二营长,你他娘的意大利炮呢

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

题目描述

李云龙是个节俭的人,即使是将敌人围困包围起来,他也想用一颗子弹爆两个人的头。

假设敌人被围困在一个1000*1000的正方形的坑中,东面和北面已经被封堵,而南面和西面假设起了意大利炮,一发意大利炮可以击杀一条线上的所有敌军,那么最少要几发意大利炮才能杀死所有敌军呢?

输入

多组数据输入

第一个数为数据组数n,为敌人数量

接下来n行,每行2个整数a,b(1 <= a,b <= 1000),表示一个敌人的坐标

输出

对于每组数据,输出一行,为最少的炮击次数的值

输入样例

3
1 2
2 2
3 4
3
1 3
2 3
3 3

输出样例

2
1

相关推荐