4601 - NOIP 2021 提高 第四题 棋局(chess)

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 512 MB

在输了一晚上的麻将之后,小 z 和小 c 卸掉了手机上的所有牌类游戏。不过这怎么可能阻挡得了他们上课颓废的决心呢?现在他们的目光盯在了棋类游戏上,但他们两个除了天天下飞行器以外,几乎所有棋类游戏都只懂个大概规则。“既然我们都会玩但只能玩一点点,不如我们自己搞个缝合怪出来吧!” 于是,在他们的精心脑洞之下,一个融合了围棋、象棋与军棋的奇妙游戏诞生了……

输入

输出

对于每组数据输出 q 行,每行一个非负整数,表示第 i 枚棋子放置后能走到的交叉点数量。

样例

输入

1
3 3 5
13
22
23
010
233
0 1 2 3
1 2 2 1
1 3 1 2
0 2 3 2
1 3 2 2

输出

4
3
3
3
2

输入

2
2 3 4
22
33
123
0 2 1 2
0 1 2 1
1 2 1 3
0 3 2 2
3 2 3
3
1
3
32
32
0 2 1 2
1 2 3 2
0 1 2 2

输出

3
4
4
2
5
5
1

提示

【样例 1 解释】 放置棋子 1 后,它能走到的位置为 (2, 1),(2, 2),(3, 2),(3, 3) 。 放置棋子 2 后,它能走到的位置为 (2, 2),(2, 3),(3, 1) 。 放置棋子 3 后,它能走到的位置为 (1, 1),(1, 3),(2, 2) 。 放置棋子 4 后,它能走到的位置为 (2, 2),(3, 1),(3, 3) 。 放置棋子 5 后,它能走到的位置为 (2, 3),(3, 2) 。

样例3输入

http://oj.tzyz360.com/data/4601/chess3.in

样例3输出

http://oj.tzyz360.com/data/4601/chess3.ans

样例4输入

http://oj.tzyz360.com/data/4601/chess4.in

样例4输出

http://oj.tzyz360.com/data/4601/chess4.ans

请自行下载