问题描述
无聊的程序龙随手拿起一张纸,随手画了一个坐标系,随手在坐标系里点点点。然后,他关心一个问题,如果用一个水平放置(不会旋转)的正方形来覆盖这些点点点,这个正方形的面积最小为多少呢?
输入格式
第一行一个整数 nn,表示点点的数量。
接下来共 nn 行,每行 2 个正整数 (a,b),表示该一个点到 X 轴距离为 b,到 YY轴距离为 a,为了方便你统计,程序龙只会在X轴的上方,Y轴的右方画点点。
输入数据保证存在一个合法的正方形(面积非零)去覆盖这些点点。
输出格式
一个整数,表示能覆盖所有点点的最小正方形的面积。
输入数据 1
3
1 1
2 1
2 2
输出数据 1
1
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
c++每周几题——点点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- threenewbee 2023-08-13 11:27关注
运行结果:
#include <stdio.h> int main() { int n; scanf("%d", &n); int x, y; scanf("%d%d", &x, &y); int minx = x, maxx = x; int miny = y, maxy = y; for (int i = 0; i < n; i++) { scanf("%d%d", &x, &y); if (minx > x) minx = x; if (miny > y) miny = y; if (maxx < x) maxx = x; if (maxy < y) maxy = y; } if ((maxy - miny) > (maxx - maxy)) printf("%d", (maxy - miny) * (maxy - miny)); else printf("%d", (maxx - minx) * (maxx - minx)); return 0; }
无非就是求x y的差,取那个大的作为边长:
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用 1
悬赏问题
- ¥100 用数字代替ip主机号断与旋转链接号段
- ¥20 学校内手机热点不能使用
- ¥15 qwen模型微调训练时grad_norm为0.0或为nan
- ¥15 若依- Spring cloud-plus集成阿里云schedulerX再控制台应用管理找不到实例
- ¥15 用vs2022 fortran调试只无法查看数组的值,显示发生未指定的错误
- ¥50 SGD Gateway 是否可以与 SGD Server 装在一台服务器上?
- ¥15 gge梦幻西游的地图制作
- ¥15 对计算机的学习没有方向
- ¥15 用VBA抓取淘宝的发票号码和下载发票pdf遇到的问题
- ¥20 java excel导出有什么解决方案