글 읽기 - 테스트케이스 만든것도 다 맞는데 어디가 틀린지 모르겠어요;;

xorbs0606 7년 전 0

최대한 예외 상황을 해봤는데 다 맞습니다..

도저히 어디가 틀린지 모르겠네요 ㅠㅠ

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int n, m;
int map[101][101];
queue<pair<pair<int, int>, pair<int, int> > > q;
int chk[101][101];
vector<int> v[5];
pair<int, int > p[5];

struct POSITION{
	int i;
	int j;
	int dir;
};

POSITION s, e;

int main(){
	v[1].push_back(1), v[1].push_back(3), v[1].push_back(4), v[1].push_back(2);
	v[2].push_back(2), v[2].push_back(3), v[2].push_back(4), v[2].push_back(1);
	v[3].push_back(3), v[3].push_back(1), v[3].push_back(2), v[3].push_back(4);
	v[4].push_back(4), v[4].push_back(1), v[4].push_back(2), v[4].push_back(3);
	p[1] = make_pair(0, 1), p[2] = make_pair(0, -1), p[3] = make_pair(1, 0), p[4] = make_pair(-1, 0);

	cin >> n >> m;
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= m; j++){
			cin >> map[i][j];
		}
	}
	cin >> s.i >> s.j >> s.dir;
	cin >> e.i >> e.j >> e.dir;

	q.push(make_pair(make_pair(s.i, s.j), make_pair(s.dir, 0)));

	while (!q.empty()){
		int cur_i = q.front().first.first;
		int cur_j = q.front().first.second;
		int cur_dir = q.front().second.first;
		int cur_cnt = q.front().second.second;
		
		q.pop();
		
		if (chk[cur_i][cur_j] == 1)continue;
		chk[cur_i][cur_j] = 1;
		int change_dir_cnt;
		int change_dir;

		for (int i = 0; i < 4; i++){

			change_dir_cnt = 0;
			change_dir = v[cur_dir].at(i);
			int next_i= cur_i;
			int next_j= cur_j;
			
			if (i == 0){
				change_dir_cnt = 0;
			}
			else if (i == 1 || i == 2){
				change_dir_cnt = 1;
			}
			else if (i == 3){
				change_dir_cnt = 2;
			}
			int next_cnt = cur_cnt + change_dir_cnt;
			if (cur_i == e.i && cur_j == e.j && change_dir == e.dir){
				cout << next_cnt << endl;
				break;
			}
			next_cnt += 1;

			for(int k=0; k<3; k++){
				next_i += p[change_dir].first;
				next_j += p[change_dir].second;

				if (next_i<1 || next_i>n || next_j<1 || next_j>m) continue;
				if (map[next_i][next_j] == 1) break;

				q.push(make_pair(make_pair(next_i, next_j), make_pair(change_dir, next_cnt)));
			}
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

테스트케이스 만든것도 다 맞는데 어디가 틀린지 모르겠어요;;

xorbs0606 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말