题解 CF948A 【Protect Sheep】

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
char map[510][510];
int r,c;
int main()
{
    scanf("%d%d",&r,&c);
    for(int i=1;i<=r;i++)
      for(int j=1;j<=c;j++)
      cin>>map[i][j];//输入

    for(int i=1;i<=r;i++)
      for(int j=1;j<=c;j++)
      {
          if(map[i][j]=='S')
          {
              if(map[i-1][j]=='W'||map[i][j-1]=='W'||map[i+1][j]=='W'||map[i][j+1]=='W')//判断
            {
                printf("No");
                return 0;
            }
        }
      }
      printf("Yes\n");
    for(int i=1;i<=r;i++,puts(""))
      for(int j=1;j<=c;j++)
      {
          if(map[i][j]=='.') printf("D");//如果是空地，则全变成狗。
        else printf("%c",map[i][j]);//输出。
      }
      return 0;//程序拜拜。
    
}
/*
6 6
..S...
..S.W.
.S....
..W...
...W..
......

DDSDDD
DDSDWD
DSDDDD
DDWDDD
DDDWDD

1 2
SW


*/