【JZOJ 3112】开会

题目大意

在一个平面直角坐标系上有n个障碍点，障碍点满足坐标绝对值在一千以内。问每个与原点最短距离不超过s步的点，最短距离为奇数和偶数的分别有多少个。
n<=10000,s<=10000000

---

分析

这个题有一个很关键的条件就是障碍点的坐标绝对值在一千以内。
那么我们只需要分开绝对值在一千内的点和一千外的点来处理就好了。
一千内的点暴力BFS。
一千外的点稍微算一下，分成线段和三角形两种讨论，很简单的。
那这道题就结束了。