Fork me on GitHub
2014年12月11日
UVA 11800 Determine the Shape --凸包第一题
摘要： 题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判... 阅读全文
posted @ 2014-12-11 23:04 whatbeg 阅读(334) 评论(0) 推荐(0) 编辑