2021牛客暑期多校训练营6 - H - Hopping Rabbit( 扫描线 )
题目链接:点击进入
题目
题意
n 个矩形,给定 d ,找一个位置 ( x , y ) ( x = x0x_0x0 + 0.5 , y = y0y_0y0 + 0.5 ) ,使所有点( x + k * d , y + k * d )( k 任意整数 ) 均不落在矩形内,若存在输出 “ YES ” 以及 x0x_0x0 , y0y_0y0 ;否则输出 " NO " 。
思路
代码
...
原创
2021-08-08 11:05:09 ·
154 阅读 ·
0 评论