/ CYOJ / 题库 /

棋盘对峙

棋盘对峙

测试数据来自 CodeUnion/1001

题目描述

我们将要举办棋盘比赛,这是比赛赛题。
max和min很喜欢下棋,今天他们要在n×m的棋盘上对峙,他们轮流下棋,最后棋子多的人赢。棋盘上有一些墙,他们不能通过,max优先下棋。
顺序:下左上右。输出赢的人,平局输出‘draw’。

输入格式

第一行,m,n;
第二~n+1行,棋盘,#是墙,.是路。
第n+2行,max和min的初始位置。

输出格式

输出赢的人,并输出棋盘上的情况,2->max,1->min,墙输出#,没访问过输出0。若初始值越界则什么都不输出。

Sample 1

Input

3 3
...
.#.
...
1 3 3 1

Output

max
222
1#2
112

提示/说明:

对于\(30\%\)的数据,\(1 \le n,m \le 3\);
对于\(60\%\)的数据,\(1 \le n,m \le 5\);

update on 2022/9/2,由xmkevin完善题面。

信息

ID
1008
难度
9
分类
(无)
标签
递交数
5
已通过
3
通过率
60%
上传者