随笔分类 -  计算几何

hihocoder 1040（矩形判断）
摘要：题目链接:传送门 题目大意:给你四条线段，判断能否围成一个面积大于0的矩形，能输出YES，不能输出NO 题目思路: 合法的四条线段应该满足 1.应该必须有四个不同的点 2.线段斜率分为两组，组内相同组间不同 3.若有斜率为0或斜率不存在的线段需特判，否则看斜率不同的线段乘积 1？"YES":"NO" 阅读全文
posted @ 2016-07-09 20:27 Kurokey 阅读(332) 评论(0) 推荐(0)