SP21644 WALLSPRO - Walls
题目描述
在一片没什么特别的沙漠里有许多研究站,可以看做是笛卡尔平面,有站点位于坐标(x,y),其中x,y均为整数,出于安全原因,需要建造高且长的墙来分隔站点,使得其他站点都看不到本站点,墙壁只能沿着南北或东西方向建造,垂直墙壁可以构建在奇数x坐标处,水平墙壁可以构建在奇数y坐标处,由于这些站点位于偶数坐标,并且墙壁是沿着奇数坐标建造的,因此没有墙壁可以接触到站点。墙壁总是足够长,一便把站点完全分开。
输入格式
多组数据,,每组数据都有一个整数n,每行包含x,y,表示站点的坐标,保证x,y均为偶数,并且所有的x,y都是唯一的,最后以0结尾。
输出格式
输出防止站点两两之间可以相互看见的站点的最小值,连接任何两个站点的边线必须与至少一个墙相交,不要用空行分隔答案。