글 읽기 - c 언어 반례 부탁드립니다

lukek1101 2년 전 0

생각한데로 코드 짰고 예시로 나온애들에 대해서 다 정답 나옵니다.

그리고 따로 여러가지 테스트케이스들 많이 입력해봤는데 다 맞게 나오는데

정작 제출하면 틀렸다고 나오네요ㅜㅜ

고수님들 반례 부탁드려요...

#include <stdio.h>

int main()
{
	int T;
	scanf("%d", &T);
	while (T--) {
		int t = 1;
		int k = 1;
		int i, j;
		int M, N, K;
		int arr[51][51] = {};
		scanf("%d %d %d", &M, &N, &K);

		for (i = 0; i < M; i++)
			for (j = 0; j < N; j++)
				arr[j][i] = 1;

		int m, n;
		for (i = 0; i < K; i++) {
			scanf("%d %d", &m, &n);
			arr[n][m] = ++t;
		}
		for (i = 0; i < M; i++)
			for (j = 0; j < N; j++)
				if (arr[j][i] != 1)
					arr[j][i] = ++k;

		if (t != k) return 0;

		for (i = 0; i < M; i++)
			for (j = 0; j < N; j++)
				if (arr[j][i] != 1) {
					if (j != N - 1 && i != M - 1)
						if (arr[j + 1][i] != 1 && arr[j][i + 1] != 1) {
							int v = arr[j][i];
							v = v > arr[j + 1][i] ? arr[j + 1][i] : v;
							v = v > arr[j][i + 1] ? arr[j][i + 1] : v;
							arr[j][i] = arr[j + 1][i] = arr[j][i + 1] = v;
						}
					if (j != N - 1)
						if (arr[j + 1][i] != 1)
							arr[j][i] = arr[j + 1][i] = arr[j][i] > arr[j + 1][i] ? arr[j + 1][i] : arr[j][i];
					if (i != M - 1)
						if (arr[j][i + 1] != 1)
							arr[j][i] = arr[j][i + 1] = arr[j][i] > arr[j][i + 1] ? arr[j][i + 1] : arr[j][i];
				}

		int cnt = 0;
		int brr[2000] = {};
		for(i = 0; i<M; i++)
			for(j=0; j<N; j++)
				if (arr[j][i] != 1) {
					int u = 0;
					for (k = 0; k < cnt; k++)
						if (arr[j][i] == brr[k])
							u++;
					if (u == 0)
						brr[cnt++] = arr[j][i];
				}
		printf("%d\n", cnt);
	}
	return 0;
}

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

문제

문제

출처

ICPC

c 언어 반례 부탁드립니다

lukek1101 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말