글 읽기 - 왜 안되는지 파악 가능하신분 계신가요?

banana970 2년 전 0

그냥 S 옆에 모두 W를 넣어버리는 방식입니다. 다른 분들은 이런식으로 해도 정답이던데, 저는 뭐가 잘못됐는지 계속 틀렸습니다가 나오네요

#include <iostream>


using namespace std;

int main() {
	char square[500][500];
	int R, C;
	char k;
	int h = 0;
	int s = 0;
	int w = 0;



	cin >> R >> C;

	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			cin >> k;
			square[i][j] = k;
			if (k == 'S') {
				s++;
			}
			if (k == 'W') {
				w++;
			}
		}
	}
	if (s == 0&&w>=1) {
		cout << 0;
		return 0;
	}
	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			if (square[i][j] == 'S') {

				if (j + 1 < C && square[i][j + 1] == 'W') {}
				else if (j - 1 > 0 && square[i][j - 1] == 'W') {}
				else if (i + 1 < R && square[i + 1][j] == 'W') {}
				else if (i - 1 > 0 && square[i - 1][j] == 'W') {}
				else {
					continue;
				}
				cout << "0";
				return 0;

				}
			}
	}
	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			if (square[i][j] == 'S') {
				if (j + 1 <= C && square[i][j + 1] == '.') {
					square[i][j + 1] = 'D';
				}
				if (j - 1 >= 0 && square[i][j - 1] == '.') {
					square[i][j - 1] = 'D';
				}
				if (i + 1 <= R && square[i + 1][j] == '.') {
					square[i + 1][j] = 'D';
				}
				if (i - 1 >= 0 && square[i - 1][j] == '.') {
					square[i - 1][j] = 'D';
				}
			}
		}
	}
	cout << 1 << endl;
	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			cout << square[i][j];
			if (j == C - 1) {
				cout << endl;
			}
		}
	}

}

rootsquare 2년 전 0

반례 드립니다.

입력

1 1

올바른 출력

(이 코드는 0을 출력합니다.)

늑대로부터 양을 방어 가능한지를 묻고 있기 때문에, 만일 판에 양이 하나도 없다면 늑대도 공격을 할 수 없으므로 방어 가능, 1을 출력해야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 안되는지 파악 가능하신분 계신가요?

banana970 2년 전 0

rootsquare 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말