2017年10月6日
uva 1382 Distant Galaxy
摘要： https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先 阅读全文
posted @ 2017-10-06 23:58 qrfkickit 阅读(271) 评论(0) 推荐(0) 编辑