摘要: inputn s 10 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MAX 1000... 阅读全文
posted @ 2015-11-25 20:48 cdongyang 阅读(278) 评论(0) 推荐(0) 编辑
摘要: input n d 1<=n<=1000 n行坐标xi,yi output 位于x轴扫描器的扫描距离为d,至少要多少个扫描器才能扫描到所有坐标 如果无法扫描完输出-1,否则输出扫描器个数 做法:将每个坐标转化为扫描器可扫到它的区间,然后取最少区间,最少区间为最多的不连续区间数 1 #include< 阅读全文
posted @ 2015-11-25 19:17 cdongyang 阅读(323) 评论(0) 推荐(0) 编辑