胡策day 10.26 T2 人、镜子与墙

news/2024/4/17 10:38:20

*PS:不得不说这个题好恶心啊,注意的细节超多!!!〒▽〒话说这套题是MC和老窦要的吗???

                     题目来源: 钟长者

             【问题描述】

                             你是能看到第二题的 friends 呢。——laekov

Hja 和 Yjq 在玩捉迷藏。 Yjq 躲了起来, Hja 要找他。在他们玩游戏的房间里,只有一堵不透明的墙和一个双面的镜子。 Hja 和 Yjq 可以看作平面上坐标分别为(Xv, Yv)和(Xp, Yp)的点。墙是一条连接(Xw1, Yw1)和(Xw2, Yw2)的线段,镜子是一条连接(Xm1, Ym1)和(Xm2, Ym2)的线段。

如果视线和障碍物有公共点,那么我们认为视线会被阻挡,无法看见。如果视线和镜子有公共点,那么我们认为发生了反射。反射的过程遵循物理规律——入射角等于反射角,且反射光线与入射光线在镜子同侧。也就是说,想要看见对方, Hja 和 Yjq 必须在镜子的同一侧,包括镜子所在直线上(参见样例 1)。 如果视线与镜子重合,那么不会发生反射,并且镜子不被当作障碍物(参见样例 4)。
Hja 很想知道他站在原地能否看见 Yjq,帮助他解决这个问题。

             【输入格式】

第一行两个数Xv, Yv,表示 Hja 的坐标。
第二行两个数Xp, Yp表示 Yjq 的坐标。
第三行四个数Xw1, Yw1,Xw2, Yw2,分别表示墙的两个端点的坐标。
第四行四个数Xm1, Ym1 ,Xm2, Ym2,分别表示镜子的两个端点的坐标。

             【输出格式】

如果 Hja 站在原地能看到 Yjq,则输出”YES”,否则输出”NO”。

              【样例】

样例输入 1

-1 3
1 3
0 2 0 4
0 0 0 1

样例输出 1

NO

样例输入 2

0 0
1 1
0 1 1 0
-100 -100 -101 -101

样例输出 2

NO

样例输入 3

0 0
1 1
0 1 1 0
-1 1 1 3

样例输出 3

YES

样例输入 4

0 0
10 0
100 100 101 101
1 0 3 0

样例输出 4

YES

            【数据规模与约定】

对于100%的数据, 所有坐标均为绝对值不超过104的整数。输入的线段不会退化成点,且两条线段没有交点。 Hja 和 Yjq 的位置不同,且不在任何一条线段上。


一道细节超多的数学题与物理题。。。

墙挡住视线–> NO
镜子挡住视线–>NO
两个人在镜子两边–>NO
两个人无法通过镜子看到对方–>NO
……

不多说了,具体实现看代码吧。

又麻烦又长的代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;const int inf=1e5;
struct maple{double x,y;
}H,Y,W1,W2,M1,M2;maple jiaodian(maple a,maple b,maple A,maple B) // 求两直线交点 
{maple c;double a1=(a.y-b.y)/(a.x-b.x),a2=(A.y-B.y)/(A.x-B.x);if(a.x-b.x==0) a1=inf;  // 特判竖直 if(A.x-B.x==0) a2=inf;double b1=a.y-a1*a.x,b2=A.y-a2*A.x;if(a1!=inf&&a2!=inf) c.x=(b2-b1)/(a1-a2);else if(a1==inf) c.x=a.x;  //特判竖直 else if(a2==inf) c.x=A.x; if(a1!=0&&a2!=0) c.y=a1*c.x+b1;else if(a1==0) c.y=a.y;  //特判水平 else if(a2==0) c.y=A.y;return c;
}
bool can(maple a,maple b,maple A,maple B,int d) //判段两条线段是否相交和其他 
{double a1=(a.y-b.y)/(a.x-b.x),a2=(A.y-B.y)/(A.x-B.x);if(a.x-b.x==0) a1=inf;  //特判竖直情况  斜率=inf if(A.x-B.x==0) a2=inf;double b1=a.y-a1*a.x,b2=A.y-a2*A.x;if(a1==a2) if(b1!=b2) return true;  // 判断两条线是否平行 else {if(A.x!=M1.x||A.y!=M1.y||B.x!=M2.x||B.y!=M2.y)  // 特判:镜子可以与视线重合 if(min(A.x,B.x)<=max(a.x,b.x)&&max(A.x,B.x)>=min(a.x,b.x)) return false;  //判断两条线段是否有重合部分 return true; }   maple c=jiaodian(a,b,A,B); double X=c.x,Y=c.y;if(X<min(a.x,b.x)||X>max(a.x,b.x)) return true;  // 判断交点是否不在第一条线段上 if(Y>max(a.y,b.y)||Y<min(a.y,b.y)) return true; if(A.x==M1.x&&A.y==M1.y&&B.x==M2.x&&B.y==M2.y&&d)  return false;  // 两个人分别在镜子两端当且仅当两点与镜子有交点且交点在视线上  if(X<min(A.x,B.x)||X>max(A.x,B.x)) return true;  // 判断交点是否不在第二条线段上  if(Y>max(A.y,B.y)||Y<min(A.y,B.y)) return true; return false;  
}
bool check()
{if(can(H,Y,M1,M2,0))  //视线与镜子没有交点 if(can(H,Y,W1,W2,0)) return true; //与墙没有交点 if(!can(H,Y,M1,M2,1)) return false; //判断两点在镜子两侧 ,1为特判这种情况 double am=(M1.y-M2.y)/(M1.x-M2.x);  // 求镜子的斜率 double ah=(-1)/am;     //求垂直与镜子的直线的斜率          if(M1.x-M2.x==0) am=inf,ah=0;  // 标记镜子的竖直情况 double bm=(M1.y-am*M1.x),bh=(H.y-ah*H.x); maple c,d;if(am!=inf&&am!=0) c.x=(bh-bm)/(am-ah);   // 求过其中一个人的镜子的垂线与镜子的交点 else if(am==inf) c.x=M1.x;   // 特判镜子的竖直情况 else if(am==0) c.x=H.x;  // 特判镜子的水平情况        if(am!=inf&&am!=0) c.y=am*c.x+bm;else if(am==inf) c.y=H.y;else if(am==0) c.y=M1.y;c.x=2*c.x-H.x;  // 求这个人关于镜子的对称点 c.y=2*c.y-H.y; d=jiaodian(c,Y,M1,M2);  // 求这个对称点与另一个人的连线与镜子的交点  -->反射点 if(d.x<min(M1.x,M2.x)||d.x>max(M1.x,M2.x)) return false;  // 判断反射点是否在镜子上if(d.y>max(M1.y,M2.y)||d.y<min(M1.y,M2.y)) return false; if(!can(H,d,W1,W2,0)) return false;  // 判断反射光线是否被墙阻断 if(!can(Y,d,W1,W2,0)) return false;return true; 
}
int main()
{freopen("b.in","r",stdin);freopen("b.out","w",stdout);scanf("%lf%lf",&H.x,&H.y);scanf("%lf%lf",&Y.x,&Y.y);scanf("%lf%lf%lf%lf",&W1.x,&W1.y,&W2.x,&W2.y);scanf("%lf%lf%lf%lf",&M1.x,&M1.y,&M2.x,&M2.y);if(check()) printf("YES");else printf("NO");return 0;
}

PS:如果有错误的话欢迎指出哦φ(>ω<*)


http://www.ppmy.cn/news/207149.html

相关文章

python安装包出错ERROR:Exception:Traceback (most recent call last): File“d:\python3.8.10\download\lib\sit

quit 科学上网工具&#xff0c;梯子&#xff01;&#xff01;重新尝试安装&#xff1a; 安装成功&#xff01;

人脸常用数据集下载地址

人脸检测 face detection Caltech 10000 : http://www.vision.caltech.edu/Image_Datasets/Caltech_10K_WebFaces/ FDDB : http://vis-www.cs.umass.edu/fddb/index.html WIDER Face : http://mmlab.ie.cuhk.edu.hk/projects/WIDERFace/ MALF : http://www.cbsr.ia.ac.cn/f…

深度学习自学(二十六):人脸数据集

人脸检测&#xff0c;关键点检测&#xff0c;人脸识别&#xff0c;人脸表情&#xff0c;人脸年龄&#xff0c;人脸姿态等方向的数据集。 01 人脸检测 所谓人脸检测任务&#xff0c;就是要定位出图像中人脸的大概位置。 1.1 Caltech 10000 数据集地址&#xff1a;http://www.…

YOLOv5改进系列(7)——添加SimAM注意力机制

【YOLOv5改进系列】前期回顾: YOLOv5改进系列(0)——重要性能指标与训练结果评价及分析 YOLOv5改进系列(1)——添加SE注意力机制

常用图像处理相关图像数据库

常用图像数据集&#xff1a;标注、检索&#xff0c;原文地址&#xff1a;https://blog.csdn.net/lansatiankongxxc/article/details/12978207 计算机视觉的一些测试数据集和源码站点网址&#xff1a;https://blog.csdn.net/hero_heart/article/details/51088649&#xff0c;这个…

人脸关键点数据集整理

1. 什么是关键点检测&#xff1f; 人脸关键点检测是指给定人脸图像&#xff0c;定位出人脸面部的关键点&#xff0c;包括眉毛、眼睛、鼻子、嘴巴、脸部轮廓区域的点&#xff0c;由于受到姿态和遮挡等因素的影响&#xff0c;人脸关键点检测是一个富有挑战性的任务。 人脸关键点…

Vue-模块化

目录 1、为什么要有模块化&#xff1f; 2、ES6中的模块化 2.1 export、import 3、webpack 3.1 认识webpack 3.2 webpack安装 3.3 webpack的起步 3.3.1 使用webpack管理项目的基本流程。 3.3.2 webpack.config.js文件和package.json文件的使用 4、webpack中loader的…

二总线 XM2BUS 通信 消防 串口 开发 CMBUS MBUS 中继 电源无极性

https://item.taobao.com/item.htm?spma1z38n.10677092.0.0.125d1debe0hhfd&id532940122367 详情见网址&#xff1a; http://www.xm2bus.com/ 先看教程&#xff0c;再看规格书

VLAN基础知识详解

正文 有关VLAN的技术标准IEEE 802.1Q早在1999年6月份就由IEEE委员正式颁布实施了&#xff0c;而且最早的VLAN技术早在1996年Cisco&#xff08;思科&#xff09;公司就提出了。 随着几年来的发展&#xff0c;VLAN技术得到广泛的支持&#xff0c;在大大小小的企业网络中广泛应用…

06SpringCloud rabbitmq安装

rabbitmq安装 说明&#xff1a;请使用资料里提供的CentOS-7-x86_64-DVD-1810.iso 安装虚拟机. 1. 安装依赖环境 在线安装依赖环境&#xff1a; yum install build-essential openssl openssl-devel unixODBC unixODBC-devel make gcc gcc-c kernel-devel m4 ncurses-devel …

C++语法(23)-- 模拟实现unordered_set和unordered_map

C语法&#xff08;22&#xff09;---- 哈希表的闭散列和开散列_哈里沃克的博客-CSDN博客https://blog.csdn.net/m0_63488627/article/details/130436178?spm1001.2014.3001.5501 1.重写HashTable 由于此时我们的实现与map跟set差不多&#xff0c;所以需要进行调整 1.重写节点…

【MCS-51单片机汇编语言】期末复习总结④——求定时器初值(题型四)

文章目录 重要公式T~机器~ 12 / ∫~晶振~(2^n^ - X) * T~机器~ T~定时~ 工作方式寄存器TMOD常考题型例题1题解方式0方式1 关于定时器的常考题目为已知晶振 ∫ 、定时时间&#xff0c;求定时器初值。 重要公式 T机器 12 / ∫晶振 (2n - X) * T机器 T定时 其中n为定时器位数…

磨刀霍霍向Gamer 老黄发布英伟达甜点级显卡RTX 2060

雷锋网消息&#xff0c;CES前夕&#xff0c;英伟达发布了基于图灵架构的显卡GeForce RTX 2060&#xff0c;英伟达CEO黄仁勋表示&#xff0c;“桌面游戏玩家要求很高&#xff0c;RTX 2060设定了新标准 - 无与伦比的价格&#xff0c;非凡的性能和实时光线追踪&#xff0c;模糊了电…

yolo过程中的小知识点

不会使用vim编辑器就使用文本编辑器&#xff0c;即不使用命令 sudo vim /etc/apt/sources.list而改用 sudo gedit /etc/apt/sources.list打开标定软件 python3 labelImg.pymAP mean average precision多个类别物体检测中&#xff0c;每一个类别都可以根据recall和precision绘…

4000元性价比主机

转载自公众号&#xff1a;FUN科技 当然小伙伴们准备去上学的同时&#xff0c;肯定也会有考虑装机的需求&#xff0c;所以这次就开学的季节&#xff0c;给囊中羞涩的同学们推荐一下IntelNVIDIA的性价比配置吧。 image 从前段时间开始淘宝爆款CPU I5 8400/8500 散片又又又开始涨价…

游戏计算机性能要求,解答玩大型游戏的电脑配置

玩电脑大型游戏对于配置有什么要求呢?大家都知道,电脑分为硬件系统和软件系统,而硬件是电脑的基础,大型游戏又属于高端级别的游戏,对于硬件的选择更要多加考虑。我给大家带来了一些大型游戏所需电脑配置,大家可以参考一下 随着网络的发展,大家越来越不开电脑,工作学习娱…

游戏计算机性能要求吗,玩电脑大型游戏对于配置有什么要求

玩电脑大型游戏对于配置有什么要求呢?大家都知道&#xff0c;电脑分为硬件系统和软件系统&#xff0c;而硬件是电脑的基础&#xff0c;大型游戏又属于高端级别的游戏&#xff0c;对于硬件的选择更要多加考虑。我给大家带来了一些大型游戏所需电脑配置&#xff0c;大家可以参考…

win8配置_【装机帮扶站】第382期:甜点级真的甜!4000价位GTX1660配置推荐!

【提示】 我们之前推荐的昂达H310C-CD3/SD3、影驰B360M-M.2等主板目前官网都已经放出更新BIOS&#xff0c;DOS下刷新后可以支持九代处理器。可以看出这次同德系板子应该是统一更新的&#xff0c;虽然比其他品牌晚了近半年&#xff0c;但至少是更新了~~ 【前言】 虽然这一代中端…

2021双十二组一套电脑配置的攻略

2021双十二组一套电脑配置攻略 前言 昨天下午写了两篇文章&#xff1a;《XSX和PS5对标的电脑配置&#xff08;2021年12月10日分析&#xff09;》和《关于我家的五台主机的升级计划》&#xff0c;发现电脑配置中机箱、电源、散热、内存条、硬盘可以固定下来&#xff0c;然后CP…

1060显卡用什么软件测试,【影驰 GTX 1060 GAMER 显卡使用测试】频率|性能|软件_摘要频道_什么值得买...

影驰 GTX 1060 GAMER 显卡使用测试(频率|性能|软件) 测试平台依然采用之前的i7 6700K+华硕M8F,不过船长360水冷我已经二手处理掉了,准备弄个分体水,还没完工,所以现在用新装游戏直播主机的ID-COOLING ICEKIMO 120W 一体式水冷先顶着,纯白色比较百搭,搭配影驰的HOF系列估计…
最新文章