#P1828. Monkeys' Pride
Monkeys' Pride
描述
背景
山中有许多猴子。每只猴子都希望成为猴王。它们已经为这个问题争论了很多年。现在,你的任务是帮助它们解决这个问题。
问题
猴子们生活在山的不同地方。假设一个点表示猴子所生活的位置,平面上的每个点表示一个猴子的位置。没有两只猴子生活在同一个点。如果一只猴子住在点,那么它只有在没有其他猴子住在点且满足和的条件下,才能成为猴王。例如,山中有三只猴子,分别住在点,和。只有住在点的猴子可以成为猴王。在大多数情况下,可能有很多只猴子可以成为猴王。你的任务是找出所有符合条件的猴子。
输入
输入由多个测试用例组成。每个测试用例的第一行包含一个正整数(),表示山中猴子的数量。接下来有行,每行包含一对整数,表示每只猴子的位置。两个整数之间用一个空格分隔。每个测试用例以一行为结束,表示没有更多的测试用例需要处理。
输出
对于每个测试用例,输出一行,表示可以成为猴王的猴子的总数。
输入数据 1
3
2 1
1 2
3 3
3
0 1
1 0
0 0
4
0 0
1 0
0 1
1 1
0
输出数据 1
1
2
1
来源
Atlas of rruucc@POJ