4601 - NOIP 2021 提高 第四题 棋局(chess)
时间限制 : 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
请自行下载