To be an ACMan

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309142308大致题意：按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。解题思路：题意已经很直白了。。就是那个思路。。。注意输入完顶点集后，要封闭多边形，方便后面枚举边。封闭方法：定义点集数组Vectex[1~n]记录n个顶点，再令Vectex[0]=Vectex[n]，Vectex[n+1]=Vectex[1]1、判断凸包：由于点集已经按某个时针方向有序，因此可以先定义一个方向系数dir Read More

题意：给你一些图形，输入点，判断各个图形的相交情况。分析: 输入输出比较麻烦，其它很水。注意点：1. 是正方形的话给你两个点是对角线的两端点，会求另外两点的坐标。已知 (x1, y1),(x3, y3) 求(x2, y2),(x4, y4);可以由方程组：x1 + x3 = x2 + x4;x1 - x3 = y2- y4 ;y1 + y3= y2 + y4;y3 - y1 = x2 - x4 ;解方程一下即可。2.多边形和矩形都是按顺序输入点的，也就是说按连边的顺序输入。3.输出的时候，如果相交要考虑多种情况。注意这里的输出：跟 1 个相交 with B跟 2 个相交 with B and Read More