UVALive - 7531 Fence
题目链接分析:
题目要求通过1和2√\sqrt{2}长度的边把给定的点全部围起来,于是很容易想到求一个凸包,然后长度1个数为max(abs(x1−x2),abs(y1−y2))−min(abs(x1−x2),abs(y1−y2))max(abs(x1-x2), abs(y1 - y2)) - min(abs(x1-x2), abs(y1 - y2)), 长度为2√\sqrt{2}的为min(abs
原创
2017-05-06 10:46:39 ·
247 阅读 ·
0 评论