ACM计算几何
jyh764790374
这个作者很懒,什么都没留下…
展开
-
hdu 5538 House Building(长春现场赛)
题目链接: HDU 5538 House BuildingHouse Building题目大意:给定一个积木的俯视图,和每个坐标积木的高度,计算出整个立体图的表面积(不包括底面面积)。 解题思路:把给定的俯视图增加一个边框,对于原俯视图的每个点和上下左右每个点进行比较,计算出增量(高度差)。 Input The first line contains an integer T indic原创 2016-08-05 20:40:28 · 471 阅读 · 2 评论 -
HDU5533Dancing Stars on Me(长春题)
题目链接 题目大意:给定几个点(整数点),判断是否能形成正多边形 思路:因为是整数点,所以只能为正方形,所以首先要判断输入的点数4,对于四边形,任意两点的距离和另外两点距离相等,即为正方形。Input The first line contains a integer T indicating the total number of test cases. Each test case beg原创 2016-08-05 21:06:51 · 356 阅读 · 0 评论