摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108题目大意：给出点数n， 逆时针顺序给出n个点的坐标，都为整数，判断所围多边形是凸的还是凹的。思路：按照逆时针顺序连出向量p0p1,p1p2,p3p4……若是凸多边形，那么b相对于a一定是向逆时针方向旋转的，判断两向量的旋转方向，可以使用向量的叉积a×b＝ x1×y2－ x2×y1。自己想了好久不会，看了别人的题解，发现思路还是很清晰的……提交情况：AC 1次AC code ：View Code 1 #include <stdio.h> 2 3 #inclu 阅读全文

摘要：题目：http://poj.org/problem?id=1269题目大意：给出四个点确定两条直线。如果是一条线输出“LINE”，如果平行输出“NONE”， 如果有交点输出交点坐标。思路：注意是直线，不是线段啊。用两点式推出两条直线方程 : （y1 - y2）x + (x2 - x1)y = x2y1 - x1y2; （y3 - y4）x + (x4 - x3)y = x4y3 - x3y4; 又由Cramer法则: a1x + b1y = c1; a2x + b2y = c2; D = a1b2 - a2b1; D1 = c1b2 - c2b1; D2 = a1c2 - a2c1; D != 阅读全文