问题 B: 小李数星星

时间限制: 1 Sec 内存限制: 128 MB
提交: 解决:
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。

长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。

可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。

小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来覆盖（不会旋转），具体参照样例解释。

输入

第一行一个整数n，表示星星的数量。

接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些星星只会位于X轴的上方，Y轴的右方。

输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星

输出

一个整数，表示能覆盖所有星星的最小正方形的面积。

样例输入

<span style="color:#333333">3
1 1
2 1
2 2
</span>

样例输出

<span style="color:#333333">1 </span>

提示

80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100
100%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=100000

这道题的模拟还是很明显的，取极端点作为边长就可以了。不过刚开始我没想清楚。还要比较极端值的大小的，不然会出矩形，不满足正方形的条件

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;long int n;
double a,b;int main(void)
{double xxmax,xxmin,yymax,yymin;while(scanf("%ld", &n)!=EOF){scanf("%lf%lf", &a, &b);xxmax=xxmin=a;yymax=yymin=b;//    memset(x,0,sizeof(x));memset(y,0,sizeof(y));for(long int i=2;i<=n;i++){scanf("%lf%lf", &a, &b);if(xxmin>=a) xxmin=a;if(xxmax<=a) xxmax=a;if(yymin>=b) yymin=b;if(yymax<=b) yymax=b;}double s;s=max(xxmax-xxmin,yymax-yymin);s=pow(s,2);printf("%.0f\n",s);}return 0;
}

问题 B: 小李数星星相关推荐

题解西电OJ (Problem 1008 - 数星星)
题目内容: Description "不要问我太阳有多高我会告诉你我有多真不要问我星星有几颗我会告诉你很多很多" 一天Qinz和wudired在天上数星星,由于星星可以 ...
[NowCoder] 牛牛数星星
一闪一闪亮晶晶,满天都是小星星,牛牛晚上闲来无聊,便躺在床上数星星. 牛牛把星星图看成一个平面,左上角为原点(坐标为(1, 1)).现在有n颗星星,他给每颗星星都标上坐标(xi,yi),表示这颗星星在 ...
用ClickHouse在GitHub上数星星
在最大的基友交友网站GitHub上,来自世界各地的开源开发者们进行着数百万个项目.这里每天都有大量的代码文档.修复和提交BUG之类的事件信息产生. 而GitHub Archive项目,正是搜集了这些G ...
空间点过程与随机测度（一）：从数星星说起
(2010-04-13 08:15:00) 转载▼ 标签: 测度分类: 数学空间点过程与随机测度(一):从数星星说起 Blog的更新刚刚恢复,就得到大家的鼓励,真是让我感动,谢谢大家了. 数星星的 ...
2021年12月电子学会图形化三级编程题解析含答案：数星星
[此题目来自2021年12月份电子学会] [青少年软件编程(图形化)等级考试试卷(三级)] 三.编程题(共3题,共30分) 36:数星星 Goblin有个很厉害的魔法:他一挥手就可以点亮夜空中五彩斑斓 ...
2022年9月青少年软件编程（图形化）等级考试试卷--三级--数星星
数星星 Goblin有个很厉害的魔法:他一挥手就可以点亮夜空中五彩斑斓的星星灯. 1.准备工作 (1)删除小猫角色,添加"Goblin"角色,并删除Goblin角色的造型" ...
URAL 1028 数星星题解
URAL 1028 数星星题解 URAL 1028 题目 Astronomers often examine star maps where stars are represented by poi ...
c语言数星星结构体,1469: 数星星（结构体专题）
题目描述一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标.但小明数着数着就看花了眼 ...
数星星 ← 树状数组
[问题描述] 题目来源:1265. 数星星 - AcWing题库天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标. 如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k ...

问题 B: 小李数星星

问题 B: 小李数星星

问题 B: 小李数星星相关推荐

最新文章

热门文章