글 읽기 - 테스트케이스 150개 다 잘 돌아가는데 틀렸다고 뜹니다 ㅠㅠ

mettew0585 5년 전 0

문제점이 뭘 까요 ㅠㅠ

up() : 위로 기울이고 R의 위치와 B의 위치를 q에 넣는 함수

down() right() left() : up()과 똑같음 각자 방향으로 기울이고 R,B위치 q에 저장

con==0 : 아무 것도 일어 나지 않은 상태

con==1 : R만 들어간 상태

con==2: B가 같이 들어가거나 B만 들어간 상태

q[front].con==0 일 때만 push 해줌

q[front].con==1 이면 R만 들어간 상황이므로 기울인 횟수를 출력해주고 main 함수를 return

q[front].con==2 이면 B가 같이 들어간 상황이므로 기울이는 것을 중지함

#include <stdio.h>

char map[11][11];
bool visited[11][11][11][11];
int M, N;//세로 가로

struct hw
{
	int rx, ry, bx, by, time, con;
}q[1000000];
int front, rear;

struct h
{
	int x, y;
}pos1, pos2, target;

void push(int Rx, int Ry, int Bx, int By)
{
	q[rear].rx = Rx;
	q[rear].ry = Ry;
	q[rear].bx = Bx;
	q[rear].by = By;
	q[rear++].time = q[front].time + 1;
}
void up()
{
	int con = 0;//con ==0 : R B 둘다 들어가지 않음 con==1:R만 들어갔을 때 con==2: B만 들어가거나 둘 다 들어 갔을 때
	int Rx = q[front].rx, Ry = q[front].ry, Bx = q[front].bx, By = q[front].by;
	if (Ry >= By)//R을 B보다 먼저 이동시켜야 할 때
	{
		while (map[Rx][Ry + 1] != '#')
		{
			Ry++;
			if (Rx == target.x&&Ry == target.y)
			{
				con = 1;//R도착
			}
		}//R을 먼저 이동 시켜주기
		if (con == 0)//R이 들어 가지 않았음
		{
			while (map[Bx][By + 1] != '#' && !(Bx == Rx && By + 1 == Ry))
			{
				By++;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
		if (con == 1)//R이 들어갔음
		{
			while (map[Bx][By + 1] != '#')
			{
				By++;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
	}
	else
	{
		while (map[Bx][By + 1] != '#')
		{
			By++;
			if (Bx == target.x&&By == target.y)
			{
				con = 2;
			}
		}
		if (con == 0)
		{
			while (map[Rx][Ry + 1] != '#' && !(Rx == Bx && Ry + 1 == By))
			{
				Ry++;
				if (Rx == target.x&&Ry == target.y)
				{
					con = 1;//R도착
				}
			}
		}
	}
	if (!visited[Rx][Ry][Bx][By])
	{
		q[rear].con = con; push(Rx, Ry, Bx, By);
		visited[Rx][Ry][Bx][By] = true; // 방문 체크
	}
}
void down()
{
	int con = 0;
	int Rx = q[front].rx, Ry = q[front].ry, Bx = q[front].bx, By = q[front].by;
	if (Ry <= By)
	{
		while (map[Rx][Ry - 1] != '#')
		{
			Ry--;
			if (Rx == target.x&&Ry == target.y)
			{
				con = 1;//R도착
			}
		}
		if (con == 0)
		{
			while (map[Bx][By - 1] != '#' && !(Bx == Rx && By - 1 == Ry))
			{
				By--;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
		if (con == 1)
		{
			while (map[Bx][By - 1] != '#')
			{
				By--;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
	}
	else
	{
		while (map[Bx][By - 1] != '#')
		{
			By--;
			if (Bx == target.x&&By == target.y)
			{
				con = 2;
			}
		}
		if (con == 0)
		{
			while (map[Rx][Ry - 1] != '#'&&!(Rx==Bx&&Ry-1==By))
			{
				Ry--;
				if (Rx == target.x&&Ry == target.y)
				{
					con = 1;//R도착
				}
			}
		}
	}
	if (!visited[Rx][Ry][Bx][By])
	{
		q[rear].con = con; push(Rx, Ry, Bx, By);
		visited[Rx][Ry][Bx][By] = true;
	}
}
void right()
{
	int con = 0;
	int Rx = q[front].rx, Ry = q[front].ry, Bx = q[front].bx, By = q[front].by;
	if (Rx >= Bx)
	{
		while (map[Rx + 1][Ry] != '#')
		{
			Rx++;
			if (Rx == target.x&&Ry == target.y)
			{
				con = 1;//R도착
			}
		}
		if (con == 0)
		{
			while (map[Bx + 1][By] != '#' && !(Bx + 1 == Rx && By == Ry))
			{
				Bx++;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
		if (con == 1)
		{
			while (map[Bx + 1][By] != '#' )
			{
				Bx++;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
	}
	else
	{
		while (map[Bx + 1][By] != '#')
		{
			Bx++;
			if (Bx == target.x&&By == target.y)
			{
				con = 2;
			}
		}
		if (con == 0)
		{
			while (map[Rx + 1][Ry] != '#' && !((Rx + 1) == Bx && Ry == By))//B의 위치가 아닐때
			{
				Rx++;
				if (Rx == target.x&&Ry == target.y)
				{
					con = 1;//R도착
				}
			}
		}
	}
	if (!visited[Rx][Ry][Bx][By])
	{
		q[rear].con = con; push(Rx, Ry, Bx, By);
		visited[Rx][Ry][Bx][By] = true;
	}
}
void left()
{
	int con = 0;
	int Rx = q[front].rx, Ry = q[front].ry, Bx = q[front].bx, By = q[front].by;
	if (Rx <= Bx)
	{
		while (map[Rx - 1][Ry] != '#')
		{
			Rx--;
			if (Rx == target.x&&Ry == target.y)
			{
				con = 1;//R도착
			}
		}
		if (con == 0)
		{
			while (map[Bx - 1][By] != '#' && !(Bx - 1 == Rx && By == Ry))
			{
				Bx--;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
		if (con == 1)
		{
			while (map[Bx - 1][By] != '#' )
			{
				Bx--;
				if (Bx == target.x&&By == target.y)
				{
					con = 2;
				}
			}
		}
	}
	else
	{
		while (map[Bx - 1][By] != '#')
		{
			Bx--;
			if (Bx == target.x&&By == target.y)
			{
				con = 2;
			}
		}
		if (con == 0)
		{
			while (map[Rx - 1][Ry] != '#' && !((Rx - 1) == Bx && Ry == By))//B의 위치가 아닐때
			{
				Rx--;
				if (Rx == target.x&&Ry == target.y)
				{
					con = 1;//R도착
				}
			}
		}
	}
	if (!visited[Rx][Ry][Bx][By])
	{
		q[rear].con = con; push(Rx, Ry, Bx, By);
		visited[Rx][Ry][Bx][By] = true;
	}
}

int main()
{
	scanf("%d%d", &M, &N);
	for (int i = 1; i <= M; i++)
		for (int j = 1; j <= N; j++)
		{
			scanf(" %c", &map[j][i]);
			if (map[j][i] == 'R')
			{
				pos1.x = j; pos1.y = i;
			}
			if (map[j][i] == 'B')
			{
				pos2.x = j; pos2.y = i;
			}
			if (map[j][i] == 'O')
			{
				target.x = j; target.y = i;
			}
		}
	q[rear].con = 0;
	push(pos1.x, pos1.y, pos2.x, pos2.y);
	q[rear-1].time = 0;
	visited[pos1.x][pos1.y][pos2.x][pos2.y] = true;
	while (front != rear)
	{
		if (q[front].time > 10)
			break;
		if (q[front].con == 1)
		{
			printf("%d\n", q[front].time );
			return 0;
		}
		if (q[front].con == 0)
		{
			up();
			down();
			left();
			right();
		}
		front++;
	}
	printf("-1\n");
}

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

문제

문제

출처

ICPC

테스트케이스 150개 다 잘 돌아가는데 틀렸다고 뜹니다 ㅠㅠ

mettew0585 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말