글 읽기 - 런타임 오류입니다.

hyss4412 8년 전 0

런타임 오류라는데 정확히 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
//#include<windows.h> 
#define MAX 101

typedef struct pos{
	int y;
	int x;
	int count;
}Pos;

// 위, 오른쪽, 아래, 왼쪽
static int table[MAX][MAX] = { 0 };
static Pos queue[MAX * MAX* 4] = { 0, 0, 0 };
static Pos dir[4] = { { -1, 0 }, { 0, 1 }, { 1, 0 }, { 0, -1 } };
static int width = 0;
static int height = 0;
static int queue_index = 0;

void find();
void enqueue(int y, int x, int count);

int main(){

	std::cin >> height >> width;

	int j = 0;
	char str[MAX];

	for (int i = 1; i <= height; i++){
		std::cin >> str;
		j = width;
		while (j >= 1){
			table[i][j] = (str[j - 1] - '0') % 10;
			j--;
		}
	}
	

	find();
	return 0;
}

void find(){
	
	int pos = 0;
	enqueue(1, 1, 1);
	while (pos < queue_index && (queue[pos].y != height || queue[pos].x != width)){
		
		for (int i = 0; i < 4; i++){
			if (table[queue[pos].y + dir[i].y][queue[pos].x + dir[i].x] == 1){
				table[queue[pos].y + dir[i].y][queue[pos].x + dir[i].x] = 0;
				enqueue(queue[pos].y + dir[i].y, queue[pos].x + dir[i].x, queue[pos].count + 1);
			}
		}
		pos++;
		//Sleep(1000);
	}
	std::cout << queue[pos].count << std::endl;
}

void enqueue(int y, int x, int count){
	queue[queue_index].y = y;
	queue[queue_index].x = x;
	queue[queue_index].count = count;
	queue_index++;
}

hyss4412 8년 전 0

100 100

111로 모두 채운 경우도 해결이 됩니다.

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

문제

문제

출처

ICPC

런타임 오류입니다.

hyss4412 8년 전 0

hyss4412 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말