글 읽기 - 틀린 케이스를 찾아주세요 ㅠ.ㅠ....

dreammusic23 8년 전 0

자꾸 bfs할 때마다... 예외가 있는건지 코드가 틀린건지 ㅠㅠㅠ

어떤 부분이 잘못된 걸까요?

제 방식은

1. 입력값중에 최대값을 찾고,

2. 1부터 최대값까지 k값을 for를 돌려서 k값보다 큰 값들로 bfs를 돌려서 떨어져 있는 경우의 개수를 세서,

3. 그 경우의 개수가 제일 많은걸 출력

입니다...

#include "stdio.h"
int map[105][105]={0},chk[105][105]={0},count=0;
int queue[2][2505]={0},front,rear;
void bfs(int n,int m){
	int x,y;
	while(front<rear){
		x=queue[0][front];
		y=queue[1][front++];
		if(x+1<n&&map[x+1][y]>m&&!chk[x+1][y]){
			chk[x+1][y]=1;
			queue[0][rear]=x+1;
			queue[1][rear++]=y;
		}
		if(x>0&&map[x-1][y]>m&&!chk[x-1][y]){
			chk[x-1][y]=1;
			queue[0][rear]=x-1;
			queue[1][rear++]=y;
		}
		if(y+1<n&&map[x][y+1]>m&&!chk[x][y+1]){
			chk[x][y+1]=1;
			queue[0][rear]=x;
			queue[1][rear++]=y+1;
		}
		if(y>0&&map[x][y-1]>m&&!chk[x][y-1]){
			chk[x][y-1]=1;
			queue[0][rear]=x;
			queue[1][rear++]=y-1;
		}
	}
}
int main(){
	int n,i,j,k,max=1,MAX=1;
	scanf("%d",&n);
	for(i=0;i<n;i++) for(j=0;j<n;j++){
		scanf("%d",&map[i][j]);
		if(map[i][j]>max) max=map[i][j];
	}
	for(k=1;k<=max;k++){
		for(i=0;i<n;i++) for(j=0;j<n;j++){
			if(map[i][j]>k&&!chk[i][j]){
				front=0,rear=0;
				chk[i][j]=1;
				queue[0][rear]=i;
				queue[1][rear++]=j;
				bfs(n,k);
				count++;
			}
		}
		/*출력확인
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				printf("%d ",chk[i][j]);
			}
			printf("\n");
		}
		printf("\n");
		*/
		if(count>MAX) MAX=count;
		for(i=0;i<n;i++) for(j=0;j<n;j++) chk[i][j]=0;
		count=0;
	}
	printf("%d\n",MAX);
	return 0;
}

dreammusic23 8년 전 0

큐의 배열크기가 2500이라 걸렸던 것이었군요....

근데 런타임에러가 떠야 정상아닌가요!? 왜 WA...

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

문제

문제

출처

ICPC

틀린 케이스를 찾아주세요 ㅠ.ㅠ....

dreammusic23 8년 전 0

dreammusic23 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말