글 읽기 - 바로 틀렸다고 나오는데 이해가 안가네요ㅠㅠ

chriskim1214 5년 전 0

반복문을좀 돌려서 에러나 시간초과가 나올 수도 있겠다..는 생각은 했는데 틀렸다네요ㅠㅠㅠ

테스트케이스는 다 잘 돌아가는데..문제가 뭘까요?

#include <stdio.h>

#define max 1010
int table[max][max] = { 0 };
int visit[max][max] = { 0 };
dx[] = { 0,0,1,-1 };
dy[] = { 1,-1,0,0 };

int main() {
	
	int a, b;
	int count1 = 0, count2=0;

	scanf("%d %d", &a, &b);
	for (int i = 0; i < b; i++) {
		for (int j = 0; j < a; j++) {
			scanf("%d", &table[i][j]);
			if (table[i][j] == 1) {
				count1++;
			}
			else if (table[i][j] == -1){
				count2++;
			}

		}
	}

	if ((count1+count2 == a*b)|(count2 == a*b)) {
		printf("%d", 0);
		return 0;
	}
	int vvalue = 0;
	int cnt1=0;
	while (1) {
		for (int i = 0; i < b; i++) {
			for (int j = 0; j < a; j++) {
				if ((visit[i][j] == vvalue)&&(table[i][j] == 1)) {
					for (int k = 0; k < 4; k++) {
						int nx = i + dx[k];
						int ny = j + dy[k];
						if (((0 <= nx) && (0 <= ny)) && ((nx < b) && (ny < a))) {
							if (table[nx][ny] == 0) {
								table[nx][ny] = 1;
								visit[nx][ny] = vvalue + 1;
							}
						}
					}
				}
			}
		}
		vvalue++;
		int cnt = 0;
		int count = 0;
		cnt1 = 0;
		for (int i = 0; i < b; i++) {
			for (int j = 0; j < a; j++) {
				if ((visit[i][j]==vvalue)&&(table[i][j] == 1)) {
					cnt++;
					for (int k = 0; k < 4; k++) {
						int nx = i + dx[k];
						int ny = j + dy[k];
						if (((0<=nx)&&(0<=ny))&&((nx<b)&&(ny<a))&&(table[nx][ny] != 0)) {
							count++;
						}
					}
				}

				if (table[i][j] == 1) {
					cnt1++;
				}
			}
		}
		if (count == cnt*4) {
			break;
		}
	}


	if (count2+cnt1!=a*b) {
				printf("%d", -1);
				return 0;
			}



	printf("%d", vvalue-1);
	return 0;
}

djm03178 5년 전 1

랜덤 반례입니다.

4 7
1 0 -1 -1
-1 0 0 1
1 0 1 -1
0 -1 -1 -1
-1 1 -1 1
1 1 0 1
1 1 -1 -1
output: 1
correct answer: 2

7 5
0 0 1 0 -1 -1 -1
1 0 0 0 1 -1 1
1 0 1 0 0 -1 0
0 -1 -1 1 -1 0 0
-1 -1 1 1 1 -1 -1
output: 2
correct answer: 3

4 5
1 -1 1 0
-1 -1 0 -1
0 0 -1 1
0 0 -1 1
1 -1 0 0
output: 2
correct answer: 3

y_w2700 3년 전 0

djm03178님 감사합니다.

덕분에 풀었습니다 T_T

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

문제

문제

출처

ICPC

바로 틀렸다고 나오는데 이해가 안가네요ㅠㅠ

chriskim1214 5년 전 0

djm03178 5년 전 1

y_w2700 3년 전 0

djm03178님 감사합니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

​바로 틀렸다고 나오는데 이해가 안가네요ㅠㅠ

chriskim1214 5년 전 0

djm03178 5년 전 1

y_w2700 3년 전 0

djm03178님 감사합니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

바로 틀렸다고 나오는데 이해가 안가네요ㅠㅠ