数星星

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

各位同学来到帝都仰望星空大学,数星星自然就是必备技能了。我们把天空看作二维空间,一颗星星由满足下列要求的五个点p1,p2,p3,p4,p5组成:

(1) p1.y>p5.y

(2) p5.y=p2.y

(3) p3.y,p4.y<p5.y

(4) p5.x<p1.x<p2.x

(5) p5.x<p4.x<p1.x

(6) p1.x<p3.x<p2.x

现在给你天空中的n个点,你能数出天空中有多少星星吗?

输入

第一行为一个数n(5≤n≤20)。

接下来n行,每行两个正整数x,y,代表天空中点的坐标(1≤x,y≤20)。

输出

一个数字,天空中星星的数量(一个点可以同时属于多个星星)。

输入样例

5
2 3
5 1
5 5
4 4
3 5

输出样例

0

相关推荐