글 읽기 - 문제의 반례를 모르겠습니다..

hojinland 5년 전 0

많은 분들이 말씀해주신 비가 안오는 경우는 처리되어 있었고, 예시도 마찬가지로 잘 진행 되었습니다.

하지만 어떠한 오류로 인해 오류가 발생하는지는 잘 모르겠습니다.

#include<iostream>
#include<cstdio>
#include<algorithm>
#include <vector>
#include <queue>
#include<cstdio>
using namespace std;
int n,h,temp,maxSize;
int map[101][101];
bool mapCheck[101][101];
void checkMap(int x, int y,int high){
	if(mapCheck[x][y])return;
	if(map[x][y] <= high) return;
	mapCheck[x][y] = true;
	if(x-1>=0)checkMap(x-1,y,high);
	if(y-1>=0)checkMap(x,y-1,high);
	if(x+1<n)checkMap(x+1,y,high);
	if(y+1<n)checkMap(x,y+1,high);
}
int main(){
	h = 0 ;
	maxSize = 0 ;
	cin>>n;
	for(int i = 0 ; i < n; i++){
		for(int j = 0 ; j < n ; j ++){
			cin>>temp;
			map[i][j] = temp;
			if(h<temp) h = temp;
		}
	}
	for(int k = 0 ; k <= h ; k++){
		temp = 0 ;
		for(int i = 0 ; i < n ; i++){
			for( int j = 0 ; j < n ; j++){
				if(!mapCheck[i][j]){
					if(map[i][j]>k){
						temp=temp+1;
						checkMap(i,j,k);
						if(maxSize<temp)maxSize = temp;
					}
				}
			}
		}
		for(int i = 0 ; i < n ; i++){
			for( int j = 0 ; j < n ; j++){
				mapCheck[i][j] = false;
			}
		}
	}
	cout<<maxSize;
}

djm03178 5년 전 1

mapCheck를 매 높이마다 초기화하고 시작해야 합니다.

hojinland 5년 전 1

답변 감사합니다.

매 높이마다 아래의 부분을 통해 초기화하고 시작했습니다.

for(int i = 0 ; i < n ; i++){
			for( int j = 0 ; j < n ; j++){
				mapCheck[i][j] = false;
			}
		}

hojinland 5년 전 0

해결했습니다 제출한 답변의 경우 질문한 코드와 달리 물높이의 검사 범위를 1~K로 설정했었습니다. 감사합니다.

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

문제

문제

출처

ICPC

문제의 반례를 모르겠습니다..

hojinland 5년 전 0

djm03178 5년 전 1

hojinland 5년 전 1

hojinland 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말