题目描述
一个固定 棋盘上,若干雕像用字符 S 表示,其余格为空。小泽从左下角出发,要到右上角。每秒他先选择向八个相邻方向移动一格或原地不动,不能走出棋盘也不能进入当前有雕像的格;随后所有雕像同时向下移动一格,掉出棋盘的雕像消失。如果雕像移动后压到小泽,他也失败。
请判断小泽是否存在安全到达右上角的方案。
输入格式
输入 8 行棋盘,字符为 S 或 .。
输出格式
可以到达输出 WIN,否则输出 LOSE。
........
........
........
........
........
........
........
........
WIN
S.......
........
........
........
........
........
........
........
WIN
SS......
........
........
........
........
........
........
........
WIN
数据范围与约定
- 棋盘固定为 8×8
- 左下角和右上角初始为空