【Codeforces Round 331 (Div 2)A】【水题】Wilbur and Swimming Pool 给出矩形1~4个顶点让你还原矩形
来源:互联网 发布:淘宝家具店铺排行榜 编辑:程序博客网 时间:2024/06/05 15:47
#include<stdio.h>#include<iostream>#include<string.h>#include<string>#include<ctype.h>#include<math.h>#include<set>#include<map>#include<vector>#include<queue>#include<bitset>#include<algorithm>#include<time.h>using namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(x,y,sizeof(x))#define MP(x,y) make_pair(x,y)#define ls o<<1#define rs o<<1|1typedef long long LL;typedef unsigned long long UL;typedef unsigned int UI;template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}const int N=0,M=0,Z=1e9+7,ms63=1061109567;int x[4];int y[4];int n;int main(){while(~scanf("%d",&n)){int maxx=-1e9;int minx=1e9;int maxy=-1e9;int miny=1e9;for(int i=1;i<=n;++i){scanf("%d%d",&x[i],&y[i]);gmax(maxx,x[i]);gmax(maxy,y[i]);gmin(minx,x[i]);gmin(miny,y[i]);}int ans=(maxx-minx)*(maxy-miny);if(ans==0)ans=-1;printf("%d\n",ans);}return 0;}/*【trick&&吐槽】我用%d输出LL,竟然还是AC了!好感动!也好不小心啊!【题意】我们有一个矩形。现在告诉你这个矩形的n(1<=n<=4)个点,问你,我们能否还原这个矩形。【类型】水题【分析】你还打算讨论?噗!其实我们只要看看我们能否找出矩形的左下角和右上角, 求出其面积就好啦!*/
0 0
- 【Codeforces Round 331 (Div 2)A】【水题】Wilbur and Swimming Pool 给出矩形1~4个顶点让你还原矩形
- Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool (判断组成最大矩形)
- Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool
- Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool
- Codeforces Round #331 (Div. 2) _A. Wilbur and Swimming Pool
- Codeforces Round #331 (Div. 2)A. Wilbur and Swimming Pool(简单计算)
- CF 596A. Wilbur and Swimming Pool 【计算矩形面积】
- Codeforces Round #331 (Div. 2)-Wilbur and Swimming Pool(模拟)
- Wilbur and Swimming Pool(矩形求面积)
- CodeForces 596A--Wilbur and Swimming Pool
- CodeForces 596A-Wilbur and Swimming Pool
- Codeforces 596A Wilbur and Swimming Pool 【水题】
- CF 596 A Wilbur and Swimming Pool(判断能否唯一确定矩形/set)
- A. Wilbur and Swimming Pool
- Codeforces--596A--Wilbur and Swimming Pool(数学)
- CodeForces - 596A Wilbur and Swimming Pool (模拟)
- CodeForces 596 A Wilbur and Swimming Pool【数学】
- CodeForces 596A:Wilbur and Swimming Pool【水】
- C循环语句
- mysql 建表时类型长度的意思
- 最近一段时间总结(一)
- HDOJ【5575】【单调栈】【可并堆】
- Python扩展库psutil用法精要
- 【Codeforces Round 331 (Div 2)A】【水题】Wilbur and Swimming Pool 给出矩形1~4个顶点让你还原矩形
- 【tmp】引论
- 黑马程序员--StringBuffer和数据缓冲池的面试题
- 浅谈系统的高可用性
- 13_Java Character类
- $.extend()和(function($){….})(jQuery)
- C++读取*.bin文件时无法获取0x20
- 【Codeforces Round 331 (Div 2)B】【水题 贪心】Wilbur and Array 修改对p位置后的所有位置生效 最少修改次数使得数列变成b
- 利用python中的pandas,sklearn进行数据挖掘 basic_of_datamining