글 읽기 - 70퍼 정도에서 틀리네요

shie44167 7년 전 0

대략난감합니다 뭐가 잘못되었나....

사소한거 놓치고 있나 하는 생각도 들어요

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

char map[52][52][1 << 7];
bool check[52][52][1 << 7];
int mov[2][4] = { {0, 0, -1, 1}, {-1, 1, 0, 0} };
int M = 0x7fffffff;
struct point {
	int x, y;
	int mask;
	int cnt;
};
queue<point> q;

int main() {
	int n, m; scanf("%d%d", &n, &m);
	point start_p;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%1c", &map[i][j][0]);
			if (map[i][j][0] == '\n') {
				j--; continue;
			}

			for (int k = 0; k < 1 << 7; k++) {
				map[i][j][k] = map[i][j][0];
			}

			if (map[i][j][0] == '0') {
				start_p = { i, j, 0, 0 };
			}
		}
	}

	check[start_p.x][start_p.y][1] = true;
	q.push(start_p);
	while (!q.empty()) {
		point p = q.front();
		q.pop();

		printf("%d %d %d %d\n", p.x, p.y, p.cnt, p.mask);

		if (map[p.x][p.y][p.mask] == '1') {
			if(M > p.cnt)
				M = p.cnt;
		}

		for (int i = 0; i < 4; i++) {
			int nx = p.x + mov[0][i];
			int ny = p.y + mov[1][i];
			if (nx < 0 || ny < 0 || nx >= n || ny >= m || map[nx][ny][p.mask] == '#' || check[nx][ny][p.mask] == true)
				continue;
			
			if (map[nx][ny][p.mask] >= 'a' && map[nx][ny][p.mask] <= 'f') {
				check[nx][ny][p.mask | (1 << (map[nx][ny][p.mask] - 'a'))] = true;
				point np = { nx, ny, p.mask | (1 << (map[nx][ny][p.mask] - 'a')), p.cnt + 1 };
				q.push(np);
			}
			else if (map[nx][ny][p.mask] >= 'A' && map[nx][ny][p.mask] <= 'F') {
				if ((p.mask & (1 << (map[nx][ny][p.mask] - 'A'))) == (1 << (map[nx][ny][p.mask] - 'A'))) {
					check[nx][ny][p.mask] = true;
					point np = { nx, ny, p.mask, p.cnt + 1 };
					q.push(np);
				}
			}
			else {
				check[nx][ny][p.mask] = true;
				point np = { nx, ny, p.mask, p.cnt + 1 };
				q.push(np);
			}
		}
	}
	if (M == 0x7fffffff)
		printf("-1\n");
	else
		printf("%d\n", M);
}

zlzmsrhak 7년 전 1

36번째 줄에서 check의 3번째 인덱스가 0이어야 합니다.

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

문제

문제

출처

ICPC

70퍼 정도에서 틀리네요

shie44167 7년 전 0

zlzmsrhak 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말