摘要：问题：通过二维变换实现图形重合 分析：图形要找到变换规则，即平移，旋转，放缩的参数与次序，需要知道两图形的差距，这个差距，即位置、大小与方向。 零阶矩和一阶矩可以描述一个图形的质心，二阶矩可以描述一个图形的大小方向，即椭圆区域拟合，椭圆的确定需要圆心、长轴、短轴与旋转角4个参数 具体公式为 其中的V 阅读全文

摘要：给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 阅读全文

摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点 阅读全文

摘要：/* (a-c)×(d-c)*(d-c)×(b-c)>=0&&(c-a)×(b-a)*(b-a)×(d-a)>= 0就可以判断ab,cd相交*/ /* p1×p2 = x1y2 - x2y1 = - p2×p1-----（叉乘公式）叉积*/ #include struct point { double x,y; }; //struct point a,b,c,d; in... 阅读全文