글 읽기 - 반례가 있을까요? 예제는 모두 잘 나옵니다.

injeonging 3년 전 0

틀린다고 나옵니다 ㅠㅠ 반례가 보이신다면 한 수 부탁 드립니다!!!

#include <iostream>

using namespace std;

int n, m, ans = -1;
char b[20][20];
bool c[20][20];

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

void go(char b[][20], int x, int y, int u, int v, int cnt, int coin) {
	if (cnt > 10) return;
	if (coin == 0) return;
	if (coin == 1) {
		if (ans == -1 || ans > cnt) 
			ans = cnt;
		return;
	}

	if (x == u && y == v) return;
	if (c[x][y] && c[u][y]) return;
	c[x][y] = true; c[u][v] = true;

	for (int i = 0; i < 4; i++) {
		int x1 = x + dx[i]; int y1 = y + dy[i];
		int x2 = u + dx[i]; int y2 = v + dy[i];
		int c = coin;

		if (x1 >= 0 && x1 < n && y1 >= 0 && y1 < m) {
			if (b[x1][y1] == '#') {
				x1 = x; y1 = y;
			}
		}

		if (x2 >= 0 && x2 < n && y2 >= 0 && y2 < m) {
			if (b[x2][y2] == '#') {
				x2 = u; y2 = v;
			}
		}

		if (x1 == x && y1 == y && x2 == u && y2 == v) continue;

		if (x1 < 0 || x1 >= n || y1 < 0 || y1 >= m) c -= 1;
		if (x2 < 0 || x2 >= n || y2 < 0 || y2 >= m) c -= 1;

		go(b, x1, y1, x2, y2, cnt + 1, c);
	}

	c[x][y] = false; c[u][v] = false;
}

int main()
{
	int x = -1, y, u, v;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> b[i][j];
			if (b[i][j] == 'o') {
				if (x == -1) {
					x = i; y = j;
				}
				else {
					u = i; v = j;
				}
			}
		}
	}

	go(b, x, y, u, v, 0, 2);

	cout << ans << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

반례가 있을까요? 예제는 모두 잘 나옵니다.

injeonging 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말