글 읽기 - 4일째 문제 풀고 있는데 잘 안되네요,,, 도와주실분

1121wnsdud 3년 전 1

BFS로 구현했고, 방문하는 지점에서, 방향까지 일치해야 0을 넣는 쪽으로 구현하였습니다. 질문글에서 생각할수 있는 부분도 코드로 막은것 같다고 생각하고요...

근데 왜 시작하자마자 안되는걸까요..

개인적인 팁, 반례등등 무엇이든 부탁드립니다... ㅜㅠㅠㅠ

#include<stdio.h>
#pragma warning(disable:4996)
int map[102][102]; int check[102][102][5];
int Fx, Fy, Fd,N,M;
void set(int x, int y, int count, int direct);
typedef struct QUEUE {
	int x;
	int y;
	int direct;
	int count;
}QUEUE; 
int movey[5] = { 0
				,0, 0, 1, -1};//y
int movex[5] = { 0
				,1,-1, 0, 0};//x
void findminmum(int x,int y,int direct);
int start, end;//QUEUE의 시작과 끝
QUEUE queue[100000];
int main(void) {
	int x; int y; int direct;
	scanf("%d %d", &M,&N);
	for (int i = 1; i <= M; i++) 
	{
		for (int s = 1; s <= N; s++) 
		{
			scanf(" %d", &map[i][s]);
			for (int g = 1; g <= 4; g++) 
			{
				check[i][s][g] = 1;
			}
		}
	}
	scanf("%d %d %d", &y,&x,&direct);
	scanf("%d %d %d", &Fy, &Fx, &Fd);
	findminmum(x, y, direct);
}
void set(int x, int y, int count, int direct) {
	queue[end].x = x; queue[end].y = y;
	queue[end].count = count + 1;
	queue[end++].direct = direct;
}

void findminmum(int x, int y, int direct) {
	queue[end].x = x;
	queue[end].y = y;
	queue[end++].direct = direct;
	while (start < end){
		int cx, cy,cc, cd;
		cx = queue[start].x;
		cy = queue[start].y;
		cc = queue[start].count;
		cd = queue[start].direct;
		if (cx == Fx && cy == Fy){
			if (cd == Fd) {
				printf("%d", cc);
				break;
			}
			if (cd == 1 || cd == 2) {
				set(cx, cy, cc, 3);
				set(cx, cy, cc, 4);
			}
			if(cd == 3 || cd == 4) 
			{
				set(cx, cy, cc, 1);
				set(cx, cy, cc, 2);
			}
		}
		for (int sq = 1; sq <= 3; sq++) {
			if (map[cy + sq * movey[cd]][cx + sq * movex[cd]] == 0) {
				if (check[cy + sq * movey[cd]][cx + sq * movex[cd]][cd] == 1)
				{
					set(sq * movex[cd] + cx, sq * movey[cd] + cy, cc, cd);
					check[cy + sq * movey[cd]][cx + sq * movex[cd]][cd] = 0;
				}
			}
			else 
			{
				break; 
			}
		}
		if (cd == 1 || cd == 2)
		{
			for (int i = 3; i <= 4; i++) {
				if (map[cy + movey[i]][cx + movex[i]] ==0&&check[cy][cx][i]==1) 
				{
					set(cx, cy, cc, i);
					check[cy][cx][i] = 0;
				}
			}
		}
		if (cd == 3 || cd == 4) 
		{
			for (int i = 1; i <= 2; i++) 
			{
				if (map[cy + movey[i]][cx + movex[i]] == 0&& check[cy][cx][i] == 1)
				{
					set(cx, cy, cc, i);
					check[cy][cx][i] = 0;
				}
			}
		}
		start++;
	}
}

seico75 3년 전 2

5 6
0 0 0 0 0 0
0 1 1 0 1 0
0 1 0 0 0 0
1 0 1 1 1 0
1 0 1 0 0 0
4 2 4
5 2 3

1121wnsdud 3년 전 1

상상도 못했던, 문제였군요 감사합니다 덕분에 해결의 단초를 찾을 수 있었습니다.

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

문제

문제

출처

ICPC

4일째 문제 풀고 있는데 잘 안되네요,,, 도와주실분

1121wnsdud 3년 전 1

seico75 3년 전 2

1121wnsdud 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말