글 읽기 - 문제의 내용과는 다르지만 궁금한게 있어서 질문올립니다! 도움감사드리겠습니다.

tprjs456 2년 전 0

34번째줄에 주석으로 표시한 부분을 제거하면 답처리가 되고 주석으로 표시하면 오답이라고 나타나는데

무슨 차이가 있는지 모르겠습니다.

기본적으로 false 를 갖고있어서 if문을 거치지않으면 false를 리턴하는줄 알았는데 다르게 나옵니다. 조언 부탁드리겠습니다!

#include<iostream>
#include<algorithm>
#include<vector>
#include<climits>
#include<cmath>
#include<queue>
#include<string>
#include<deque>
#include<queue>

#define endl "\n"

using namespace std;

int N, M;
char map[22][22];
vector<int> coin;
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
int result = 11;

void Input() {
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
			if (map[i][j] == 'o') { coin.push_back(i); coin.push_back(j); }
		}
	}
}

bool OUT(int x,int y) {
	if (x < 0 || x >= N || y < 0 || y >= M) { return true; }
	//return false;
}

void MOVE(int x,int y,int xx,int yy,int cnt,int dir) { 
	if (result <= cnt) { return; }
	
	int nx = x + dx[dir];		//이동한 값
	int ny = y + dy[dir];
	int nxx = xx + dx[dir];
	int nyy = yy + dy[dir];
	
	if (OUT(nx, ny) && OUT(nxx, nyy)) { return; }		//둘다 탈락
	else if (OUT(nx, ny)==true && OUT(nxx, nyy)==false) {		//하나만 탈락
		result = min(result, cnt);
		return;
	}
	else if (OUT(nx, ny)==false && OUT(nxx, nyy)==true) {
		result = min(result, cnt);
		return;
	}
	
	if (map[nx][ny] == '#') { nx = x; ny = y; }
	if (map[nxx][nyy] == '#') { nxx = xx; nyy = yy; }

	for (int i = 0; i < 4; i++) {
		MOVE(nx, ny, nxx, nyy, cnt + 1, i);
	}
}

void Solution() {
	for (int i = 0; i < 4; i++) {
		MOVE(coin[0], coin[1], coin[2], coin[3], 1, i);
	}
	if (result > 10) { cout << -1; }
	else { cout << result; }
}

void Solve() {
	Input();
	Solution();
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	Solve();

}

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

문제

문제

출처

ICPC

문제의 내용과는 다르지만 궁금한게 있어서 질문올립니다! 도움감사드리겠습니다.

tprjs456 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말