POJ 3449 (给正方形的对角线两点求另外两点坐标 + 判断线段是否相交)
摘要:
题目:传送门 题意:给许多多边形, 判断多边形是否相交。 思路:输入输出挺恶心的,得模拟着做。 给正方形的对角线两点,求另外两点坐标可由下列四条式子推导得到: x1 + x3 = x0 + x2 y1 + y3 = y0 + y2; y1 - y3 = x0 - x2; x1 - x3 = y2 - 阅读全文
posted @ 2020-03-02 17:06 Willems 阅读(339) 评论(0) 推荐(0) 编辑