摘要:
看题都没看懂,不得不说,中国人的思维和老外还是有蛮大区别的,参考思路:http://www.knightzone.org/wordpress/archives/14141303. Minimal CoverageTime limit: 1.0 secondMemory limit: 64 MBGiv... 阅读全文
摘要:
这题的话首先判断下岛的纵坐标是否大于雷达的覆盖范围,是的话就一定不能覆盖,否的话以岛的坐标为圆心画圆,用一个结构体数组记录下与x轴的的左右交点,接下来可以对右交点从小到大排序,以第一个坐标的右交点为比较变量,然后遍历一遍就可以了,如果当前的左交点大于该右交点,雷达的数目加一,右交点更新为当前交点的右... 阅读全文