글 읽기 - 구해주실분 94%에서 틀립니다..

dhworhkd11 1년 전 0

어디서 오류가 나는지 너무 어렵습니다..

#pragma warning(disable:4996)
#include <stdio.h>
#include <queue>
#include <cmath>

using namespace std;
int dy[8] = { -1,-1,0,1,1,1,0,-1 }, dx[8] = { 0,1,1,1,0,-1,-1,-1 };
int d1[4] = { 0,2,4,6 }, d2[4] = { 1,3,5,7 };

int main() {
	int N, M, K;
	scanf("%d %d %d", &N, &M, &K);

	if (M == 0) {
		printf("0"); return 0;
	}

	queue<vector<int>> q;
	for (int i = 0; i < M; i++) {
		int r, c, m, s, d;
		scanf("%d %d %d %d %d", &r, &c, &m, &s, &d);
		vector<int> tv = { r,c,m,s,d };
		q.push(tv);
	}

	int cnt = 0;
	while (!q.empty()) {
		int q_size = q.size();
		int update[51][51][2] = {};
		vector<int> v[51][51];
		
		while (q_size--) {
			int r, c, m, s, d;
			r = q.front()[0]; c = q.front()[1]; m = q.front()[2]; s = q.front()[3]; d = q.front()[4];
			q.pop();
			int ny = r + (dy[d] * s), nx = c + (dx[d] * s);
			
			if (ny > N) ny = ny % N;
			if (ny < 1) ny = N + ny % N;
			
			if (nx > N) nx = nx % N;
			if (nx < 1) nx = N + nx % N;
			
			update[ny][nx][0] += m;
			update[ny][nx][1] += s;
			v[ny][nx].push_back(d);
		}

		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= N; j++) {
				if (update[i][j][0] != 0) {
					int nr, nc, nm, ns, nd;
					nr = i; nc = j;
					if (v[i][j].size() >= 2) {
						if (update[i][j][0]/5 == 0) continue;
						nm = (update[nr][nc][0] / 5);
						ns = (update[nr][nc][1] / v[nr][nc].size());
						bool even = false, odd = false;
						for (int z = 0; z < v[nr][nc].size(); z++) {
							if (v[nr][nc][z] % 2 == 1) odd = true;
							else even = true;
						}
						if (even && odd) {
							for (int d = 0; d < 4; d++) {
								nd = d2[d];
								vector<int> nv = { nr,nc,nm,ns,nd };
								q.push(nv);
							}
						}
						else {
							for (int d = 0; d < 4; d++) {
								nd = d1[d];
								vector<int> nv = { nr,nc,nm,ns,nd };
								q.push(nv);
							}
						}
					}
					else {
						nm = update[nr][nc][0];
						ns = update[nr][nc][1];
						nd = v[nr][nc][0];
						vector<int> nv = { nr,nc,nm,ns,nd };
						q.push(nv);
					}
				}

			}
		}

		cnt++;
		if (cnt == K) {
			int sum = 0;
			while (!q.empty()) {
				sum += q.front()[2];
				q.pop();
			}
			printf("%d", sum);
			return 0;
		}

	}
}

sdh0321 1년 전 1

27번줄 while문의 조건이 잘못되었습니다.

만약 모든 파이어볼이 없어지게 된다면 q에 push할 데이터가 없어져 whlie문이 끝나게 되는데 그러면 아무것도 출력하지 않습니다.

while문의 조건을 무한으로 돌리거나 while문 조건이 끝난 뒤 0을 출력하게 하면 해결 하실 수 있습니다.

dhworhkd11 1년 전 1

정말 감사합니다ㅠㅠ
논리적으로 맞다고 생각하니 저렇게 기본적인게 의심이 안가네요ㅠ
덕분에 해결할 수 있었습니다!

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

문제

문제

출처

ICPC

구해주실분 94%에서 틀립니다..

dhworhkd11 1년 전 0

sdh0321 1년 전 1

dhworhkd11 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말