Codeforces GYM 100548 E Brushing King 2014 xi’an 计算几何

题意:

老师上课在边走边看,视野是否扫到n个给定的位置。

其中老师有m次操作,第m次操作结束视为终止。

这道题,直接模拟。当老师旋转的时候,因为是顺时针,所以旋转视野右界(相对视野中心)。然后暴力判断学生是否在扇形内,此处讨论:

1、角度是否大于180,det用或逻辑判断

2、角度小于180,det用与逻辑判断,画画图就清晰了

后更新视野左界限。

之后是行走问题,行走问题,我虚拟出两条视野线,分别是与行走方向垂直,注意是行走方向。

然后判断这两个虚拟视野先是否在我的视野内(我当前的扇形),如果是加入判断,

然后把我现在的两个视野线(实际存在的)加入判断。

判断的内容是形成的矩形,是否能扫过点(点是否在矩形内)。

注意,要判断是否存在矩形,因为视野先和行走路线平行时没有。

《Codeforces GYM 100548 E Brushing King 2014 xi’an 计算几何》有1个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注