摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4380交对的时候 有种被坑的感觉 拓扑就水过去了 实在没想到View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 int de[2001]; 6 char c[2001][2001]; 7 int main() 8 { 9 int i,j,t,n,m,f,k,kk =0;10 scanf("%d",&t);1 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4380求三角形内的点的个数为奇数的三角形数 官方解题报告提供的是O（n2+m)的算法 先算两点与原地围成的三角形 最后总的有向三角形面积等于三者之和实在不知道有向面积怎么转换成无向的 交了十几次依旧WA 在网上看到另一种做法 感觉很好利用叉乘算出每个线段下面的点 三角形是由三条线段所围成 所以用一条减去两条（钝角）或者两条减一条（锐角）就能得到三角形区域 所以它包围的点数也就出来 了View Code 1 #include <iostream> 2 #include<cstdio> 3 阅读全文