글 읽기 - 제발 TESTCASE 부탁드립니다. ㅠㅠ 왜틀린지 진짜 모르겠어요

s2lsh90 7년 전 0

부타드립니다. 고수님들 제발 ㅠㅠㅠ 알고싶습니다.

#include <stdio.h>
typedef struct que{
 int x;
 int y;
 int cnt;
}que;
que q[10000000];
char arr[2002][2002];
char chk[2002][2002];
int rear = -1;;
int front = 0;
int xx[4] = { -1,1,0,0 };
int yy[4] = { 0,0, -1,1 };
int N;
int M;
int deQue() {
 rear++;
 if (front == rear)return 0;
 return 1;
}
void enQue(que temp) {
 q[front] = temp;
 front++;
}
void BFS() {
 que cntQue;
 que nxtQue;
 while (deQue()) {
  cntQue = q[rear];
  for (int i = 0; i < 4; i++) {
   nxtQue.x = cntQue.x + xx[i];
   nxtQue.y = cntQue.y + yy[i];
   nxtQue.cnt = cntQue.cnt + 1;
   
   if (arr[nxtQue.y][nxtQue.x] == '0' && chk[nxtQue.y][nxtQue.x] != 'A' &&chk[nxtQue.y][nxtQue.x] != 'B'&&nxtQue.y>= 0 &&nxtQue.y<N && nxtQue.x>=0 &&nxtQue.x<M) {
    if (chk[cntQue.y][cntQue.x] == 'A') {
     chk[nxtQue.y][nxtQue.x] = 'A';
     enQue(nxtQue);
    }
    else if (chk[cntQue.y][cntQue.x] == 'B') {
     chk[nxtQue.y][nxtQue.x] = 'B';
     enQue(nxtQue);
    }

   }
   else if (arr[nxtQue.y][nxtQue.x] == '1' && chk[nxtQue.y][nxtQue.x] != 'A' &&chk[nxtQue.y][nxtQue.x] != 'B'&&nxtQue.y >= 0 && nxtQue.y<N && nxtQue.x >= 0 && nxtQue.x<M) {
    if (chk[cntQue.y][cntQue.x] == 'A') {
     chk[nxtQue.y][nxtQue.x] = 'B';
     enQue(nxtQue);
    }
   }
   else if (chk[nxtQue.y][nxtQue.x] == 'B'&&nxtQue.y >= 0 && nxtQue.y<N && nxtQue.x >= 0 && nxtQue.x<M) {
    if (chk[cntQue.y][cntQue.x] == 'A') {
     if (arr[nxtQue.y][nxtQue.x] == '0') {
      chk[nxtQue.y][nxtQue.x] = 'A';
      enQue(nxtQue);
     }
    }
   }
    
   
   

  }
 
 }

}
int main(void) {
 
 que temp;
 temp.x = 0;
 temp.y = 0;
 temp.cnt = 1;
 enQue(temp);
 scanf("%d %d", &N, &M);
 for (int i = 0; i < N; i++) {
  scanf("%s", &arr[i]);
 }
 for (int i = 0; i < N; i++) {
  for (int j = 0; j < M; j++) {
   chk[i][j] = arr[i][j];
  } 
 }
 chk[0][0] = 'A';
 BFS();
 if (q[rear - 1].x == M-1&& q[rear - 1].y == N-1) {

  printf("%d", q[rear - 1].cnt);
 }
 else {
  printf("-1");
 }
}

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

문제

문제

출처

ICPC

제발 TESTCASE 부탁드립니다. ㅠㅠ 왜틀린지 진짜 모르겠어요

s2lsh90 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말