20056 Samsung sw test

์ฝ”๋“œ

#include <iostream>
#include <cstring>
#include <vector>
#define MAX_WIDTH 50
 
using namespace std;
 
typedef struct Fire {
	int mass;
	int direction;	//0์ด ์œ„, ์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ 0~7
	int speed;
} Fire;
typedef struct Cell {
	vector<Fire> fire;
} Cell;
 
int width, numOfCommand, numOfFire;
Cell map[MAX_WIDTH][MAX_WIDTH];
Cell tempMap[MAX_WIDTH][MAX_WIDTH];
 
int getRestFireBallMass();
void moveFireBall();
void splitFireBall();
int nextRow(int row, int speed, bool isUp) {
	int reminder = speed % width;
	if (isUp) {
		if (row < reminder)
			return width - (reminder - row);
		else
			return row - reminder;
	}
	else {
		if ((width - 1 - row) < reminder)
			return reminder - width + row;
		else
			return row + reminder;
	}
}
int nextCol(int col, int speed, bool isLeft) {
	int reminder = speed % width;
	if (isLeft) {
		if (col < reminder)
			return width - (reminder - col);
		else
			return col - reminder;
	}
	else {
		if ((width - 1 - col) < reminder)
			return reminder - width + col;
		else
			return col + reminder;
	}
}
 
int main() {
	cin >> width >> numOfFire >> numOfCommand;
	for (int i = 0; i < numOfFire; i++) {
		int row, col;
		cin >> row >> col;
		row--;
		col--;
		Fire temp;
		cin >> temp.mass >> temp.speed >> temp.direction;
		map[row][col].fire.push_back(temp);
	}
 
	cout << getRestFireBallMass();
}
 
int getRestFireBallMass() {
	for (int i = 0; i < numOfCommand; i++) {
		//์ด๋™
		moveFireBall();
		//๋ถ„๋ฆฌ
		splitFireBall();
	}
 
	int mass = 0;
	for (int i = 0; i < width; i++) {
		for (int j = 0; j < width; j++) {
			for (int k = 0; k < map[i][j].fire.size(); k++)
				mass += map[i][j].fire[k].mass;
		}
	}
 
	return mass;
}
 
void moveFireBall() {
	for (int i = 0; i < width; i++) {
		for (int j = 0; j < width; j++) {
			tempMap[i][j].fire.clear();
		}
	}
	for (int row = 0; row < width; row++) {
		for (int col = 0; col < width; col++) {
			for (int i = 0; i < map[row][col].fire.size(); i++) {
				int direction = map[row][col].fire[i].direction;
				int speed = map[row][col].fire[i].speed;
				//์Šคํ”ผ๋“œ๊ฐ€ ์—„์ฒญ ๋น ๋ฅผ๋•Œ๋ฅผ ์ฒ˜๋ฆฌ ์•ˆํ•จ
				if (direction == 0)
					tempMap[nextRow(row, speed, true)][col].fire.push_back(map[row][col].fire[i]);
				else if (direction == 1)
					tempMap[nextRow(row, speed, true)][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
				else if (direction == 2)
					tempMap[row][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
				else if (direction == 3)
					tempMap[nextRow(row, speed, false)][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
				else if (direction == 4)
					tempMap[nextRow(row, speed, false)][col].fire.push_back(map[row][col].fire[i]);
				else if (direction == 5)
					tempMap[nextRow(row, speed, false)][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
				else if (direction == 6)
					tempMap[row][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
				else if (direction == 7)
					tempMap[nextRow(row, speed, true)][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
			}
 
		}
	}
 
	for (int i = 0; i < width; i++) {
		for (int j = 0; j < width; j++) {
			map[i][j].fire.resize(tempMap[i][j].fire.size());
			copy(tempMap[i][j].fire.begin(), tempMap[i][j].fire.end(), map[i][j].fire.begin());
		}
	}
}
void splitFireBall() {
	for (int row = 0; row < width; row++) {
		for (int col = 0; col < width; col++) {
			if (map[row][col].fire.size() >= 2) {
				int mass = 0, speed = 0;
				bool isEven = true, isOdd = true;
				for (int i = 0; i < map[row][col].fire.size(); i++) {
					mass += map[row][col].fire[i].mass;
					speed += map[row][col].fire[i].speed;
					if (map[row][col].fire[i].direction % 2 == 0) {
						isEven = isEven && true;
						isOdd = isOdd && false;
					}
					else {
						isEven = isEven && false;
						isOdd = isOdd && true;
					}
				}
				mass /= 5;
				speed /= map[row][col].fire.size();
				map[row][col].fire.clear();
				if (mass != 0) {
					if (isEven || isOdd) {
						map[row][col].fire.push_back({ mass, 0, speed });
						map[row][col].fire.push_back({ mass, 2, speed });
						map[row][col].fire.push_back({ mass, 4, speed });
						map[row][col].fire.push_back({ mass, 6, speed });
					}
					else {
						map[row][col].fire.push_back({ mass, 1, speed });
						map[row][col].fire.push_back({ mass, 3, speed });
						map[row][col].fire.push_back({ mass, 5, speed });
						map[row][col].fire.push_back({ mass, 7, speed });
					}
				}
			}
		}
	}
}