2014年10月29日

【巧妙预处理系列+离散化处理】【uva1382】Distant Galaxy

摘要: 给出平面上的n个点,找一个矩形,使得边界上包含尽量多的点。 【输入格式】 输入的第一行为数据组数T。每组数据的第一行为整数n(1≤n≤100);以下n行每行两个整数,即各个点的坐标(坐标均为绝对值不超过109的整数)。输入结束标志为n=0。 【输出格式】 对于每组数据,输出边界点个数的最大值。 ... 阅读全文

posted @ 2014-10-29 12:12 DDUPzy 阅读(182) 评论(0) 推荐(0) 编辑

导航