
平面几何
躺平平的弱鸡
IT界资深菜鸟。。
展开
-
hdu1249三角形
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 假设现在已经有了n - 1三角形,那现在放第n个三角形,每条边都与前n - 1个小三角形(角上的)相交,增加区域 (n - 2) + (n - 1)个,三条边都放上去的话就是 3*((n - 2) + (n - 1)) + 3,这个 +3是第n个三角形的3个角,递推公式 f[n] =原创 2016-03-26 19:34:54 · 303 阅读 · 0 评论 -
NYOJ68三点顺序
叉积面积小于0,逆时针,大于0,顺时针。 代码: #include #include int main() { int x1,y1,x2,y2,x3,y3; while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1+y1+x2+y2+x3+y3) { int tx = x3 - x1;原创 2016-04-13 20:32:23 · 368 阅读 · 0 评论