|
|
本帖最后由 yuebaosanqing 于 2013-11-3 16:13 编辑
得分70分以上可获得编程达人勋章（满分100，一个测试点10分）
矩形
(rect.pas/c/cpp)
【问题描述】
因为对polo忍无可忍， dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。
polo嘲笑了dzf无聊的行为，然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着，polo意识到一个问题，那就是因为圣剑的威力太大，划出的沟壑太多，地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形，那么塌陷的危险就会进一步增加。现在polo已经数了n条沟壑，他想知道这些沟壑组成了多少个矩形。
【输入】
第一行一个数n,接下来每行4个数x1,y1,x2,y2，表示沟壑的两个端点(x1,y1),(x2,y2)
【输出】
一个数，组成的矩形个数。
【输入输出样例1】
rect.in rect.out
4
0 0 1 0
0 0 0 1
1 1 1 -1
1 1 0 1 1
【输入输出样例2】
rect.in rect.out
8
1 0 4 0
2 1 2 0
0 0 0 3
2 2 2 3
3 3 3 -1
0 3 4 3
4 1 -1 1
3 2 -1 2 6
【数据说明】
对于30%的数据，1<=n<=100
对于60%的数据，1<=n<=600
对于100%的数据，1<=n<=2000,坐标绝对值小于10^9，任意两条与X轴水平的沟壑之间没有交点，任意两条与X轴垂直的沟壑没有交点。
说明：这些试题是我们SUM班NOI训练的题目。有一定难度。大家可以根据自己的情况做一些小数据。
|
|
[复制链接]
发表于 2013-11-3 14:24:13
楼主
发表于 2013-11-3 18:37:06
