글 읽기 - 반례 부탁드립니다. cpp 왜 안되는걸까요?

daeyab 2년 전 1

틀렸다고 뜨네요 ㅠㅠ
어디가 문제인지 알 수 있을까요?

#include <stdio.h>

#include <algorithm>
#include <vector>

using namespace std;

int n, k, s, finalX, finalY, map[201][201];
int dx[4] = {-1, 1, 0, 0}, dy[4] = {0, 0, 1, -1};
struct Virus {
    int x, y, level;
};
bool cmp(const Virus& v1, const Virus& v2) { return v1.level < v2.level; }

int main() {
    vector<Virus> vList;
    scanf("%d %d", &n, &k);
    for (int x = 0; x < n; x++) {
        for (int y = 0; y < n; y++) {
            scanf("%d", &map[x][y]);
            if (map[x][y] > 0) {
                Virus v;
                v.x = x, v.y = y, v.level = map[x][y];
                vList.push_back(v);
            }
        }
    }
    scanf("%d %d %d", &s, &finalX, &finalY);
    sort(vList.begin(), vList.end(), cmp);
    int time = 0;
    while (time < s) {
        time++;
        for (int p = 0; p < vList.size(); p++) {
            Virus v = vList[p];
            for (int i = 0; i < 4; i++) {
                int nx = v.x + dx[i];
                int ny = v.y + dy[i];
                if (-1 < nx && nx < n && -1 < ny && ny < n &&
                    map[nx][ny] == 0) {
                    map[nx][ny] = v.level;
                    Virus newV;
                    newV.x = nx, newV.y = ny, newV.level = map[nx][ny];
                    vList.push_back(newV);
                }
            }
        }
        if (map[finalX - 1][finalY - 1] > 0) break;
    }
    printf("%d\n", map[finalX - 1][finalY - 1]);
    return 0;
}

euphoric_n 2년 전 0

예제 2번이 틀립니다.

33번 for loop 조건식에 문제가 있기 때문입니다.

43번 줄에서 새 요소를 추가한 후 loop가 끝났을 때 다시 조건을 확인하기 위해 vList.size()를 호출하는데

새 요소가 포함된 상태이므로 바이러스가 이동할 수 있는 칸을 모두 전염시킨 후에야 1초가 끝납니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다. cpp 왜 안되는걸까요?

daeyab 2년 전 1

euphoric_n 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말