글 읽기 - 반례가 뭐가 있을까요? ㅜㅜ

eus02089 6년 전 0

예시는 다 맞는데 틀리다구 나오네요 ㅜㅜ

어디서 잘못된 걸까요? 도와주세요 ㅜㅜ

#include <iostream>

using namespace std;

int T;
char map[5][9];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
int pinans = 45, moveans;

int pincnt() {
	int cnt = 0;
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 9; j++)
			if (map[i][j] == 'o')
				cnt++;

	return cnt;
}
void dfs(int move) {

	for (int xi = 0; xi < 5; xi++) {
		for (int yj = 0; yj < 9; yj++) {

			if (map[xi][yj] == 'o') {

				for (int i = 0; i < 4; i++) {
					int nx = xi + dx[i];
					int ny = yj + dy[i];
					if (nx >= 0 && nx < 5 && ny >= 0 && ny < 9 && map[nx][ny] == 'o' && map[nx + dx[i]][ny + dy[i]] == '.') {
						map[xi][yj] = map[nx][ny] = '.';
						map[nx + dx[i]][ny + dy[i]] = 'o';
						dfs(move + 1);
						map[xi][yj] = map[nx][ny] = 'o';
						map[nx + dx[i]][ny + dy[i]] = '.';
					}
				}

			}

		}
	}

	int tmp = pincnt();
	if (pinans > tmp) {
		pinans = tmp;
		moveans = move;
	}
	return;
}
int main()
{
	cin >> T;
	for (int t = 0; t < T; t++) {
		for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 9; j++) {
				cin >> map[i][j];
			}
		}
		dfs(0);
		cout << pinans << " " << moveans << "\n";
		pinans = 45; moveans = 0;
	}
    return 0;
}

dj910401 5년 전 0

nx + dx[i] 나 ny+dy[i]가 범위를 넘어갈 수 있습니다.

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요? ㅜㅜ

eus02089 6년 전 0

dj910401 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말