글 읽기 - 제출하자마자 틀렸습니다

heee22 4년 전 0

안녕하세요 고수님들 조언을 얻고자 질문드립니다!

정말 게시판에 있는 반례들 다 돌려봤는데 답은 맞게 나왔어요ㅠㅠ

그런데 제출하자마자 틀렸습니다가 뜨는데, 무슨일 일까요..?

도와주시면 정말 정말 감사하겠습니다ㅠㅠ

#include <iostream>
#include <string.h>
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;
char map[100][100];
int N, M;
int ex, ey, rx, ry, bx, by;
int res = 99999999;
int dx[] = { -1, 1, 0, 0 };
int dy[] = { 0, 0, -1, 1 };
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')
			{
				ex = i; ey = j;//구멍의 위치 저장
			}
			if (map[i][j] == 'R')
			{
				rx = i; ry = j;//빨간 구슬 위치 저장
				map[i][j] = '.';
			}
			if (map[i][j] == 'B')
			{
				bx = i; by = j;//파란 구슬 위치 저장
				map[i][j] = '.';
			}
		}
}
bool invalidDir(int before_dir, int dir);//유효한 방향인지 체크
void findNextPosition(int x, int y, int & nx, int & ny, int dir);//이동방향에 따른 구슬의 다음 위치 계산
void revisePosition(int x1, int y1, int x2, int y2, int dir, int & nx1, int & ny1, int & nx2, int & ny2);//구슬이 겹칠 때 위치 조정
void func(int cnt, int x1, int y1, int x2, int y2, int before_dir);

int main()
{
	//freopen("input.txt", "r", stdin);
	input();
	func(0, rx, ry, bx, by, -1);
	if (res == 99999999) res = -1;
	cout << res << endl;
}
void func(int cnt, int x1, int y1, int x2, int y2, int before_dir)
{
	if (cnt >= 10 || cnt>=res) return;

	for (int dir = 0; dir < 4; dir++)
	{
		if (cnt == 0)//맨 처음 턴에서는 방향이 상관 없으므로 바로 구슬을 이동시켜줌 
		{
			int nx1, ny1, nx2, ny2;
			findNextPosition(x1, y1, nx1, ny1, dir);
			findNextPosition(x2, y2, nx2, ny2, dir);
			if (nx1 == nx2 && ny1 == ny2)//두 구슬의 위치가 겹치면
				if (nx1 == ex && ny1 == ey)//그런데 둘 다 구멍이면
					continue;
				else
					revisePosition(x1, y1, x2, y2, dir, nx1, ny1, nx2, ny2);//구슬의 위치 재조정
			if (nx1 == ex && ny1 == ey)//빨간 구슬의 위치와 구멍의 위치가 같으면
			{
				res = min(res, cnt + 1);
				continue;
			}
			if (nx2 == ex && ny2 == ey)//파란 구슬의 위치와 구멍의 위치가 같으면
				continue;
			func(cnt + 1, nx1, ny1, nx2, ny2, dir);
		}
		else//이후 부터는 직전 방향이 중요하므로 
		{
			if (invalidDir(before_dir, dir)) continue;//방향의 유효성 체크부터 해줌
			else
			{
				int nx1, ny1, nx2, ny2;
				findNextPosition(x1, y1, nx1, ny1, dir);
				findNextPosition(x2, y2, nx2, ny2, dir);
				if (nx1 == nx2 && ny1 == ny2)//두 구슬의 위치가 겹치면
					if (nx1 == ex && ny1 == ey)//그런데 둘 다 구멍이면
						return;
					else
						revisePosition(x1, y1, x2, y2, dir, nx1, ny1, nx2, ny2);//구슬의 위치 재조정
				if (nx1 == ex && ny1 == ey)//빨간 구슬의 위치와 구멍의 위치가 같으면
				{
					res = min(res, cnt + 1);
					return;
				}
				if (nx2 == ex && ny2 == ey)//파란 구슬의 위치와 구멍의 위치가 같으면
					return;
				func(cnt + 1, nx1, ny1, nx2, ny2, dir);		
			}
		}
	}
}
bool invalidDir(int before_dir, int dir)
{
	if (before_dir == dir || (before_dir + dir) == 1 || (before_dir + dir) == 5) return true;
	else return false;
}
void findNextPosition(int x, int y, int & nx, int & ny, int dir)
{
	nx = x; ny = y;
	while (1)
	{
		nx += dx[dir]; ny += dy[dir];//새 좌표
		if (map[nx][ny] == 'O') break;//구멍이면 break
		if (map[nx][ny] == '#')
		{
			nx -= dx[dir]; ny -= dy[dir];//벽이면 한칸 앞당겨주고 break
			break;
		}
	}
}
void revisePosition(int x1, int y1, int x2, int y2, int dir, int & nx1, int & ny1, int & nx2, int & ny2)
{
	if (dir == 0)//상
	{
		if (x1 < x2) nx2++;
		else nx1++;
	}
	else if (dir == 1)//하
	{
		if (x1 > x2) nx2--;
		else nx1--;
	}
	else if (dir == 2)//좌
	{
		if (y1 < y2) ny2++;
		else ny1++;
	}
	else//우
	{
		if (y1 > y2) ny2--;
		else ny1--;
	}
}

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

문제

문제

출처

ICPC

제출하자마자 틀렸습니다

heee22 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말