A6932 | $Alice的棋盘游戏$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一块 $n\times m$ 的棋盘上，一些格子是障碍 #，其余为空地 .。有一枚棋子起始于 S。两名玩家轮流操作棋子，每回合必须把棋子移动到上下左右相邻的一个未被封冻的空地上；当棋子从格子 $u$ 移走时，$u$ 立刻封冻（以后不可再进入）。谁无法行动谁就输。 问：先手是否必胜？若必胜，请给出任意一个首回合的必胜走法（若有多种，输出任意一种）。 注：起点 S 初始不封冻；只有“离开”的格子会封冻。

- 第一行两个整数 $n,m$。 - 接下来 $n$ 行，每行 $m$ 个字符，字符集为 # 、 . 、 S （恰有一个 S ）。

- 若先手必胜：第一行输出 WIN ；第二行输出一个走法 sx sy tx ty （从 $(sx,sy)$ 到 $(tx,ty)$ 的坐标，1-based）。 - 否则输出 LOSE 。

输入 #1

3 4
S...
.#..
...#

输出 #1

WIN
1 1 1 2

C++ 编辑器

输入

输出