글 읽기 - [c++]map으로 구현 틀린부분 확인 부탁드립니다!

sue5750 4년 전 0

문제에 나와 있는 테스트 케이스는 모두 통과가 되는데 채점을 하면 바로 틀렸습니다가 뜹니다

디버깅을 계속 해보았지만 제 실력으로는 해결이 어렵네요. ㅠㅠ

고수님들의 도움 부탁드립니다! 미리 감사합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <map>
#include <queue>

using namespace std;

struct die_tree {
	int r;
	int c;
	int s;

	void init(int a, int b, int k) {
		r = a;
		c = b;
		s = k;
	}
};

struct grow_tree {
	int r;
	int c;
	int n;

	void init(int a, int b, int k) {
		r = a;
		c = b;
		n = k;
	}
};

map<int, int> graph[12][12];
int soil[12][12];
queue<die_tree> dt;
queue<grow_tree> gt;
int A[12][12];
int N, M, K;
int dx[] = { 0, 0, 1, 1, 1, -1, -1, -1 };
int dy[] = { 1, -1, 0, 1, -1, 0, 1, -1 };

void spring() {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			map<int, int> temp_map;
			for (map<int, int>::iterator it = graph[i][j].begin(); it != graph[i][j].end(); it++) {
				int age = it->first;
				int num = it->second;
				if (num > 0) {
					if (soil[i][j] >= (age * num)) {
						soil[i][j] -= (age * num);
						graph[i][j][age] = 0;
						//graph[i][j][age + 1] += num;
						temp_map[age + 1] += num;
					}
					else {
						int temp = soil[i][j] / age;
						die_tree DT;
						int v = (age / 2) * (num - temp);
						DT.init(i, j, v);
						dt.push(DT);
						num = temp;
						graph[i][j][age] = 0;
						//graph[i][j][age + 1] += num;
						temp_map[age + 1] += num;
					}
				}
			}
			for (map<int, int>::iterator it = temp_map.begin(); it != temp_map.end(); it++) {
				int temp_age = it->first;
				int temp_num = it->second;
				graph[i][j][temp_age] += temp_num;
				if (temp_age % 5 == 0 && graph[i][j][temp_age] > 0) {
					grow_tree GT;
					GT.init(i, j, graph[i][j][temp_age]);
					gt.push(GT);
				}
			}
		}
	}
	return;
}

void summer() {

	while (!dt.empty()) {
		soil[dt.front().r][dt.front().c] += dt.front().s;
		dt.pop();
	}

	return;
}

void fall() {

	int rr;
	int cc;
	int nn;
	while (!gt.empty()) {
		rr = gt.front().r;
		cc = gt.front().c;
		nn = gt.front().n;
		for (int i = 0; i < 8; i++) {
			int temp_r = rr + dx[i];
			int temp_c = cc + dy[i];
			if (temp_r >= 1 && temp_r <= N && temp_c >= 1 && temp_c <= N) {
				graph[temp_r][temp_c][1] += nn;
			}
		}
		gt.pop();
	}

	return;
}

void winter() {

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			soil[i][j] += A[i][j];
		}
	}

	return;
}

void countAlive() {
	int sum = 0;
	int num;

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			for (map<int, int>::iterator it = graph[i][j].begin(); it != graph[i][j].end(); it++) {
				num = it->second;
				sum += num;
			}
		}
	}

	cout << sum << endl;
	return;
}

void start() {

	for (int i = 1; i <= K; i++) {
		spring();
		summer();
		fall();
		winter();
	}

	countAlive();

	return;
}

int main() {

	cin >> N;
	cin >> M;
	cin >> K;

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> A[i][j];
		}
	}

	int x, y, z;
	for (int i = 1; i <= M; i++) {
		cin >> x;
		cin >> y;
		cin >> z;
		graph[x][y][z] = 1;
	}

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			soil[i][j] = 5;
		}
	}

	start();

	return 0;
}

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

문제

문제

출처

ICPC

[c++]map으로 구현 틀린부분 확인 부탁드립니다!

sue5750 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말