题解 CF948A 【Protect Sheep】

额。。这道题亮点在：

$you$ $do$ $not$ $need$ $to$ $minimize$ $their$ $number.$

所以说嘛。。。

直接判断狼的四周有没有紧挨着的羊,没有的话，就直接空地全填狗输出。
有的话就无解。之后就没了。。。很暴力。。。

不过如果你问怎么做才能保证狗最少的话。。。。

貌似是网络流。
反正我不会。

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

char map[][];

int r,c;

int main()

{

    scanf("%d%d",&r,&c);

    for(int i=;i<=r;i++)

      for(int j=;j<=c;j++)

      cin>>map[i][j];//输入

    for(int i=;i<=r;i++)

      for(int j=;j<=c;j++)

      {

          if(map[i][j]=='S')

          {

              if(map[i-][j]=='W'||map[i][j-]=='W'||map[i+][j]=='W'||map[i][j+]=='W')//判断

            {

                printf("No");

                return ;

            }

        }

      }

      printf("Yes\n");

    for(int i=;i<=r;i++,puts(""))

      for(int j=;j<=c;j++)

      {

          if(map[i][j]=='.') printf("D");//如果是空地，则全变成狗。

        else printf("%c",map[i][j]);//输出。

      }

      return ;//程序拜拜。

}

/*

6 6

..S...

..S.W.

.S....

..W...

...W..

......

DDSDDD

DDSDWD

DSDDDD

DDWDDD

DDDWDD

1 2

SW

*/

巴特西

题解 CF948A 【Protect Sheep】

最新文章

热门文章