글 읽기 - 런타임에러의 원인을 모르겠습니다.

qudgus21 3년 전 0

런타임 에러가 발생하는데 원인을 모르겠습니다.

혹시 메모리 관련 문제일까요?

#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>
using namespace std;

struct SHARK {
	int x;
	int y;
	int speed;
	int dir;
	int size;
	bool live;
};

struct MAP {
	int shark_num;//실제 상어
	vector<pair<int,int>>s;//이동 시킨후에 체크 <상어 num, 사이즈>
};


int r, c, m;
int dx[] = {-1,1,0,0};//상하우좌
int dy[] = {0,0,1,-1};
SHARK shark[10000];
MAP map[101][101];
int ans = 0;

bool cmp(pair<int,int> &s1, pair<int,int> &s2) {
	return s1.second > s2.second;
}


int selectDir(int idx) {//상어의 방향을 결정
	int x, y, nx, ny, dir;
	x = shark[idx].x;
	y = shark[idx].y;
	dir = shark[idx].dir;

	nx = x + dx[dir];
	ny = y + dy[dir];
	
	if (0 <= nx && nx < r && 0 <= ny && ny < c) {
		return dir;
	}
	else {
		if (dir == 0) {
			return 1;
		}
		else if (dir == 1) {
			return 0;
		}
		else if (dir == 2) {
			return 3;
		}
		else {
			return 2;
		}
	}
}


void move() {//이동 시킴 -> 제거

	for (int i = 1; i <= m; i++) {//상어이동
		if (shark[i].live == false) continue; //죽은상어
		
		for (int j = 0; j < shark[i].speed; j++) {
			int x, y ,dir, nx, ny, ndir;
			x = shark[i].x;
			y = shark[i].y;
			ndir = selectDir(i);
			nx = x + dx[ndir];
			ny = y + dy[ndir];
			
			shark[i].x = nx;//이동시킴
			shark[i].y = ny;
			shark[i].dir = ndir;

			map[x][y].shark_num = 0;//원래 map초기화
			map[x][y].s.pop_back();

			map[nx][ny].shark_num = i;//새로운 map으로
			map[nx][ny].s.push_back(make_pair(i,shark[i].size));
		}
	}


	//잡아먹기
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			if (map[i][j].s.size() >= 2) {
				sort(map[i][j].s.begin(), map[i][j].s.end(), cmp);
				for (int k = 1; k < map[i][j].s.size(); k++) {
					shark[((map[i][j].s)[k]).first].live = false;//죽음
				}
				map[i][j].shark_num = ((map[i][j].s)[0]).first;
				map[i][j].s.erase(map[i][j].s.begin() + 1, map[i][j].s.end());
			}
		}
	}
}


void fishing(int line) {
	for (int i = 0; i < r; i++) {//위부터
		int target = map[i][line].shark_num;
		if (target != 0 && shark[target].live == true) {//상어가 있고, 살아있다면 -> 죽이고 결과값에 크기 더하기
			shark[target].live = false;
			map[i][line].shark_num = 0;
			map[i][line].s.pop_back();//어차피 한 마리
			ans += shark[target].size;
			return;
		}
	}
}


void solve() {
	for (int i = 0; i < c; i++) {
		fishing(i);
		move();
		//for (int i = 1; i <= m; i++) {
			//cout << i << "번 상어: " << shark[i].x << " " << shark[i].y << " " << shark[i].dir << " " << shark[i].live << endl;
		//}
		//cout << endl;
	}
	cout << ans << '\n';
	return;
}


void input() {
	cin >> r >> c >> m;
	for (int i = 1; i <= m; i++) {//shark넘버는 1부터
		int sx, sy, ssd, sdir, ssize;
		cin >> sx >> sy >> ssd >> sdir >> ssize;
		shark[i].x = sx - 1;
		shark[i].y = sy - 1;
		shark[i].speed = ssd;
		shark[i].dir = sdir-1;
		shark[i].size = ssize;
		shark[i].live = true;
		map[sx - 1][sy - 1].shark_num = i;
		map[sx - 1][sy - 1].s.push_back(make_pair(i,shark[i].size));
	}
}	



int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	input();
	solve();
	return 0;
}

enbangul 3년 전 0

보통은 배열참조 잘못했거나 0으로 나눴을때 많이 난다고 하는데

저는 배열 값 초기화 할때 에러가 났더라고요

int temp[2] = { 2 * R - 2, 2 * C - 2 };

이 부분을

int temp[2] = { (2 * R - 2), (2 * C - 2) };

이렇게 적으니까 에러가 사라졌었어요...

짐작가는거 조금씩 고쳐 봐야할거같아요

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

문제

문제

출처

ICPC

런타임에러의 원인을 모르겠습니다.

qudgus21 3년 전 0

enbangul 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말