글 읽기 - 왜 안될까요

paranocean 6년 전 0

어떤 지도를 줘도 항상 0 하나만 출력합니다. 도대체 뭐가 문제일까요?

#include <stdio.h>

int total=0;
int houses[1000];
int N;
int map[25][25];

void find(int x, int y)
{
  if (x<0 || x>N-1 || y<0 || y>N-1) return;
  if (map[x][y]==1)
  {
    map[x][y]=0; //방문 완료 (0으로 채우기)
    houses[total]++; //total번째 단지에 있는 집의 수 증가시키기
    find(x+1, y);
    find(x, y+1);
    find(x-1, y);
    find(x, y-1);
  }
}

void swap(int * a, int * b)
{
  int tmp=*a;
  *a=*b;
  *b=tmp;
}

int main(void)
{
  //입력
  scanf("%d",&N);
  for (int i=0; i<N; i++)
    for (int j=0; j<N; j++)
      scanf("%d",&map[i][j]);

  //탐색
  for (int x=0; x<N; x++)
    for (int y=0; y<N; y++)
      if (map[x][y]==1)
      {
        total++;
        find(x, y);
      }

  // 거품 정렬
  for (int i=total-1; i>0; i--)
    for (int j=0; j<i; j++)
      if (houses[j]>houses[j+1])
        swap(&houses[j], &houses[j+1]);

  // 출력
  printf("%d\n",total);
  for (int i=1; i<total; i++)
    printf("%d\n",houses[i]);

  return 0;
}

rdd6584 6년 전 1

입력 형식을 보면

이렇게 숫자들이 다닥다닥 붙어있습니다.

따라서 %d를 통한 입력은 옳지 않은 듯 합니다.

%1d나 %c를 이용해보세요.

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

문제

문제

출처

ICPC

왜 안될까요

paranocean 6년 전 0

rdd6584 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말