글 읽기 - 테스트 케이스는 모두 맞는데 제출하자마자 틀립니다ㅜㅜ

lynn529 3년 전 0

도대체 어디가 틀린걸까요.... 계속 찾아봤는데 모르겠어서 질문합니다..ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm> 

using namespace std;

struct fire_ball {
	int r = 0;
	int c = 0;
	int m = 0;
	int s = 0;
	int d = 0;
};
void set_row_col(int j);
void find_split_point();
void delete_fire_ball(int i);
void make_fire_ball();
void reset_arr();
struct fire_ball fb[2500];
vector<int> v_col;
vector<int> v_row;

int n = 0, m = 0, k = 0;
int dir_r[8] = { -1,-1,0,1,1,1,0,-1 };
int dir_c[8] = { 0,1,1,1,0,-1,-1,-1 };

int arr[52][52] = { 0, }; // fire ball 총 갯수 저장
int arr_m[52][52] = { 0, }; // 저장된 fire ball의 총 질량 저장
int arr_s[52][52] = { 0, }; // 저장된 fire ball의 총 속력 저장
int arr_d[52][52] = { 0, }; // 모두 홀수 or 짝수가 아니면 3 저장


int main(void) {
	int answer = 0;

	cin >> n >> m >> k;
	for (int i = 0; i < m; i++) {
		cin >> fb[i].r >> fb[i].c >> fb[i].m >> fb[i].s >> fb[i].d;
		arr[fb[i].r][fb[i].c] += 1;
	}

	for (int i = 0; i < k; i++) {
		for (int j = 0; j < m; j++) {//move fire ball
			arr[fb[j].r][fb[j].c] -= 1;
			set_row_col(j); //set arr row and col
			arr[fb[j].r][fb[j].c] += 1; // fire ball 갯수 저장
			arr_m[fb[j].r][fb[j].c] += fb[j].m; // fire ball의 총 질량 저장
			arr_s[fb[j].r][fb[j].c] += fb[j].s; // fire ball의 총 속력 저장

			if (arr[fb[j].r][fb[j].c] > 1) {

				if (arr_d[fb[j].r][fb[j].c] != (fb[j].d % 2)) {
					arr_d[fb[j].r][fb[j].c] = 3; // 모두 홀수 or 짝수가 아니면 3 저장
				}
			}
			else {
				if (fb[j].d % 2 == 0) {
					arr_d[fb[j].r][fb[j].c] = 0;
				}
				else {
					arr_d[fb[j].r][fb[j].c] = 1;
				}
			}
		}
		//check and split fire ball
		find_split_point();

		//make 4 fire ball
		make_fire_ball();

		reset_arr();
	}

	for (int i = 0; i < m; i++) {
		answer += fb[i].m;
	}

	cout << answer;

	return 0;
}

void set_row_col(int j)
{
	int col = fb[j].c;
	int row = fb[j].r;
	int s = fb[j].s;
	int d = fb[j].d;

	s = s % n;
	col = col + (dir_c[d] * s);
	row = row + (dir_r[d] * s);

	if (row < 1) {
		row += n;
	}
	if (row > n) {
		row -= n;
	}

	if (col < 1) {
		col += n;
	}
	if (col > n) {
		col -= n;
	}

	fb[j].r = row;
	fb[j].c = col;
}

void find_split_point()
{
	vector<int>::iterator it_r;
	vector<int>::iterator it_c;

	for (int i = 0; i < m; i++) {
		if (arr[fb[i].r][fb[i].c] > 1) {
			it_r = find(v_row.begin(), v_row.end(), fb[i].r); //존재여부 파악
			it_c = find(v_col.begin(), v_col.end(), fb[i].c);

			if (it_r == v_row.end() && it_c == v_col.end()) {
				v_row.push_back(fb[i].r);
				v_col.push_back(fb[i].c);
			}
			delete_fire_ball(i);
			i--;
			m--;
		}
	}
}

void delete_fire_ball(int i)
{
	for (int k = i; k < m; k++) {
		fb[k].r = fb[k + 1].r;
		fb[k].c = fb[k + 1].c;
		fb[k].m = fb[k + 1].m;
		fb[k].d = fb[k + 1].d;
		fb[k].s = fb[k + 1].s;
	}
}

void make_fire_ball()
{
	int dir_jj[4] = { 0,2,4,6 }; // 모두 홀수 or 짝수일 때
	int dir_hh[4] = { 1,3,5,7 }; // 모두 홀수 or 짝수가 아닐때
	int count = 0;

	while (1) {
		if (v_row.size() != 0) {
			for (int i = 0; i < 4; i++) {
				if ((arr_m[v_row.back()][v_col.back()] / 5) != 0) {
					fb[m + i].c = v_col.back();
					fb[m + i].r = v_row.back();
					fb[m + i].m = arr_m[v_row.back()][v_col.back()] / 5;
					fb[m + i].s = arr_s[v_row.back()][v_col.back()] / arr[v_row.back()][v_col.back()];
					if (arr_d[v_row.back()][v_col.back()] == 3) { //모두 홀수 or 짝수가 아닐때
						fb[m + i].d = dir_hh[i];
					}
					else { //모두 홀수 or 짝수일 때
						fb[m + i].d = dir_jj[i];
					}
					count++;
				}
			}
			arr[v_row.back()][v_col.back()] = count;
			v_row.pop_back();
			v_col.pop_back();
			m += count;
			count = 0;
		}
		else {
			break;
		}
	}
}

void reset_arr()
{
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			arr_m[i][j] = 0;
			arr_s[i][j] = 0;
			arr_d[i][j] = 0;
		}
	}
}

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

문제

문제

출처

ICPC

테스트 케이스는 모두 맞는데 제출하자마자 틀립니다ㅜㅜ

lynn529 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말