顾本无缘

摘要： 题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛； 思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生 阅读全文