#P17841. [ONTAK 2021]MIA
[ONTAK 2021]MIA
城市中的总部
无限网格中有 个不同的单位格子作为居民区。两个居民区共用一条边时,它们之间有一条长度为 的双向道路。保证所有居民区连通。
请找出所有可以作为总部的居民区 :对于每个居民区 ,必须存在一条完全经过居民区的道路路径,其长度恰好为曼哈顿距离 。
输入格式
第一行 。接下来 行,每行两个整数 ,表示居民区坐标。
输出格式
第一行输出符合条件的居民区数 。接下来 行输出这些居民区的坐标,可以按任意顺序输出,不能重复。 可以为 。
数据范围
,,坐标互不相同。
样例
13
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 2
2 3
3 0
3 1
3 2
3 3
3
0 3
3 0
3 3