摘要:
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; 阅读全文