글 읽기 - 2178 질문 입니다.

byunghoonpark 5년 전 0

어느 부분이 잘못된건지 모르겠습니다.

주어진 테스트케이스는 잘 실행됩니다.

답변주시면 감사하겠습니다.

#include <cstdio>
#include <iostream>
#include <queue>

using namespace std;

int arr[100][100];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
int visit[100][100];

int main(void){

  int n, m;
  cin >> n >> m;
  for(int i=0; i<n; i++){
    for(int j=0; j<m; j++)
      cin >> arr[i][j];
  }

  queue< pair<int,int> > q;
  q.push(make_pair(0,0));
  visit[0][0] = 1;

  while(!q.empty()){
    int x = q.front().first;
    int y = q.front().second;
    q.pop();

    for(int k=0; k<4; k++){
      int nx = x + dx[k];
      int ny = y + dy[k];

      if( nx>=0 && nx < n && ny >= 0 && ny < m ){
        if( arr[nx][ny] == 1 && visit[nx][ny]==0){
          q.push(make_pair(nx,ny));
          visit[nx][ny] = visit[x][y] + 1;
        }
      }

    }
  }

  cout << visit[n-1][m-1] << endl;
  return 0;
}