글 읽기 - 틀렸다는데 어디가 틀렸을까요

dldl99 7년 전 0

전 자꾸 틀리기만 하네요 ㅠ

뭐가 틀렸는지 알수있을까요 ㅜㅜㅜ

#include <stdio.h>
int map[100][100];
int visit[100][100];
int n[100]={0};
int num;
int chkNum=1;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int isRange(int x, int y){
 if(x>=0 && x<num && y>=0 && y<num)
  return 1;
 else
  return 0;
}
void search(int x, int y){
 int nx,ny;
 int i,j;
 if(visit[x][y]<0){
  visit[x][y]=chkNum;
  n[chkNum]++;
  for(i=0;i<4;i++){
   nx=x+dx[i]; ny=y+dy[i];
   if(isRange(nx,ny) && map[nx][ny]==1 && visit[nx][ny]<0){
    search(nx,ny);
   }
  }
 }
}
int main()
{ 
 int i,j,swap;
 
 scanf("%d",&num);
 
 for(i=0;i<num;i++){
  for(j=0;j<num;j++){
   scanf("%1d",&map[i][j]);
   visit[i][j]=-1;
  }
 }
 for(i=0;i<num;i++){
  for(j=0;j<num;j++){
   if(visit[i][j]<0 && map[i][j]>0){ //no visit and no zero
    search(i,j);
    chkNum++;
   }else
    visit[i][j]=0;
  }
 }
 chkNum--;
 printf("%d\n",chkNum);
 for(i=1;i<=chkNum;i++){
  for(j=1;j<i;j++){
   if(n[j]>n[j+1]){
    swap=n[j];
    n[j]=n[j+1];
    n[j+1]=swap;
   }
  }
 }
 for(i=1;i<=chkNum;i++)
  printf("%d\n",n[i]);

 return 0;
}

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

문제

문제

출처

ICPC

틀렸다는데 어디가 틀렸을까요

dldl99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말