글 읽기 - 테스트케이스는 다 맞았는데 제출하자마자 틀렸습니다가 뜹니다. 로직확인해주세요!

mjy3966 3년 전 0

어느 부분이 틀렸는지 모르겠습니다. 다른분들이 틀린부분도 다 맞게 한거 같은데...

테케는 다 통과하는데 제출하자마자 틀렸다고 뜨네요!

한번 확인해주시면 감사하겠습니다.

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

#define MAX 51

using namespace std;


typedef struct {
	deque<pair<pair<int, int>, int>> ball_info;
	int cnt;
}Fireball;

int N, M, K;
Fireball ball[MAX][MAX];
Fireball temp[MAX][MAX];

void Copy_ball()
{
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			ball[i][j] = temp[i][j];
		}
	}
}

void Clear_temp()
{
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			temp[i][j].cnt = 0;
			temp[i][j].ball_info.clear();
		}
	}
}

void Input()
{
	cin >> N >> M >> K;
	for (int i = 0; i < M; i++)
	{
		int r, c, m, s, d;
		cin >> r >> c >> m >> s >> d;
		//ball[r][c].m = m;
		
		ball[r][c].ball_info.push_back({ {m, s}, d });

		//ball[r][c].s = s;
		//ball[r][c].d = d;
		//ball[r][c].check = true;
		ball[r][c].cnt++;
	}

}

void Move_direction(int r, int c, pair<pair<int, int>, int> q)
{
	/*int m = ball[r][c].ball_info[n].first.first;
	int d = ball[r][c].ball_info[n].second;
	int s = ball[r][c].ball_info[n].first.second;*/

	int m = q.first.first;
	int s = q.first.second;
	int d = q.second;

	//cout << "d : " << d << endl;
	int nr = r, nc = c;

	if (d == 0)
	{
		nr -=  s;
		
	}
	else if (d == 1)
	{
		nr -= s;
		nc += s;
		
	}
	else if (d == 2)
	{
		nc += s;
		
	}
	else if (d == 3)
	{
		nr += s;
		nc += s;
	}
	else if (d == 4)
	{
		nr += s;
	}
	else if (d == 5)
	{
		nr += s;
		nc -= s;
		
	}
	else if (d == 6)
	{
		nc -= s;
	}
	else if (d == 7)
	{
		nr -= s;
		nc -= s;
	}
	while (nr > N) nr -= N;
	while (nc > N) nc -= N;
	while (nr < 1) nr += N;
	while (nc < 1) nc += N;
	//cout << nr << " " << nc << endl;
	temp[nr][nc].ball_info.push_back({ {m, s}, d });
	temp[nr][nc].cnt++;

}

void Combine_ball(int r, int c)
{
	int m = 0, s = 0, d = 0;
	int n = temp[r][c].cnt;
	for (int i = 0; i < n; i++)
	{
		m += temp[r][c].ball_info[i].first.first;
		s += temp[r][c].ball_info[i].first.second;
		d += temp[r][c].ball_info[i].second;
	}
	m /= 5; s /= n;
	//cout << "m: " << m << endl;


	temp[r][c].ball_info.clear();
	temp[r][c].cnt = 0;
	if (m > 0)
	{
		temp[r][c].cnt = 4;
		if (d % 2 == 0)
		{
			temp[r][c].ball_info.push_back({ {m, s}, 0 });
			temp[r][c].ball_info.push_back({ {m, s}, 2 });
			temp[r][c].ball_info.push_back({ {m, s}, 4 });
			temp[r][c].ball_info.push_back({ {m, s}, 6 });
		}
		else
		{
			temp[r][c].ball_info.push_back({ {m, s}, 1 });
			temp[r][c].ball_info.push_back({ {m, s}, 3 });
			temp[r][c].ball_info.push_back({ {m, s}, 5 });
			temp[r][c].ball_info.push_back({ {m, s}, 7 });
		}
		
	}
	
}

void Move()
{
	Clear_temp();
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			int n = ball[i][j].cnt;
			
			while (n > 0)
			{	

				//cout << "i : " << i << " j : " << j << endl;
				Move_direction(i, j, ball[i][j].ball_info.front());
				ball[i][j].ball_info.pop_front();
				n--;
				//ball[i][j].cnt--;
			}
		}
	}

	//cout << endl;
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			if (temp[i][j].cnt > 1)
			{
				//cout <<"combine  " << i << " " << j << endl;;
				Combine_ball(i, j);

			}


		}
	}

	Copy_ball();

	
}

void Solution()
{
	while (K--)
	{
		Move();
	}

	int answer = 0;
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			if (ball[i][j].cnt > 0)
			{
				for (int k = 0; k < ball[i][j].cnt; k++)
				{
					//cout << ball[i][j].ball_info[k].first.first << endl;
					answer += ball[i][j].ball_info[k].first.first;
				}
			}
		}
	}

	cout << answer << endl;
}

int main()
{
	Input();
	Solution();
}

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

문제

문제

출처

ICPC

테스트케이스는 다 맞았는데 제출하자마자 틀렸습니다가 뜹니다. 로직확인해주세요!

mjy3966 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말