logo AlgoBeat OnlineJudge
登录 注册

#102524. [BZOJ 2524] [Poi1997]Rek 蚂蚁的递归访问

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个边长为 棋盘,其中有 个格子是坏掉的。一个蚂蚁要从棋盘的左上角开始,遍历整个棋盘。每个点必须且仅允许走一遍。蚂蚁走的时候把棋盘分成了四个 个小棋盘,蚂蚁总是走完其中的一个后再继续走下一个,也就是说,在进入一个小棋盘后,它必须把其中的所有点遍历以后才能走其他的点。 对于上下左右四个边界,寻找边界上的一个格子,使得该格可以作为蚂蚁访问路线的终点。

样例

样例输入 #1

3
17
2 0
1 0
3 0
6 0
7 0
6 1
7 1
6 2
7 2
6 3
7 3
0 2
0 3
0 6
0 7
1 6
1 7

样例输出 #1

NIE
NIE
NIE
NIE

数据范围与提示

其中

没有写明来源