글 읽기 - 테스트케이스

docworlds 6년 전 0

테스트 케이스가 트렸다고 나오는데

도통 모르겠네요.

질문검색 게시판에 나온 테스트 케이스들도 잘 돌아가고...

혹시 예외가 될만한 테스트 케이스를 구할 수 있을까요?

#include<iostream>

#define MAP_MAX 51

using namespace std;

int map[MAP_MAX][MAP_MAX];
int W, H;
int land_count = 0;

const int move_x[8] = { -1, 0, 1, -1, 1, -1, 0, 1 };
const int move_y[8] = { -1, -1, -1, 0, 0, 1, 1, 1 };

void init(){
	for (int i = 0; i < MAP_MAX; i++)
		for (int j = 0; j < MAP_MAX; j++)
			map[i][j] = 0;

	W = 0, H = 0, land_count = 0;
}

bool input(){
	land_count = 0;

	cin >> W >> H;

	if (W == 0 && H == 0) return true;

	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
			cin >> map[i][j];

	return false;
}

void check_land(int y, int x){
	map[y][x] = 2;

	for (int i = 0; i < 8; i++)
	{
		int next_y = y + move_y[i];
		int next_x = x + move_x[i];

		if (next_y < 0 && next_x < 0 && next_y >= H && next_x >= W) continue;
		if (map[next_y][next_x] == 1) check_land(next_y, next_x);;
	}
}

int main(){
	while (true){
		init();
		bool isDone = input();
		if (isDone) return 0;

		for (int i = 0; i < H; i++)
			for (int j = 0; j < W; j++){
				if (map[i][j] == 1){
					land_count++;
					check_land(i, j);
				}
			}

		cout << land_count << "\n";
	}

	return 0;
}

sgchoi5 6년 전 1

if (next_y < 0 && next_x < 0 && next_y >= H && next_x >= W) continue; 가 문제의 원인일지는 모르겠지만,

코드 의미상으로는 && 대신에 || 를 쓰셔야 겠네요.

docworlds 6년 전 0

감사합니다.

왜 고치기 전에 비쥬얼스튜디오에서 잘돌아갔는지 모르겠지만

이제는 저 문제도 통과했네요 감사합니다.

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

문제

문제

출처

ICPC

테스트케이스

docworlds 6년 전 0

sgchoi5 6년 전 1

docworlds 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말