글 읽기 - 게시판의 모든 반례가 안됩니다 ㅠ(c)

swjwpower 3년 전 0

혼자서도 계속 여러 예제를 넣어봣는데 도저히 못찾겠어서 올려봅니다.. 참고로 11퍼에서 계속 틀립니다.

#pragma warning (disable:4996)
#include <stdio.h>
#include <stdlib.h>

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

typedef struct queue {
	int x;
	int y;
	int broke;
	int cnt;
}queue;

void push(queue q[], int* rear, int x, int y, int broke, int cnt) {
	q[*rear].broke = broke;
	q[*rear].x = x;
	q[*rear].y = y;
	q[*rear].cnt = cnt;
	(*rear)++;
}

void pop(int* front) {
	(*front)++;
}

void findExit(int Maze[][1010], int N, int M) {
	int visited[1010][1010] = { 0 };//그냥 방문
	int visitedBroken[1010][1010] = { 0 };// 부순뒤 방문했는지
	int front = 0, rear = 0, x, y, xx, yy, broke, cnt = 0;
	queue q[10100];
	visited[1][1] = 1;
	visitedBroken[1][1] = 1;
	push(q, &rear, 1, 1, 0, 0);

	while (front != rear) {
		broke = q[front].broke;
		x = q[front].x;
		xx = x;
		y = q[front].y;
		yy = y;
		cnt = q[front].cnt;
		if (x == M && y == N) break;
		pop(&front);
		for (int i = 0; i < 4; i++) {
			x += dx[i];
			y += dy[i];
			if (x <= M && x > 0 && y <= N && y > 0) {
				if (Maze[y][x] == 1 && broke != 1 && visitedBroken[y][x] != 1) {
					visitedBroken[yy][xx] = 1;//부수기 전 위치의 방문정보를 1로
					visitedBroken[y][x] = 1;
					push(q, &rear, x, y, 1, cnt + 1);//벽을 처음으로 부술때
				}
				else if (Maze[y][x] == 0 && broke == 1 && visitedBroken[y][x] != 1) {
					visitedBroken[y][x] = 1;
					push(q, &rear, x, y, broke, cnt + 1);//부순적이 있을때
				}
				else if (Maze[y][x] == 0 && broke != 1 && visited[y][x] != 1) {
					visited[y][x] = 1;
					push(q, &rear, x, y, broke, cnt + 1);//부순적이 없을때
				}
			}
		}
		cnt++;
	}
	if (++cnt < N + M - 1) printf("-1");//횟수가 최소경로보다 짧을시 -1
	else printf("%d", cnt);
}

int main() {
	int N, M, i, j;
	char num[1002];
	scanf("%d %d", &N, &M);
	int Maze[1010][1010] = { 0 };
	for (i = 1; i <= N; i++) {
		scanf("%s", num);
		for (j = 1; j <= M; j++) {
			Maze[i][j] = num[j - 1] - 48;
		}
	}
	findExit(Maze, N, M);
}

swjwpower 3년 전 0

1 1 일때랑 마지막 출력 조건문을 바꾸니 통과하네여

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

문제

문제

출처

ICPC

게시판의 모든 반례가 안됩니다 ㅠ(c)

swjwpower 3년 전 0

swjwpower 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말