思路:

对于每个点,我们都可以把它当做新坐标系的原点,然后枚举两个方向(即新坐标系的 x',y' 轴),然后从原点开始沿着这两个方向分别走,记录经过的点的个数,最后取最大值即可。

步骤:

  1. 读入 n 和 n 个点的坐标。

  2. 枚举每个点作为新坐标系的原点,同时枚举两个方向。

  3. 对于每个方向,按照坐标大小排序,然后从原点开始依次向正方向移动,记录经过的点的个数。

  4. 取两个方向中经过点数的最大值,更新答案。

  5. 输出答案。

代码及注释:


原文地址: https://www.cveoy.top/t/topic/pYP 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录