摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=12这道题自己没写网上找的代码，不过思路很清晰的主要思想就是先转化成直线上的线段覆盖问题，就是求用最少的线段数把整个区域都覆盖了，最终求的是所用的线段数，不能覆盖的输出0；题目给出了点的坐标和半径，只用带入即可求出线段的左右边界，这题需要注意的一点就是利用贪心思想选取线段的时候，按左坐标由小到大排序，对于下面几种情况的处理View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h& 阅读全文