글 읽기 - 제발 도와쥇요ㅜ

tkddnr98 4년 전 0

나무재테크 문제 다머지 입력은 다 맞는데 마지막 TC 답이 86이 나와요 도저히 어디가 잘못된건지 모르겟네요.

#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
using namespace std;
vector<int> tree[11][11];
int nut[12][12];    
int A[12][12];
int dir[8][2] = { {1,1},{1,0}, {-1,-1}, {-1,0}, {0,-1}, {0,1}, {-1,1}, {1,-1} };
int N, M, K;
void solve() {

	for (int i = 0; i < K; i++) {
		//봄 여름 구현
		for (int x = 1; x <= N; x++) {
			for (int y = 1; y <= N; y++) {
				if (tree[x][y].size()) {
					sort(tree[x][y].begin(), tree[x][y].end());
					vector<int> die;

					for (int k = 0; k < tree[x][y].size(); k++) {
						//nut[x][y] -= tree[x][y].at(k);
						if (nut[x][y] - tree[x][y].at(k) >= 0) {
							nut[x][y] -= tree[x][y].at(k);
							tree[x][y].at(k) += 1;  //해당 지역 나무가 한살 더먹음
						}
						else {  //양분이 부족해 죽음
							die.push_back(tree[x][y].at(k));
							tree[x][y].erase(tree[x][y].begin()+k); //해당 나무 죽임.
						}
					}
					for (int di = 0; di < die.size(); di++) {
						nut[x][y] += die.at(di) / 2;   // 죽은 나무들 돌면서 나이의 절반 양분을 업
					}
				}
			}
		}


      /*
		cout << "sp" << endl;
		for (int x = 1; x <= N; x++) {
			for (int y = 1; y <= N; y++) {
				if (tree[x][y].size()) {
					for (int k = 0; k < tree[x][y].size(); k++) {
						cout << x << " " << y << " " << tree[x][y].at(k) << endl;
					}
				}
			}
		}*/
			//가을 구현
			for (int x = 1; x <= N; x++) {
				for (int y = 1; y <= N; y++) {
					if (tree[x][y].size()) {
						for (int k = 0; k < tree[x][y].size(); k++) {
							if (tree[x][y].at(k) == 5) {
								for (int l = 0; l < 8; l++) {
									int nx = x+dir[l][0];
									int ny = y+dir[l][1];
									if (nx >= 1 && nx <= N && ny >= 1 && ny <= N) {
										tree[nx][ny].push_back(1);
									}
								}
							}
						}
					}
				}
			}

          /*
			cout << "fall" << endl;
			for (int x = 1; x <= N; x++) {
				for (int y = 1; y <= N; y++) {
					if (tree[x][y].size()) {
						for (int k = 0; k < tree[x][y].size(); k++) {
							cout << x << " " << y << " " << tree[x][y].at(k) << endl;
						}
					}
				}
			}
           */
				//겨울 구현
				for (int x = 1; x <= N; x++) {
					for (int y = 1; y <= N; y++) {
						nut[x][y] += A[x][y];
					}
				}


			}


		}

		int main() {

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


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

			for (int k = 0; k < M; k++) {
				int x, y, z;
				cin >> x >> y >> z;
				tree[x][y].push_back(z);
			}

			solve();

			int result = 0;
			for (int x = 1; x <= N; x++) {
				for (int y = 1; y <= N; y++) {
					result += tree[x][y].size();
				}
			}

			cout << result;
			return 0;
		}

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

문제

문제

출처

ICPC

제발 도와쥇요ㅜ

tkddnr98 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말