Double-Happy

题解

/ 注册

全部文章 / 题解（共1篇）

2022年牛客多校训练营1C - Grab the Seat!

题目链接 Grab the Seat! Hint1：考虑每个学生会挡住的范围是什么 Hint2：对于每个学生挡住的范围我们都要考虑吗，哪些学生可以根本不用考虑。以题中最左上的学生为例，学生遮住的范围可以见下图，可以发现细线范围内（包括边界）的所有点与红点连线都会与黑板有焦点，所以这个范围内的点都...

计算几何？？

2022-07-19

10 406