2660 躲猫猫（dfs)

在一个8*8的方格内，你初始时刻处于M点，你需要走到A点，每一个时刻你可以向上下左右8联通的方向走1格，也可以呆在原地保持不动。方格内还有很多猫，用S表示，每一时刻，在你移动结束后，所有的猫都会向下移动一格。问最终你能否从M点移动到A点。可以的话输出Win，否则输出Lost。
输入
输入共8行，每行的字符包括’A’ ‘M’ ‘S’ ‘.’，其中M表示起始位置，A表示终点位置，S表示猫，.表示空地，可以随便走。
输出
输出共1行，如果可以从M点移动到A点。输出Win，否则输出Lost。
输入样例

…A
…
…
…
…
…
SS…
M…
输出样例
Lost
注意，要保证接下来走的格子里目前且下一秒没有猫猫 这是两个条件。并且它还有一个选项是留在原来，所以要注意是否能走的判断条件

#include<bits/stdc++.h>
using namespace std;
int dir[8][2]={
   0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};
char mp[10][10],tmp[10][10];
int x,y;
void M_go()
{
   
	memset(tmp,0,sizeof(tmp));
	for(int i=0;i<8;i++)
	 for(int j=0;j<8;j++)
	 if(mp[i][j