题目大意
在一个平面直角坐标系上有
n
个障碍点,障碍点满足坐标绝对值在一千以内。问每个与原点最短距离不超过
n<=10000,s<=10000000
分析
这个题有一个很关键的条件就是障碍点的坐标绝对值在一千以内。
那么我们只需要分开绝对值在一千内的点和一千外的点来处理就好了。
一千内的点暴力BFS。
一千外的点稍微算一下,分成线段和三角形两种讨论,很简单的。
那这道题就结束了。
在一个平面直角坐标系上有
n
个障碍点,障碍点满足坐标绝对值在一千以内。问每个与原点最短距离不超过
n<=10000,s<=10000000
这个题有一个很关键的条件就是障碍点的坐标绝对值在一千以内。
那么我们只需要分开绝对值在一千内的点和一千外的点来处理就好了。
一千内的点暴力BFS。
一千外的点稍微算一下,分成线段和三角形两种讨论,很简单的。
那这道题就结束了。