POJ PKU 2007 按某点顺时针排序 20行
(2010-07-20 19:53:22)
标签:
pojpku2007it |
分类: 计算几何 |
题目描述:
给你一些点,让你以第一个点为基准,把剩余的点按顺时针排序。
解题报告:
排序,只要明确了任意给定的两个点之间的顺寻就可以进行。
给你两点p1, p2
如果两个点同基准点共线(叉积等于0),则如果p1的x在p2的x和基准点的x之间,则p1应该比p2靠前,否则靠后。
否则:如果p1在p2的顺时针方向(p1相对于p2的叉积大于零),则p1应该比p2考前,否则靠后。
代码很短,如下:
#include<iostream>
#include<algorithm>
using namespace std;
struct pint{int x, y;} x[1000];
bool cmp(pint p1, pint p2)
{
}
int n = 0;
int main()
{
}

加载中…