2022年12月18日
Educational Codeforces Round 140 (Rated for Div. 2)
摘要： A 题意： 给定二维坐标的三个顶点构成一个三角形。请问能否用一条平行于坐标轴的线段将三角形分割成两个非退化的三角形。 核心思路：只有一种情况是无法分割的，那就是是一个直角三角形并且有两条边平行于x轴和y轴，这里有个比较好的点就是我们可以使用set来存放我们的边，看我们的边的减少到个数。 #inclu 阅读全文
posted @ 2022-12-18 20:47 努力的德华 阅读(139) 评论(0) 推荐(2)