起义
描述
因为周幽王管理不当,引起了个村庄的不满。这个村庄开始起义。现在个村庄商量好连在一起,扩大地盘。每个村庄分布在如下图所示的棋盘格式的地图中某些行列交叉的位置,现在给出每个村庄的坐标,每个村的村长从自己村开始往外攻占地盘,每天可以向四周各扩散一个位置,当两个村某天扩散到同一个交叉点位置时,说明这两个村的地盘就通了,但是只要还剩个村没有联通,其他村就会一直这样打下去,那么多少天之后所有村的地盘都能连通起来?
格式
输入格式
输入第行一个整数,表示共有个村庄
接下来行,每行两个整数,表示第个村庄的坐标。
输出格式
输出一行一个整数,表示让所有村庄都能连通的天数。
样例1
输入样例1
输出样例1
限制
对于%的数据,满足。
来源
地址:,芜湖团队
作者:黑暗路西法
模拟赛