글 읽기 - 예제맞았는데 뭐가틀렸을까요,,,?

wonij0 3년 전 0

예제답은 다맞게 나오는데 혹시 반례있을까요..?

정말모르겠습니다ㅜㅜ

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

string a[25];
bool check1[25][25];
bool check2[25][25];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int minnum = 11;
int n, m;

void go(int c1,int c2,int d1,int d2, int cnt) {
	if (cnt > 10) {
		return;
	}
	if(c1 == 0 || c1 > n || c2 == 0 || c2 > m|| d1 == 0 || d1 > n || d2 == 0 || d2 > m){
		if (0 < d1&&d1 <= n && 0 < d2&&d2 <= m) {
			minnum = min(minnum, cnt);
			return;
		}
		if (0 < c1&&c1 <= n && 0 < c2&&c2 <= m) {
			minnum = min(minnum, cnt);
			return;
		}
		return;
	}

	for (int i = 0; i < 4; i++) {
		int nx1 = c1 + dx[i];
		int ny1 = c2 + dy[i];
		int nx2 = d1 + dx[i];
		int ny2 = d2 + dy[i];
		if (check1[nx1][ny1] == true) {
			if (check2[nx2][ny2] == false) {
				check2[nx2][ny2] = true;
				go(c1, c2, nx2, ny2,cnt + 1);
				check2[nx2][ny2] = false;
			}
		}
		else if (check2[nx2][ny2] == true) {
			if (check1[nx1][ny1] == false) {
				check1[nx1][ny1] = true;
				go(nx1, ny1, d1, d2, cnt + 1);
				check1[nx1][ny1] = false;
			}
		}
		else {
			check1[nx1][ny1] = true;
			check2[nx2][ny2] = true;
			go(nx1, ny1, nx2, ny2, cnt + 1);
			check1[nx1][ny1] = false;
			check2[nx2][ny2] = false;
		}
	}

}


int main() {
	cin >> n >> m;
	int c1, c2, d1, d2;
	c1 = 0; c2 = 0; d1 = 0; d2 = 0;
	int k = 1;
	for (int i = 1; i <=n; i++) {
		cin >> a[i];
		for (int j = 0; j < m; j++) {
			if (a[i][j] == 'o') {
				if (k == 1) {
					c1 = i;
					c2 = j + 1;
					k -= 1;
				}
				else {
					d1 = i;
					d2 = j + 1;
				
				}
			}
			if (a[i][j] == '#') {
				check1[i][j+1] = true;
				check2[i][j+1] = true;
			}

		}
	}
	check1[c1][c2] = true;
	check2[d1][d2] = true;
	go(c1,c2,d1,d2,0);
	if (minnum == 11) {
		minnum = -1;
	}
	cout << minnum;
	return 0;
}

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

문제

문제

출처

ICPC

예제맞았는데 뭐가틀렸을까요,,,?

wonij0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말