글 읽기 - 무슨 경우가 안되는 걸까요?ㅠ.ㅠ

sm970124 6년 전 0

생각 한 케이스는 다되는거 같은데 무슨케이스를 빠트렸을까요?? ㅠ.ㅠ

​
#include<stdio.h>
int M, N, K, st, ed, a[50][50], zx[4] = { -1,1,0,0 }, zy[4] = {0,0,1,-1};//M가로N세로
void r(int n1, int n2)//n1는세로n2는가로
{
 int i;
 if (a[n1][n2] == 0)return;
 a[n1][n2] = 0;
 for (i = 0; i < 4; i++)//y세로x가로
 {
  if (n1 + zy[i] >= 0 && n1 + zy[i] < N && n2 + zx[i] >= 0 && n2 + zx[i] < M && a[n1 + zy[i]][n2 + zx[i]] == 1)
  {
   r(n1 + zy[i], n2 + zx[i]);
  }
 }
}
int main()
{
 int T,i,x,y,j,k,n;
 scanf("%d", &T);
 for (i = 1; i <= T; i++)
 {
  n = 0;
  scanf("%d %d %d", &M,&N,&K);//m가로n세로
  for (j = 1; j <= K; j++)
  {
   scanf("%d %d", &x, &y);
   a[y][x] = 1;
  }
  for (j = 0; j < N; j++)
  {
   for (k = 0; k < N; k++)
   {
    if (a[j][k] == 1)
    {
     n++;
     r(j, k);//j세로는k가로
    }
   }
  }
  printf("%d\n", n);
 }
 return 0;
}
​

goo9 6년 전 1

32라인에 k는 가로인데 범위가 세로 범위네요.

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

문제

문제

출처

ICPC

무슨 경우가 안되는 걸까요?ㅠ.ㅠ

sm970124 6년 전 0

goo9 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말