摘要： http://poj.org/problem?id=1328题的大意就是说在海里有小岛，坐标位置会给出，需要岸边的雷达覆盖所有的小岛，但雷达的覆盖范围有限，所以，需要最少的雷达覆盖所有的小岛，但若是有小岛没法被雷达给覆盖到，就输出-1；这个题的话可以转化成区间问题就是看雷达的覆盖范围作为半径，A若是小岛的位置，根据雷达的覆盖范围只要不小于这个点的Y坐标，那个覆盖范围就是这个三角形的斜边，所以只要雷达位于1,2边上就可以覆盖到这个小岛 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespa 阅读全文

摘要： http://poj.org/problem?id=2586DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. posted a surplus or a deficit each month of 1999 and each month when MS Inc. posted 阅读全文