글 읽기 - 17143 낚시왕 질문입니다.

dkyou7 4년 전 0

제공된 모든 반례와 예외케이스 통과했는데 런타임 에러 처리되었습니다.

이유가 궁굼하여 질문 남깁니다. 감사합니다

#include<iostream>
#include<vector>
#include<queue>
#include<tuple>

using  namespace std;


int R, C, M;
int r, c, s, d, z;
vector < pair<int, pair<int, int>>> shark[101][101];
// 상 하 우 좌
int dy[] = { 0,-1,1,0,0 };
int dx[] = { 0,0,0,1,-1 };
int answer = 0;
int main() { 
	cin >> R >> C >> M;
	for (int i = 0; i < M; i++) {
		// y x 속력 방향 크기
		cin >> r >> c >> s >> d >> z;
		shark[r][c].push_back({ s,{d,z } });
	}
	int king = 0;
	while (king <= C) {
		king++;// 낚시왕 오른쪽으로 한칸 이동

		// 열에 있는 상어 중에서 땅과 가장 가까운 상어 잡기.
		for (int i = 1; i <= R; i++) {
			if (shark[i][king].size()) {
				answer+=shark[i][king][0].second.second;
				shark[i][king].clear();// 상어 잡는다면, 격자판에서 잡은 상어 사라짐.
				break;	// 가장 가까운 1마리만 잡기 때문에 멈춰주자.
			}
		}

		// 상어 이동 큐에 넣고, 상어 배열은 없애준다.
		queue<tuple<int, int, int, int, int>> q;
		for (int i = 1; i <= R; i++) {
			for (int j = 1; j <= C; j++) {
				if (shark[i][j].size()) {
					s = shark[i][j][0].first;
					d = shark[i][j][0].second.first;
					z = shark[i][j][0].second.second;
					q.push({ i,j,s,d,z });
					shark[i][j].clear();
				}
			}
		}
		while (!q.empty()) {
			tuple<int, int, int, int, int> sh = q.front();
			q.pop();
			// y x 속력 방향 크기
			int y = get<0>(sh);
			int x = get<1>(sh);
			int speed = get<2>(sh);
			int dir = get<3>(sh);
			int size = get<4>(sh);

			// 상어 이동은 속도로 이동하고, 단위는 칸/초이다.
			for (int i = 0; i < speed; i++) {
				int ny = y + dy[dir];
				int nx = x + dx[dir];
				// 이동하려는 칸이 격자판의 경계를 넘어가면 방향 반대로 바꿔 이동
				if (!(1<=ny && ny<=R && 1<=nx && nx<=C)) {
					if (dir == 1)dir = 2;
					else if (dir == 2)dir = 1;
					else if (dir == 3)dir = 4;
					else if (dir == 4)dir = 3;
					// 방향 전환
					ny = y + dy[dir];
					nx = x + dx[dir];
				}
				// 이동
				y = ny;
				x = nx;
			}
			// 이동을 마친 후, 한 칸에 상어 두마리 이상이라면, 
			if (shark[y][x].size()) {
				int cur = shark[y][x][0].second.second;
				if (cur < size) {
					//크기가 큰 상어로 교체해준다.
					shark[y][x].clear();
					// y x 속력 방향 크기
					shark[y][x].push_back({ speed,{dir,size} });
				}
			}
			// 상어 한마리도 없으면 그냥 넣는다.
			else {
				shark[y][x].push_back({ speed,{dir,size} });
			}
		}
	}

	// 상어 낚시 격자 판의 상태가 주어지면, 낚시 왕이 잡은 상어 크기의 합을 구해보자.
	cout << answer << endl;

	return 0;
}

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

문제

문제

출처

ICPC

17143 낚시왕 질문입니다.

dkyou7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말