2016年9月24日
Scrambled Polygon---poj2007（利用叉积排序）
题目链接：http://poj.org/problem?id=2007 题意：乱序给出凸多边形的顶点坐标，要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上，没有三点 共线的情况。 可以运用叉积进行排序，矢量p1×p2 > 0说明p1逆时针旋转<180度可以得到p2; Read More
posted @ 2016-09-24 10:21 西瓜不懂柠檬的酸 Views(177) Comments(0) Diggs(0)
levels of contents