BlackAndWhite

http://acm.hdu.edu.cn/showproblem.php?pid=4380 题意： 给你N点和M个点，求由从N个点选三点组成的三角形的内部刚好有M中的奇数个点的三角形数目。 思路： 其实就是暴力枚举，祼暴 O（N^3*M）肯定不行。  先预处理下，把N个点每两点构成的线段下面有 多少个M中的点打表打出来 O(N*N*M); 再枚举三角形O(N^3),O(1)求出

http://acm.hdu.edu.cn/showproblem.php?pid=4170 题意： 飞机在位置（x0,y0），飞行速度为v km/h，有N（0 飞机必须在每艘船上要一小时卸载货物，最后飞回原来的位置（x0,y0），求最少时间花费，用时分秒输出。  思路： 想了会儿，没什么思路,看了看数据范围，N最大才8，时限10秒，完全可以暴力嘛。 直接把到达船的顺序做个全排列，取最

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11287&courseid=109 题意： 在地球上给一些一矩形，再给一些查询矩形，问哪些矩形与查询矩形相交。 思路： 考虑地球是圆的，变成平面坐标系后经度小于-180和大于180的都要扩展下， 题目说给的纬度、经度的矩形是上顶点和其对角线。换成坐标后是Y坐标为 经

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11264 题意： 给你一些点，求一个最小面积的平行四边行使得所有的点都在平行四边形内 思路： 首先凸包求出最外围的点，如果有个平行四边形包含了这些点，则一定会包含所有点。 即然是求最小，则最优解至少有两边与凸包边共线（具体也不知道怎么证明。。。）， 所以枚举平行四边

http://acm.hdu.edu.cn/showproblem.php?pid=3847    题意： 给你一个多边形（不一定凸），求最小平行线的距离，使这个多边线能通过。 思路： 先做个凸包，然后把离凸包每条边最远的点的距离求出来，这些距离里的最 小值即为所求  我的代码： /* program:hdu_3847 author:BlackAndWhite */