글 읽기 - 14502번 테스트케이스 케이스는 잘 되는데 틀렸습니다가 뜨네요...ㅠㅜ

yuio1213 5년 전 0

문제를 세가지로 나누어 풀었습니다.

1) 벽세우기

--> 메인함수에 1차원배열에서 3개를 고르는 경우의 수를 만들어내는 삼중 포문을 만들고

그걸 2차원배열로 바꾸어서 코드를 작성하였습니다.

2) 바이러스 확산시키기

--> spread 함수에 구현하였습니다.

3) 0의 개수 세기

--> count 함수에 구현하였습니다.

80%정도 채점되다가 틀렸습니다가 뜨네요 ㅠ

반례 찾아주실 분 있으실까요 ㅠㅜ

#include<stdio.h>
#include<iostream>
#include <cstdio>
#include<stdlib.h>
#include <queue>

using namespace std;

int x, y;
int map[9][9];
int test[9][9];
int tmp[81];
queue<pair<int,int> > virus;

void spread(int test[][9]) {
	int i, k,t,m;

	//printf("\n----1.pre----\n");
	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			if (test[i][k] == 2)
				virus.push({ i,k });
			//printf("%d ", test[i][k]);
		}
		//printf("\n");
	}
	
	while (!virus.empty()) {
		i = virus.front().first;
		k = virus.front().second;
		virus.pop();
		if ( i != 0 ) {
			if (test[i - 1][k] == 0) {
				test[i - 1][k] = 2;
				virus.push({ i - 1, k});
			}
		}
		if ( i != x ) {
			if (test[i + 1][k] == 0) {
				test[i + 1][k] = 2;
				virus.push({ i + 1, k });
			}
		}
		if ( k != 0 ) {
			if (test[i][k-1] == 0) {
				test[i][k-1] = 2;
				virus.push({ i, k-1 });
			}
		}
		if (k != y) {
			if (test[i][k+1] == 0) {
				test[i][k+1] = 2;
				virus.push({ i, k+1 });
			}
		}
	}
	/*
	printf("----2.after spread------\n");
	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			printf("%d ", test[i][k]);
		}
		printf("\n");
	}
	*/
	
}
int count(int test[][9]) {
	int cnt = 0;
	for (int i = 0; i < x; i++) {
		for (int k = 0; k < y; k++) {
			if (test[i][k] == 0)
				cnt++;
		}
	}
	return cnt;
}

int main() 
{
	int i,k,t,num,max=0;
	int n, m;

	scanf("%d %d", &x, &y);

	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			scanf(" %d", &map[i][k]);
		}
	}

	// test 초기화
	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			test[i][k] = map[i][k];
		}
	}

	// 1. 벽 세우기
	//// (1). 2->1차원 배열로 만들기
	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			tmp[(i*y) + k] = test[i][k];
		}
	}
	/*
	for (i = 0; i < x; i++) {
		for (k = 0; k < y; k++) {
			printf("%d", tmp[(i*x) + k]);
		}
		printf("\n");
	}*/

	//// (2) 벽 만들기	
	//1////////////
	for (i = 0; i < x*y; i++) {
		if (tmp[i] == 2 || tmp[i] == 1)
			continue;
		else if( tmp[i] == 0 ) { // 0이면
			tmp[i] = 1;
			//2////////////////////
			for (k = i+1; k < x*y; k++) {
				if (tmp[k] == 2 || tmp[k] == 1)
					continue;
				else if ( tmp[k] == 0) { // 0이면
					tmp[k] = 1;
					//3//////////////////////
					for (t = k+1; t < x*y; t++) {
						if (tmp[t] == 2 || tmp[t] == 1)
							continue;
						else if (tmp[t] == 0 ) { // 0이면
							tmp[t] = 1;
							//*******************//
							for (n = 0; n < x*y; n++) {
								for (m = 0; m < y; m++) {
									test[n / y][n%y] = tmp[n];
								}
							}
							//*******************//
							spread(test);
							num = count(test);
							if (max < num) {
								max = num;
							}						
							//*******************//
							tmp[t] = 0;
						}
					}
					tmp[k] = 0;
				}
			}
			tmp[i] = 0;
		}
	}
	printf("%d", max);
	return 0;
}

djm03178 5년 전 0

세로가 0~x-1까지고, 가로가 0~y-1까지이므로 38번째 줄은 x-1, 50번째 줄은 y-1로 바뀌어야 합니다.

yuio1213 5년 전 0

@djm03178

정말 감사합니다 ㅠㅜ

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

문제

문제

출처

ICPC

14502번 테스트케이스 케이스는 잘 되는데 틀렸습니다가 뜨네요...ㅠㅜ

yuio1213 5년 전 0

djm03178 5년 전 0

yuio1213 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말