Distant Galaxy
题意翻译
【题目描述】
给出平面上的n个点,找一个矩形,使得边界上包含的点尽可能地多。
【输入格式】 输入有若干组数据。每组数据的第一行为整数n;以下n行每行两个整数,即各点的坐标(坐标均为绝对值不超过10^9的整数)。输入结束标志为n=0。
【输出数据】 对于每组数据,输出边界点个数的最大值(按如下样例格式)。
Translated by @AC_Evil
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4128
[PDF](https://uva.onlinejudge.org/external/13/p1382.pdf)