글 읽기 - 아기상어 런타임 에러 도와주십시오 고수님들!!

skruwk 4년 전 0

아기상어 런타임 에러가 나는데 그 이유가 궁금합니다

#if 1
#pragma warning (disable:4996)
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>

#define MAXN 22

using namespace std;

int map[MAXN][MAXN] = { 0, };
int visit[MAXN][MAXN] = { 0, };
int ans = 0;
int N = 0;
int dr[] = { -1,0,0,1 };
int dc[] = { 0,-1,1,0 };

struct FISH {
	int r, c, size;
};
struct SHARK {
	int r, c, size, cnt;
};

vector<FISH> fish[7];
vector<FISH> possible;
SHARK shark;


// 상어 - 물고기 거리 측정 (bfs)
int measure() {
	queue<FISH> q;
	FISH cur, ret;
	int i, j, nR, nC, curR, curC, curSize;
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			visit[i][j] = 0xffff;
		}
	}
	visit[shark.r][shark.c] = 0;
	ret.r = shark.r;
	ret.c = shark.c;
	ret.size = 0xffff; // size에 움직인 시간초를 저장
	cur.r = shark.r;
	cur.c = shark.c;
	cur.size = 0; // size에 움직인 시간초를 저장
	q.push(cur);

	while (q.size() > 0) {
		cur = q.front(); q.pop();
		curR = cur.r;
		curC = cur.c;
		curSize = cur.size; // size에 움직인 시간초를 저장

		if (ret.size < curSize) break;

		if (0 < map[curR][curC] && map[curR][curC] < shark.size) {
			if (ret.size > curSize) {
				ret.r = curR;
				ret.c = curC;
				ret.size = curSize; // size에 움직인 시간초를 저장
			}
			else if (ret.size == curSize) {
				if (ret.r > curR) {
					ret.r = curR;
					ret.c = curC;
					ret.size = curSize; // size에 움직인 시간초를 저장
				}
				else if (ret.r == curR) {
					if (ret.c > curC) {
						ret.r = curR;
						ret.c = curC;
						ret.size = curSize; // size에 움직인 시간초를 저장
					}
				}
			}
		}
		else {
			for (i = 0; i < 4; i++) {
				nR = curR + dr[i];
				nC = curC + dc[i];
				if (nR < 0 || nR >= N || nC < 0 || nC >= N) continue;
				if (visit[nR][nC] <= curSize) continue;
				if (map[nR][nC] <= shark.size) {
					cur.r = nR;
					cur.c = nC;
					cur.size = curSize + 1;
					visit[nR][nC] = curSize + 1;
					q.push(cur);
				}
			}
		}
	}
	shark.r = ret.r;
	shark.c = ret.c;
	return ret.size;
}

void hunt() {
	int distMin = 0xffff, i = 0;
	
	for (;;) {
		if (0 == possible.size()) break;
		else { // 가장 가까운아이 먹기
			distMin = measure(); // 가장 가까운 애까지의 거리(시간)
			if (0xffff == distMin) break; // 먹으러 갈 수 없는 경우 끝내기
			ans += distMin; // 시간 갱신
			shark.cnt += 1; // 상어 카운트 갱신
			if (shark.size == shark.cnt) { // '먹을 수 있는애' & '크기' & '카운트' 갱신
				possible.insert(possible.end(), fish[shark.size].begin(), fish[shark.size].end());
				shark.size++;
				shark.cnt = 0;
			}
			// 먹힌 물고기 제거
			for (i = 0; i < possible.size(); i++) {
				if (possible[i].r == shark.r && possible[i].c == shark.c) {
					possible.erase(possible.begin() + i);
					break;
				}
			}
			map[shark.r][shark.c] = 0; // map 갱신
		}
	}
}

int main() {
	FISH tmp;
	scanf("%d", &N);
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			scanf("%d", &map[r][c]);
			if (9 == map[r][c]) {
				shark.r = r;
				shark.c = c;
				shark.size = 2;
				shark.cnt = 0;
				map[r][c] = 0;
			}
			else if (0 < map[r][c]) {
				tmp.r = r;
				tmp.c = c;
				tmp.size = map[r][c];
				if (1 == map[r][c]) {
					possible.push_back(tmp);
				}
				else {
					fish[map[r][c]].push_back(tmp);
				}
			}
		}
	}
	hunt();
	printf("%d\n", ans);
	return 0;
}
#endif

skruwk 4년 전 0

해결했습니다...

아기상어의 크기가 6

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

문제

문제

출처

ICPC

아기상어 런타임 에러 도와주십시오 고수님들!!

skruwk 4년 전 0

skruwk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말