UVALive - 3695：Distant Galaxy

最新推荐文章于 2020-05-24 23:21:02 发布

wingrez

最新推荐文章于 2020-05-24 23:21:02 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/82427972

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了如何解决UVALive上的3695题——Distant Galaxy。博主通过使用望远镜观察遥远星系，提出寻找包含最多恒星系统的最大矩形与宇宙奥秘有关。博客提供了问题描述、输入输出格式、样例数据，并给出了参考代码来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Distant Galaxy

来源：UVALive

标签：

参考资料：《算法竞赛入门经典——训练指南》P52

相似题目：https://blog.youkuaiyun.com/wingrez/article/details/82426599

题目

You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think that a rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximum star systems on its edges has a great deal to do with the mysteries of universe. However you do not have the laptop with you, thus you have written the coordinates of all star systems down on a piece of paper and decide to work out the result later. Can you finish this task?