글 읽기 - 반례나 틀린부분이 어디일까요..?c언어..

ahyej 2년 전 0

게시판에 나와있는 반례들은 거의 다 해본거같은데 반례들 중에서 문제가 있었던 케이스는 없었습니다.

왜 안되는걸까요?

반례나 이상한 부분 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>

int N, M;
int map[1000 + 10][1000 + 10];
int visited[1000 + 10][1000 + 10][2];

void Input() {

	scanf("%d %d", &N, &M);
	for (int i = 1; i <= N; i++) {
		char temp[1000 + 10];
		scanf("%s", temp);
		for (int j = 1; j <= M; j++) {
			map[i][j] = temp[j - 1] - 48;
		}

	}
}




int rp, wp;

struct queue {
	int x, y;
	int time,bomb;
};
struct queue Q[1000 * 1000];
void enqueue(int y, int x, int t,int b) {
	Q[wp].x = x;
	Q[wp].y = y;
	Q[wp].time = t;
	Q[wp].bomb = b;
	wp++;
}
struct queue dequeue() {
	return Q[rp++];
}
int Empty() {
	return wp == rp;
}

int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };


int Solve() {
	visited[1][1][0] = 1;
	enqueue(1, 1, 1,0);

	while (!Empty()) {

		struct queue cur = dequeue();
			if (cur.x == M && cur.y == N) {
				return cur.time;
			}
		if (cur.time > visited[cur.y][cur.x][cur.bomb]) continue;
 		for (int i = 0; i < 4; i++) {
			int nx = cur.x + dx[i];
			int ny = cur.y + dy[i];
			if (nx<1 || ny<1 || nx>M || ny>N) continue;
				
		//	printf("cur.y:%d   cur.x:%d  ny:%d  nx:%d  bomb:%d   map:%d\n", cur.time, cur.x, ny, nx,cur.bomb, map[ny][nx]);
			if (map[ny][nx] == 1) {
				if (cur.bomb == 1) continue;
				if (visited[ny][nx][1] <= cur.time) continue;
				enqueue(ny, nx, cur.time + 1, 1);
				visited[ny][nx][cur.bomb] = cur.time + 1;
			}
			else {

				if (visited[ny][nx][cur.bomb] <= cur.time) continue;
				enqueue(ny, nx, cur.time + 1, cur.bomb);
				visited[ny][nx][cur.bomb] = cur.time + 1;
			}
			
		
		}

	}

	return -1;
}



int main() {

	Input();

	memset(visited, 0x3F3F3F3F, sizeof(visited));
	printf("%d",Solve());

	return 0;
}

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

문제

문제

출처

ICPC

반례나 틀린부분이 어디일까요..?c언어..

ahyej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말