글 읽기 - 제 코드가 틀렸는데 맞았다고 뜹니다.

dnjsdudals32 6년 전 0

2 3

1 -1 0

0 -1 0

을 입력하면 -1이 출력돼야 하지만 3이 출력됩니다. 테스트 케이스 수정해주세요

#include <cstdio>
#include <queue>
#include <utility>
using namespace std;

int ans = 0;
int zz;
bool visit[1000][1000];
int table[1000][1000];
int dx[] = { 0,1,0,-1 };
int dy[] = { -1,0,1,0 };


int main() {
	int x, y;
	queue<pair<int, int> > que;

	scanf("%d%d", &x, &y);
	for (int i = 0; i < y; i++) {
		for (int j = 0; j < x; j++) {
			scanf("%d", &table[i][j]);
			if (table[i][j] == 1) {
				que.push(make_pair(j, i));
				visit[i][j] = true;
			}
			else if (table[i][j] == -1) {
				visit[i][j] = true;
			}
			else {
				zz++;
			}
		}
	}

	while (!que.empty() && zz) {
		int size = que.size();
		ans++;

		for (int i = 0; i < size; i++) {
			pair<int, int> temp = que.front();
			que.pop();
			
			visit[temp.second][temp.first] = true;
			for (int j = 0; j < 4; j++) {
				int xx = temp.first + dx[j];
				int yy = temp.second + dy[j];

				if (xx < 0 || yy < 0 || xx >= x || yy >= y || visit[yy][xx])continue;

				visit[yy][xx] = true;
				zz--;
				que.push(make_pair(xx, yy));
			}
		}
	}
	if (zz) {
		printf("-1\n");
	}
	else {
		printf("%d\n", ans);
	}
}

jh05013 6년 전 0

잘못된 입력입니다. 첫 줄이 2 3이 아니라 3 2여야 하고, 이렇게 수정하면 잘 돌아갑니다.

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

문제

문제

출처

ICPC

제 코드가 틀렸는데 맞았다고 뜹니다.

dnjsdudals32 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말