#P4324. tjoi2012 炸弹
tjoi2012 炸弹
[TJOI2012] 炸弹
题目描述
平面上有 枚炸弹,第 枚位于 。每枚炸弹的爆炸半径都是 。当第 枚炸弹爆炸时,所有满足
且尚未爆炸的炸弹 都会被引燃,随后继续触发其他炸弹。
求至少要直接引燃多少枚炸弹,才能让所有炸弹最终爆炸。
输入格式
第一行两个整数 。接下来 行,每行两个整数 。
输出格式
一行一个整数,表示最少需要直接引燃的炸弹数量。
样例 #1
样例输入 #1
3 2
0 0
0 2
3 2
样例输出 #1
2
数据规模与约定
对于 的数据,。
对于全部数据,,,。