글 읽기 - 2206 벽부수기 어디가 틀렸는지 감을 못잡겠어요

bt6547 2년 전 0

예제는 다맞는데 어디가 틀린건지 모르겠어요ㅜㅜ

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
int q[3][3000000], via[1000000], visit[2][1001][1001], sx[4] = { 1,0,-1,0 }, sy[4] = { 0,1,0,-1 };
int test, n, m, st, ed, x, y,  b;
char map[1001][1001];
void BFS() {
	q[0][++st] = 0;
	q[1][st] = 0;
	q[2][st] = 0;
	visit[0][0][0] = 1;
	while (st != ed) {
		x = q[0][++ed];
		y = q[1][ed];
		b = q[2][ed];
		if (x == m - 1 && y == n - 1) {
			break;
		}
		for (int i = 0; i < 4; i++) {
			if (x + sx[i] >= 0 && x + sx[i] < m && y + sy[i] >= 0 && y + sy[i] < n) {
				if (visit[b][y + sy[i]][x + sx[i]] == 0 && map[y + sy[i]][x + sx[i]] != '1') {
		
					q[0][++st] = x + sx[i];
					q[1][st] = y + sy[i];
					if (b == 1)q[2][st] = 1;
					else q[2][st] = 0;
					visit[b][y + sy[i]][x + sx[i]] = 1;
					map[y + sy[i]][x + sx[i]] = '2';
					via[st] = via[ed] + 1;
				
			
				}
				if (visit[b][y + sy[i]][x + sx[i]] == 0 && map[y + sy[i]][x + sx[i]] == '1' &&b== 0) {
					q[0][++st] = x + sx[i];
					q[1][st] = y + sy[i];
					visit[b][y + sy[i]][x + sx[i]] = 1;
					map[y + sy[i]][x + sx[i]] = '2';
					via[st] = via[ed] + 1;
					q[2][st] = 1;
				}

			}
		}
	}
}


int main() {
	scanf("%d %d ", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%s", map[i]);
	}
	BFS();
	

	if (map[n - 1][m - 1] == '2')printf("%d", via[ed] + 1);
	else puts("-1");
}

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

문제

문제

출처

ICPC

2206 벽부수기 어디가 틀렸는지 감을 못잡겠어요

bt6547 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말