SZ#G6BFS27. 【GESP强化 六级】下落雕像

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11512 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索时间状态GESP6级3星

题目描述

一个固定 8×88\times8 棋盘上,若干雕像用字符 S 表示,其余格为空。小泽从左下角出发,要到右上角。每秒他先选择向八个相邻方向移动一格或原地不动,不能走出棋盘也不能进入当前有雕像的格;随后所有雕像同时向下移动一格,掉出棋盘的雕像消失。如果雕像移动后压到小泽,他也失败。

请判断小泽是否存在安全到达右上角的方案。

输入格式

输入 8 行棋盘,字符为 S 或 .。

输出格式

可以到达输出 WIN,否则输出 LOSE。

........
........
........
........
........
........
........
........
WIN
S.......
........
........
........
........
........
........
........
WIN
SS......
........
........
........
........
........
........
........
WIN

数据范围与约定

  • 棋盘固定为 8×8
  • 左下角和右上角初始为空