글 읽기 - 예제 3번 답

ric5 3년 전 0

2개의 파이어볼 합쳐진뒤 각각 질량은 2, 속력은 1인 상태로 서로 다른 4개의 방향으로 나뉘어지는데요

왜 예제2번에서는 8이었다가 3번에서는 0이 되는지 이해가 안됩니다.

날라가다가 질량이 감소한다는 이야기도 없는데 말이죠

마지막에 파이어볼이 N*N 범위 내에 있어야 하나요?

그런 조건이 존재한다고 해도 2개의 파이어볼은 4*4 범위내에 존재하는데 이해가 안됩니다...ㅠㅠ

#include<iostream>
#include<vector>
#include<map>

using namespace std;

int N, M, K;
int dx[8] = { -1,-1,0,1,1,1,0,-1 };
int dy[8] = { 0,1,1,1,0,-1,-1,-1 };
typedef struct fireball
{
	int x;
	int y;
	int m;
	int speed;
	int dir;
};
bool check(vector<int> index)
{
	int a = index[0] % 2;
	for (int i = 1; i < index.size(); i++)
	{
		if (index[i] % 2 != a)
			return false;
	}
	return true;
}

vector<fireball> Fire_ball;


int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL);

	cin >> N >> M >> K;
	for (int i = 0; i < M; i++)
	{
		fireball temp;
		cin >> temp.x >> temp.y >> temp.m >> temp.speed >> temp.dir;
		temp.x--;
		temp.y--;
		Fire_ball.push_back(temp);
	}//input end
    
    
	for (int k = 0; k < K; k++)
	{
		M = Fire_ball.size();
		map<pair<int, int>, vector<int>> map_;
		map<pair<int, int>, vector<int>> ::iterator iter;
        
		for (int i = 0; i < M; i++)//move 부분
		{
			if (Fire_ball[i].m == 0)
				continue;
			int speed = Fire_ball[i].speed;
			int nx = Fire_ball[i].x + (speed * dx[Fire_ball[i].dir]);
			int ny = Fire_ball[i].y + (speed * dy[Fire_ball[i].dir]);
			if (map_.find({ nx,ny }) == map_.end())
				map_.insert({ {nx,ny},{i} });
			else
				map_[{nx, ny}].push_back(i);
		}
                
		for (iter = map_.begin(); iter != map_.end(); iter++)//합치거나 움직인애들 바꾸기
		{
			if (iter->second.size() >= 2)//겹친경우
			{
				int weight = 0;
				int speed_total = 0;
				int many = iter->second.size();
				vector<int> dir_list;

				for (int i = 0; i < iter->second.size(); i++)
				{
					int index = iter->second[i];
					weight += Fire_ball[index].m;
					speed_total += Fire_ball[index].speed;
					dir_list.push_back(Fire_ball[index].dir);
					Fire_ball[index].m = 0;
				}

				if (weight < 5)//다 합쳐도 5가 안되는 경우
					continue;
				
				//아닌경우
				fireball temp[4];
				for (int i = 0; i < 4; i++)
				{
					temp[i].x = iter->first.first;
					temp[i].y = iter->first.second;
					temp[i].m = weight / 5;
					temp[i].speed = speed_total / many;					

				}
				//방향
				if (check(dir_list))
				{
					temp[0].dir = 0;
					temp[1].dir = 2;
					temp[2].dir = 4;
					temp[3].dir = 6;
				}
				else
				{
					temp[0].dir = 1;
					temp[1].dir = 3;
					temp[2].dir = 5;
					temp[3].dir = 7;
				}
				for (int i = 0; i < 4; i++)
					Fire_ball.push_back(temp[i]);
			}
			else//하나인경우
			{
				Fire_ball[iter->second[0]].x = iter->first.first;
				Fire_ball[iter->second[0]].y = iter->first.second;
			}
		}
		for (int i = 0; i < Fire_ball.size(); i++)//질량이 0인애들 제거
		{
			if (Fire_ball[i].m == 0)
			{
				Fire_ball.erase(Fire_ball.begin() + i);
				i--;
			}
		}
	}
	int answer = 0;
	for (int i = 0; i < Fire_ball.size(); i++)
		answer += Fire_ball[i].m;

	cout << answer;
	return 0;
}

483759 3년 전 0

2초 뒤 질량이 2인 파이어볼 4개로 나눠진 뒤

3초 뒤 두개씩 각각 다른 좌표에서 충돌하게 됩니다.

파이어볼의 질량의 합은 4이므로 충돌시 모든 파이어볼이 소멸됩니다.

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

문제

문제

출처

ICPC

예제 3번 답

ric5 3년 전 0

483759 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말