글 읽기 - 답은 맞는데 계속 틀렸다고 나오네요..도와주세요

Conatuseus 7년 전 0

너무 답답해서 처음으로 질문올립니다...

과정도 맞고 결과도 똑같이 나오는데 제출하면 틀렸다고 나옵니다 ㅠㅠ

코드 한번만 봐주시면 감사하겠습니다.

이 방법말고 더 좋은 방법이 있다면 소개해주셔도 감사하겠습니다^^

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int bat[50][50] = { 0, };
void search(int i, int j);
int count = 0;
int main() {
 int m, n, caseNum;
 int i, j, k, a, b, temp1, temp2;
 scanf("%d", &caseNum); // TEST CASE 입력
 for (i = 0; i < caseNum; i++) {
  scanf("%d %d %d", &m, &n, &k);    // 가로길이:m,세로길이:n,배추의 개수:k
  
  for (j = 0; j < k; j++) {
   scanf("%d %d", &a, &b);  // 배추의 위치 bat[a][b];
   bat[a][b] = 1;
  }
  //지렁이 마리 수 구하기.
  for (temp1 = 0; temp1 < n; temp1++) {
   for (temp2 = 0; temp2 < m; temp2++) {
    if (bat[temp1][temp2] == 1) {
     count++;               
     search(temp1, temp2);
    }
   }
  }
  printf("%d\n", count);
  count = 0;
 }
 return 0;
}

void search(int i, int j) {
 //배추밭의 범위 넘어 갈 경우
 if (i < 0 || j < 0 || i>49 || j>49)
  return;
 //배추가 심어져 있다면 상하좌우 확인.
 else if (bat[i][j] == 1) {
  bat[i][j] = 0;
  search(i + 1, j);
  search(i, j + 1);
  search(i, j - 1);
  search(i - 1, j);
 }
 else
  return;
}

etaehyun4 7년 전 2

배추의 위치를 입력받는 것에 대해 지문을 다시 읽어보세요

Conatuseus 7년 전 0

감사합니다 ㅜㅜ
문제를 제대로 안읽었네요....

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

문제

문제

출처

ICPC

답은 맞는데 계속 틀렸다고 나오네요..도와주세요

Conatuseus 7년 전 0

etaehyun4 7년 전 2

Conatuseus 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말