글 읽기 - 낚시왕 도와주세요 ㅠㅠ

parknomoon 2년 전 0

테스트 케이스는 다 맞는데 제출하면 바로 틀렸다고 나옵니다 ㅠㅠ

도저히 어느부분이 문제인지 못찾겠어요.. 도와주세요..

#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

enum Dir {
	eNone,
	eTop,
	eBottom,
	eRight,
	eLeft
};

int dr[] = { 0, -1, 1, 0, 0 };
int dc[] = { 0, 0, 0, 1, -1 };

class Shark {
public:
	int row;
	int column;
	int speed;
	int dir;
	int size;

	Shark(int row, int column, int speed, int dir, int size) {
		this->row = row;
		this->column = column;
		this->speed = speed;
		this->dir = dir;
		this->size = size;

	}
};

int R, C, M;		//Map Row, Column, Shark Count

int min_row = 0;
int min_j = 0;
int result = 0;
vector<Shark> vShark;

void checkDoubleShark() {
	for (int i = 0; i < (int)vShark.size(); i++) {
		for (int j = i; j < (int)vShark.size(); j++) {
			if (i != j) {
				if (vShark[i].row == vShark[j].row && vShark[i].column == vShark[j].column) {
					if (vShark[i].size > vShark[j].size) {
						vShark.erase(vShark.begin() + j);
					}
					else {
						vShark.erase(vShark.begin() + i);
					}
				}
			}
		}
	}
}

void moveShark() {
	for (int i = 0; i < (int)vShark.size(); i++) {
		int row = vShark[i].row;
		int column = vShark[i].column;
		int dir = vShark[i].dir;

		for (int j = 0; j < vShark[i].speed; j++) {
			if (row == R) {
				if (dir == eBottom) {
					dir = eTop;
				}
			}
			else if (row == 1) {
				if (dir == eTop) {
					dir = eBottom;
				}
			}

			if (column == C) {
				if (dir == eRight) {
					dir = eLeft;
				}
			}
			else if (column ==1) {
				if (dir == eLeft) {
					dir = eRight;
				}
			}

			row = row + dr[dir];
			column = column + dc[dir];
		}

		vShark[i].row = row;
		vShark[i].column = column;
		vShark[i].dir = dir;
	}
	checkDoubleShark();
}

void solution() {
	for (int i = 1; i <= C; i++) {
		min_row = 0;
		min_j = 0;
		for (int j = 0; j < (int)vShark.size(); j++) {
			if (vShark[j].column == i) {
				if (min_row == 0) {
					min_row = vShark[j].row;
					min_j = j;
				}
				else if (min_row > vShark[j].row) {
					min_row = vShark[j].row;
					min_j = j;
				}
			}
		}

		if (min_row == 0) {

		}
		else {
			result += vShark[min_j].size;
			vShark.erase(vShark.begin() + min_j);
		}

		moveShark();
	}
}

void input() {
	cin >> R >> C >> M;

	for (int i = 0; i < M; i++) {
		int row, column, speed, dir, size;

		cin >> row >> column >> speed >> dir >> size;
		Shark tempShark = Shark(row, column, speed, dir, size);
		vShark.push_back(tempShark);
	}
}

int main() {
	input();
	solution();
	cout << result << endl;
	return 0;
}

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

문제

문제

출처

ICPC

낚시왕 도와주세요 ㅠㅠ

parknomoon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말