随笔分类 -  ACM-计算几何

摘要：题意：给四个线段（两个端点的坐标）。判断这四个线段能否构成一个矩形。（矩形的四条边都平行于X轴或Y轴）思路：计算几何代码：class Point{public: int x,y; void readd(int xx,int yy){ x=xx; y=yy; ... 阅读全文

摘要：题意：给三个线段（每个线段的两个端点的坐标），问这三个线段能否组成字母A。组成字母A的条件：1.两个线段有公共端点。2.这两个线段夹角小于等于90度。3.第三个线段的两个端点分别在这两个线段上，且各自分割的大小比率不超过4：1思路：直接。。。。。应该开始积累计算几何的代码了，，，，代码：struct... 阅读全文