codeforces 14 C. Four Segments

http://codeforces.com/problemset/problem/14/C
题意:给出四条边的坐标,问能否形成一个边与坐标轴平行的矩形。边可能退化成点。
思路:首先第一步,检查有没有边退化成点以及是否有不平行的边。

第二步,检查两个方向的边是否各有两条。。

第三步,将所有点的坐标排序。。然后看8个点是否会因为重合而变成4个.。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz