zzulioj--1805-- SC和ta的游泳池(简单几何)
来源:互联网 发布:mac棋牌游戏 编辑:程序博客网 时间:2024/04/30 14:38
1805: SC和ta的游泳池
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 154 Solved: 43
SubmitStatusWeb Board
Description
SC打牌又赢钱了,所以SC想要在他家的别墅里新建一个游泳池。
SC决定自己设计游泳池,他在纸上画好了坐标轴后开始方了,所以决定把游泳池设计成矩形的。
思考了几个月后,SC在坐标上描了4个点,而且这4个点正好构成一个矩形,并且矩形的边和坐标轴平行。
SC喜出望外,终于设计好了游泳池,决定打电话给WT请他来参观一下自己设计的游泳池。
WT觉得SC这设计的特别丑,于是用橡皮随手擦了几个点后就走了。
悲痛欲绝的SC觉得自己的审美是没问题的,想要恢复之前画好的矩形,所以急切的想知道剩下的这些点能不能恢复出来原来的矩形。
Input
包含多组测试数据。
每组数据第一行为一个正整数N (1 <= N <= 4)。
接下来N行,每行包含两个整数Xi,Yi (-1000 <= Xi,Yi <= 1000).代表第i个点的坐标。
数据保证这些点是原矩形的顶点坐标,并且矩形的边平行于坐标轴。
Output
若可以还原出唯一的矩形,请输出还原出的矩形的面积。如果无法还原出矩形请输出 -1。
Sample Input
2
0 0 1 111 1
0 0 1 111 1
Sample Output
1-1
HINT
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct zz{int x;int y;}q[5];int judge(zz a,zz b,zz c){return abs((b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x));}int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){for(i=1;i<=n;i++)scanf("%d%d",&q[i].x,&q[i].y);if(n==1)printf("-1\n");else if(n==2){if(q[1].x!=q[2].x&&q[1].y!=q[2].y){int sum=abs((q[2].x-q[1].x)*(q[2].y-q[1].y));printf("%d\n",sum);}elseprintf("-1\n");}elseprintf("%d\n",judge(q[1],q[2],q[3]));}return 0;}
0 0
- zzulioj--1805-- SC和ta的游泳池(简单几何)
- zzulioj 1805: SC和ta的游泳池 (简单计算几何)
- ZZULIOJ 1805 SC和ta的游泳池
- ZZULIOJ 1802 SC借水
- sc.next() 和 sc.nextLine 的区别
- ZZULIOJ 1803 SC晾衣服
- zzulioj--1600--直线与圆(简单数学几何)
- 我和ta的第一次!
- ZZULIOJ 1783 简单的求和
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- ZZULIOJ 1882: 蛤玮的魔法 (计算几何)
- ZZULIOJ 1882 蛤玮的魔法【计算几何】
- 有时游泳池和澡堂的区分不是太明显de...
- 定义一个计算游泳池过道和栅栏造价的类
- 游泳池尿尿的后果
- static TA和user TA
- 游泳池
- 游泳池
- 大数据平台安装测试(3)mesos安装配置(转载)
- 蓝桥杯 闰年判断
- mysql 数据库Event定时任务使用详解(Navicat 及直接SQL语句创建)
- 【详解】【记录】on duplicate key update简单使用
- Content-Type详解
- zzulioj--1805-- SC和ta的游泳池(简单几何)
- LSM树存储模型
- [javase学习笔记]-5.6 二维数组
- 进军程序员的第一步
- 目标检测的图像特征提取之(一)HOG特征
- doc基础操作命令
- iOS 图片上传使用base64或者二进制流上传头像
- 乘船问题(贪心)
- Brief特征点描述