글 읽기 - 정상 출력되나... 왜틀린지 모르겠습니다..

leejun332211 5년 전 0

정상 출력되나... 왜틀린지 모르겠습니다..

#include <stdio.h>

int n;
int k[625];
int map[25][25];
int check[25][25];
int cnt;

void sort(int a[],int b){
	int i,j,tmp;
	
	for(i=0;i<b-1;++i){
		for(j=1;j<b;++j){
			if(a[j]<a[j-1]){
			tmp=a[j];
			a[j]=a[j-1];
			a[j-1]=tmp;
			//printf("%d %d change",a[j-1],a[j]);
			}
		}
	}
	
	
}


void dfs(int a,int b){
	check[a][b]=1;
	cnt++;
	
	if(a>0&&check[a-1][b]==0&&map[a-1][b]==1){
		dfs(a-1,b);
	}
	if(a<n-1&&check[a+1][b]==0&&map[a+1][b]==1){
		dfs(a+1,b);
	}
	if(b>0&&check[a][b-1]==0&&map[a][b-1]==1){
		dfs(a,b-1);
	}
	if(b<n-1&&check[a][b+1]==0&&map[a][b+1]==1){
		dfs(a,b+1);
	}
	
}

int main(){
	int i,j;
	char str[26];
	int p=0;
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
		scanf("%s",str);
		for(j=0;j<n;j++){
			map[i][j]=str[j]-'0';
			check[i][j]=0;
		}
	}
	
/*	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			printf("%d",map[i][j]);
		}
			printf("\n");
	}
	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			printf("%d",check[i][j]);
		}
			printf("\n");
	}
*/	
	
	
	
	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
				if(check[i][j]==0&&map[i][j]==1){
				cnt=0;
				dfs(i,j);
				printf("%d",cnt);
				k[p]=cnt;
				p++;
				}
			}
	}
		
	printf("%d\n",p);
	
	sort(k,p);
	
	for(i=0;i<p;i++)
		printf("%d\n",k[i]);
	
}

djm03178 5년 전 0

정상 출력이 안 되니까 틀립니다.

84번째 줄은 왜 있나요? 이것만 지우니 맞았습니다.

jh05013 5년 전 0

ideone.com/

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

문제

문제

출처

ICPC

정상 출력되나... 왜틀린지 모르겠습니다..

leejun332211 5년 전 0

djm03178 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말