hdu - 4709 - Herding
摘要:
题意:给出N个点的坐标,从中取些点来组成一个多边形,求这个多边形的最小面积,组不成多边形的输出"Impossible"(测试组数 T >面积最小,若有的话,一定是三角形。判断3点是否能组成一个三角形,若用斜率来做,麻烦且可能会有精度误差,用叉积来判断甚好(只需判断两向量的叉积是否为0)。注意:N可为1、2,这时不能判断三角形。#include #include #include using namespace std;const int maxn = 100 + 10;const double eps = 1e-10;const double INF = 1 = 3) 阅读全文
posted @ 2013-09-09 20:25 新一 阅读(199) 评论(0) 推荐(0)
浙公网安备 33010602011771号