摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4353题意: 求多边形面积和这个多边形内的金矿数的比值的最小值。 当xi<xj<xk时: 三角形内的点数=|ik上方的点-(ij上方的点+jk上方的点)| 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int Ni = 205; 6 const int Mi = 505; 7 int n,m; 8 double mx; 阅读全文
posted @ 2012-08-25 09:16 qijinbiao1 阅读(275) 评论(0) 推荐(0) 编辑