1831: 搬家具

题目描述


经过掷骰子认识了大汉后,快码佳编四兄弟姐妹跟他互通了姓名,原来该大汉是当地一家游戏公司的老总,叫丁来。
丁来很热情,邀请他们去公司参观。
丁总的公司已经运营很多年了。他们需要把公司重新装修一下。当装修开始进行时,四个脚的电脑桌从所有房间存放到仓库去。 听说快码佳编四兄弟都是会编程的聪明人,因此丁总想趁机探探四兄弟姐妹的能干。
丁总的任务非常简单。就是把电脑桌搬回到原来的位置去。每个电脑桌是正方形的,而且四个脚正好在正方形的四个角上。比较幸运的是每个脚在装修前的地毯上都留下了一个印痕,所以你很方便就知道有多少个桌子。更幸运的是丁总自己已经忘记了原来桌子放在哪个位置了。不幸的是丁总知道这个房间里的所有电脑桌的总面积。
你需要帮忙按照地毯上的印痕把桌子摆好,桌子不能叠起来。

输入


第一行输入一个整数n ( 1<= n<=3*103),表示桌子数
后面有4n行,每行包含2个整数x和y(-109<= x,y <109)代表地毯上的印痕坐标,这些印痕列出来的顺序是打乱的,没有2个印痕是同一坐标的

输出


输出一个整数,代表桌子占的面积

样例输入


4
1 0
1 -1
0 0
0 1
-2 -1
-2 1
-1 -2
-2 -3
-3 -2
-1 1
-1 -1
-3 -1
-3 1
0 -1
-2 3
0 3

样例输出


11

来源/分类


浙江理工大学2019年程序设计校赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,498 浏览
  • 轩爸 提出于 2019-08-02 22:25

相似问题