UVA 11243 Texas Trip <三分 + 最大中求最小>
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19054
题意:Harry注意到门上有许多洞,他想裁一块玻璃覆盖所有的洞,而商店出售的玻璃都是呈正方形,找你帮忙找一块面积最小的玻璃。下面有T组测试数据,每一组测试数据第一行是n(表示下面有n个洞的坐标),下面n组x,y。求最大面积
ps:博主下次要讲的题
方法:三
原创
2016-07-15 21:37:39 ·
908 阅读 ·
0 评论