ZZULIOJ 1805 SC和ta的游泳池

1805: SC和ta的游泳池

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 148   Solved: 42

Submit Status Web 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 1
1
1 1

Sample Output

1
-1

本身挺简单一道题,硬是被我想难了……

还是要好好看题TAT,没有好好看四个点给的一定是顶点,结果想了很多种情况。


#include<stdio.h>
#include<algorithm>
using namespace std;
int x[10],y[10];
int main()
{
	int n,i,s;
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&x[i],&y[i]);
		if(n<=1)
			printf("-1\n");
		if(n==2)
		{
			if(x[1]==x[0]||y[0]==y[1])
				printf("-1\n");
			else
			{
				s=(x[0]-x[1])*(y[0]-y[1]);
				if(s<0)
					s=-s;
				printf("%d\n",s);
			}
		}
		if(n==3)
		{
			sort(x,x+3);
			sort(y,y+3);
			s=(x[2]-x[0])*(y[2]-y[0]);
			if(s==0)
				printf("-1\n");
			printf("%d\n",s);
		}
		if(n==4)
		{
			sort(x,x+4);
			sort(y,y+4);
			s=(x[3]-x[0])*(y[3]-y[0]);
			if(s==0)
				printf("-1\n");
			printf("%d\n",s);
		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《婴儿游泳馆管理系统专业版》是一款适用于水疗吧、婴儿游泳室、妇幼保健医院游泳室的管理系统。其内容包括:婴儿管理,会员管理,消费管理,收支管理,商品管理,基本信息。婴儿体格发育配有图形分析,使您及时了解宝宝的成长发育情况。信息查询统计功能强大,费用计算自动化更节省您的时间。 具体内容如下: 1.婴儿管理包括:婴儿信息(婴儿信息录入,婴儿信息修改,体格发育录入),信息查询(期间建档查询,婴儿信息查询,体格发育查询,体格发育分析); 2.会员管理包括:会员卡管理(会员卡设置,会员卡办理,会员卡修改,会员卡充值,会员卡禁用,会员卡开通,会员退卡办理),会员信息查询(会员办卡查询,期间充值查询,期间退卡查询,提醒设置,会员生日提醒,会员余额查询); 3.消费管理包括:消费录入(服务消费和商品消费),消费查询(按员工姓名统计,期间会员消费汇总,期间商品销售查询,非会员消费统计); 4.消费查询包括:按员工姓名统计,期间会员消费汇总,期间商品销售查询,非会员消费统计; 5.商品管理包括:库存管理(进货登记,库存不足,库存明细,商品报损),退货管理(本店退货,客户退货); 6.基本信息包括:馆名,员工信息,消费价目表,婴儿信息来源,商品类别,商品信息,供货商信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值