글 읽기 - [20056] 마법사 상어와 파이어볼

wjd4067261 3년 전 0

주어진 테스트 케이스는 다 맞았습니다.

인터넷에 도는 통과 코드에 여러 테스트 케이스를 돌려보았고, 제가 짠 코드로 같은 테스트 케이스를 돌려보았을 때 값이 같았습니다.

도저히 왜 틀렸는지 모르겠습니다ㅠㅠ

아마 작은 범위의 설정이 문제일 것 같은데 한번 봐주세요ㅠㅠ

1. 0번째 열/행과 N-1번째 열/행을 연결 : 이것은 잘 된 것 같습니다.

2. 질량이 0일 때, 파이어볼을 없앤다 : 이것도 잘 한듯한대..

3. 방향이 모두 짝/홀인지 아닌지에 따라 방향설정 : 이것도 한듯한대ㅠㅠ

도와주세요!!

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int N, M, K;
int r, c, m, s, d;
int dir[8][2] = { {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, {1,-1}, {0,-1}, {-1,-1} };

vector<vector<int>> board;
vector<vector<int>> fireball;
vector<int> list;
int flag = 0;

void Move() {
	for (int i = 0; i < M; i++) { //파이어볼 개수만큼
		if (fireball[i][2] == 0) continue; //없어진 파이어볼은 건너뛰기
		int nextX = fireball[i][0];
		int nextY = fireball[i][1];
		int ss = fireball[i][3];
		int dd = fireball[i][4];
		nextX += dir[dd][0] * ss;
		nextY += dir[dd][1] * ss;
		int tmp;
		if (nextX < 0) { tmp = abs(nextX) % N; nextX = (N - tmp) % N; } //tmp가 0이면 에러남
		else if (nextX >= N) { nextX %= N; }
		if (nextY < 0) { tmp = abs(nextY) % N; nextY = (N - tmp) % N; }
		else if (nextY >= N) { nextY %= N; }
		fireball[i][0] = nextX;
		fireball[i][1] = nextY;
		board[nextX][nextY]++;
		if (board[nextX][nextY] >= 2) flag = 1;
	}
    return;
}

void Fireball_Update() {
	vector<int> check(M, 0);
	vector<vector<int>> tmp_fireball;

	int x, y;
	int sum_m = 0, sum_s = 0, case_d = 0;
	int tmp_dir[2][4] = { {0, 2, 4, 6}, {1, 3, 5, 7} };
	int flag = 1;

	for (int i = 0; i < M; i++) {
		if (check[i] == 1 || fireball[i][2] == 0) continue; //이미 확인했거나 없어진 파이어볼은 패스
		case_d = fireball[i][4] % 2; //0이든 1이든 하나가 들어갔을 것
		sum_m = 0; sum_s = 0;
		x = fireball[i][0];
		y = fireball[i][1];

		check[i] = 1;
		list.clear();
		list.push_back(i);
		for (int j = i + 1; j < M; j++) {
			if (check[j] == 1 || fireball[j][2] == 0) continue; //이미 확인했거나 없어진 파이어볼은 패스
			if (x == fireball[j][0] && y == fireball[j][1]) {
				check[j] = 1;
				list.push_back(j);
				sum_m += fireball[j][2];
				sum_s += fireball[j][3];
				fireball[j][2] = 0;
				if (fireball[j][4] % 2 != case_d) case_d = 1; //같으면 바뀔 일이 없는 것
			}
		}
		//완성된 리스트로 맨 뒤에 붙이기
		if (list.size() > 1) {
			sum_m += fireball[i][2];
			sum_s += fireball[i][3];
			fireball[i][2] = 0;
			sum_m /= 5;
			sum_s /= list.size();
			if (sum_m != 0) {
				for (int j = 0; j < 4; j++) {
					tmp_fireball.push_back({ x, y, sum_m, sum_s, tmp_dir[case_d][j] });
				}
			}
		}
		else {
			tmp_fireball.push_back({ x, y, fireball[i][2], fireball[i][3], fireball[i][4] });
		}
	}
	fireball.clear();
	fireball = tmp_fireball;
	M = fireball.size();
	flag = 0;
    return;
}


int main(void) {
	cin >> N >> M >> K; //N-board크기, M-파이어볼개수, K-활동횟수
	for (int i = 0; i < M; i++) {
		cin >> r >> c >> m >> s >> d;
		fireball.push_back({ r-1, c-1, m, s, d });
	}
	for (int i = 0; i < K; i++) {
		board.resize(N, vector<int>(N, 0));
		Move();
		if (flag) Fireball_Update(); //겹치는 애가 있다면 실행
		board.clear();
	}
	int answer = 0;
	for (int i = 0; i < M; i++) {
		int tmp = fireball[i][2];
		if (tmp != 0) answer += tmp;
	}
	cout << answer;

	return 0;
}

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

문제

문제

출처

ICPC

[20056] 마법사 상어와 파이어볼 _ 예외 테케가 있을까요?

wjd4067261 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말