题目描述
题目描述
地平线上绵延着 n 座山峰。每座山峰是一个直角等腰三角形,山峰的两腰均与底边成 45 度,底边均在坐标系的水平轴(即X轴)上。第 i 座山峰的峰顶坐标为(xi,yi),如果一座山峰的峰顶在另一座山峰的内部,或者恰好在另一个三角形的边界上,就看不见这个峰顶了。给定每个山峰的峰顶坐标,请问小爱能看到多少个峰顶的坐标?
输入格式
第一行:单个正整数 n;
接下来有 n 行:每行两个整数,表示一个峰顶的坐标 xi 和 yi。
输出格式
单个整数:表示小爱能看到几个峰顶。
数据范围
对于 30% 的数据,1≤n≤103;
对于 60% 的数据,1≤n≤104;
对于 100% 的数据,1≤n≤105;
1≤xi,yi≤109
样例数据
输入:
4
1 1
2 2
4 1
4 2
输出:
2
说明:
(1,1)被(2,2)遮蔽,(4,1)被(4,2)遮蔽