几何
jay_zjy1022
人群淹没,你我不及诉说。一声雁过,往事如昨。只望离别不多,再赏盛世烟火。
展开
-
2020.01.19【NOIP提高组】模拟B 组——总结——水池
Description 有一个圆形的水池,水池的圆心坐标为(0, 0)。有座桥跨越水池,桥可以看作直线段AB,A点和B点都在水池边上。 Merlin想从F点走到G点,并且F点和G点都在水池边上,但是他不会游泳。请告诉他从F点到G点的最短路程是多少。 Input 输入有多组数据。 每组数据的第一行是一个整数R (1<=R<=100), 表示水池的半径。 第二行包含8个实数XA, YA, ...原创 2020-01-19 16:36:54 · 251 阅读 · 0 评论 -
2020.7.27T3计算几何 (jz暑假训练day11)
Description Input Output Sample Input 3 4 5 3 3 5 4 2 1 1 3 3 Sample Output 0 3 Data Constraint Hint 正解 首先这个线段的连接方式就是最小的y连最小的x这样一直连,之后我们看对于两个线段如何判断是否香蕉呢?假设询问的点是xx,yy,另个线段的纵坐标是y,横坐标是x,我们可以按照另一个线段的斜率求出yy此时应对应的横坐标,但是由于另个线段是由左上角到右下角的,所以此刻求出来的值应减去x,然后判断是否大原创 2020-07-27 19:09:37 · 172 阅读 · 0 评论