随笔分类 -  计算几何

[fzu 2273]判断两个三角形的位置关系
摘要：首先判断是否相交，就是枚举3*3对边的相交关系。 如果不相交，判断包含还是相离，就是判断点在三角形内还是三角形外。两边各判断一次。 阅读全文
posted @ 2017-07-23 14:31 ACMsong 阅读(1635) 评论(4) 推荐(0)