URAL 1207 极角排序

题意:

偶数个点,求两个点使之连成的线把所有点分成个数相等两部分 (不存在三点不共线)。

 

题解:

找左下角的点,求其他点相对于此点的极角,然后排序取中间值的点连线即可。

嗯,如果要找到所有的线的话,怎么做啊?不知道。。

 

这个题没写,应该好些,偷懒了。。。

posted @ 2013-02-24 23:02  proverbs  阅读(159)  评论(0编辑  收藏  举报