글 읽기 - 예외 테스트 케이스가 궁금합니다.

pjk430 2년 전 0

테스트케이스 다 통과되고, 그리고 질문에 예외테케들 돌려봐서 잘 되는데 어디가 틀린걸까요?

//연구소
#include<iostream>
#include<limits.h>
using namespace std;
int map[8][8];
int dy[4] = {-1,0,1,0};//위, 오른쪽, 아래, 왼쪽
int dx[4] = {0,1,0,-1};
int N, M, Answer = INT_MIN;

void cal() {//확산
	int tempMap[8][8];
	for (int i = 0; i < N; ++i)
		for (int j = 0; j < M; ++j)
			tempMap[i][j] = map[i][j];
	int x, y;
	bool flag = false;
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < M; ++j) {
			if(tempMap[i][j] == 2) {//바이러스면
				for (int k = 0; k < 4; ++k) {
					y=i + dy[k];
					x=j + dx[k];
					if (x >= 0 && y >= 0 && x < M&&y < N) {
						if (tempMap[y][x] == 0) {
							tempMap[y][x] = 2;
							flag = true;
						}
					}
				}
				if (flag) {
					i = 0;
					j = 0;
					flag = false;
				}
				
			}
		}
	}
	
	int temp = 0;
	for (int i = 0; i < N; ++i)
	{
		for (int j = 0; j < M; ++j)
			if (tempMap[i][j] == 0)
				temp++;
	}
	if (temp > Answer) 
		Answer = temp;
	return;
	
}
void dfs(int cnt,int startY,int startX) {
	if (cnt > 3)
		return;
	else if (cnt==3) {
		cal();
		return;
	}
	
	for (int i = startY; i < N; ++i) {
		for (int j =0; j < M; ++j) {
			if (map[i][j] == 0) {
				
				map[i][j] = 1;
				dfs(cnt + 1,i,j);
				map[i][j] = 0;
			}
		}
	}
	return;
}
int main() {
	cin >> N >> M;
	for (int i = 0; i < N; ++i)
		for (int j = 0; j < M; ++j)
			cin >> map[i][j];
	dfs(0,0,0);

	cout << Answer << endl;
	return 0;
}

jh05013 2년 전 1

랜덤 반례 드립니다.

6
0 0 1 0 0
0 0 0 0 0
2 0 0 0 0
0 1 0 0 1
0 2 1 0 0
0 0 0 0 1
1 0 0 1 0
Correct: 17
WRONG: 20

6
0 0 0 0 0
0 0 1 0 1
0 0 0 0 0
0 0 0 0 0
0 2 1 2 0
0 2 0 0 0
0 0 0 0 0
0 0 0 1 0
Correct: 5
WRONG: 7

7
0 0 2 0 0 0
1 0 1 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 2 0
0 0 0 0 2 0
1 0 0 0 0 1
Correct: 5
WRONG: 10

6
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 2 0 0
0 0 0 0 0
0 0 0 0 0
Correct: 7
WRONG: 8

8
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 1 0 1
0 0 0 0 1 2 0
0 2 0 0 1 0 0
0 0 0 0 0 0 0
Correct: 11
WRONG: 14

6
0 1 0 0 1
0 2 0 0 1
0 0 0 0 1
2 1 0 0 0
Correct: 8
WRONG: 9

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

문제

문제

출처

ICPC

예외 테스트 케이스가 궁금합니다.

pjk430 2년 전 0

jh05013 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말