[16956] 늑대와 양

https://www.acmicpc.net/problem/16956

16956번: 늑대와 양

<문제>

그래프랑은 별로 관련이 없다.

모든 빈칸에 울타리를 채워넣고, 'W'를 기준으로 상하좌우에 'S'가 있는지만 확인하면 된다.

 

<소스코드>

#include <bits/stdc++.h>

using namespace std;

int n, m, dy[4] = {0, 1, 0, -1}, dx[4] = {1, 0, -1, 0};

char a[505][505];

bool vst[505][505];

int main(void) {

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    cin >> n >> m;

    int i, j;

    for (i = 0; i < n; i++)

        for (j = 0; j < m; j++) cin >> a[i][j];

    for (i = 0; i < n; i++)

        for (j = 0; j < m; j++)

            if (a[i][j] == '.') a[i][j] = 'D';

    for (i = 0; i < n; i++)

        for (j = 0; j < m; j++)

            if (a[i][j] == 'W') {

                for (int d = 0; d < 4; d++) {

                    int y = i + dy[d];

                    int x = j + dx[d];

                    if (y < 0 || x < 0 || y >= n || x >= m) continue;

                    if (a[y][x] == 'S') {

                        cout << "0";

                        return 0;

                    }

                }

            }

    cout << "1\n";

    for (i = 0; i < n; i++) {

        for (j = 0; j < m; j++) cout << a[i][j];

        cout << '\n';

    }

    return 0;

}