글 읽기 - 반례좀 찾아주세요..ㅜㅜㅜ

juny9610 4년 전 0

test case는 모두 돌아가는데 틀렸습니다가 나오네요..

반례나 고칠 부분좀 알려주세요

#include <stdio.h>
#include <stdlib.h>
#include <queue>

using namespace std;

typedef struct one{
  int x, y, step;
}P;

int main(){

  int N, M;
  int maze[105][105] = {0, };
  struct one P;
  queue<struct one> q;
  int visit[105][105] = {0, };

  scanf("%d %d", &N, &M);
  for(int i = 0; i < N; i++){
    for(int j = 0; j < M; j++){
      scanf("%1d",&maze[i][j]);
    }
  }
  P.x = 0;
  P.y = 0;
  P.step = 1;
  q.push(P);
  visit[0][0] = 1;
  int now_x, now_y, now_cnt;
  int next_x, next_y, next_cnt;
  int end, ans;

  while(!q.empty()){

    now_x = q.front().x;
    now_y = q.front().y;
    now_cnt = q.front().step;
    q.pop();
    next_cnt = now_cnt + 1;


    int dx[4] = {0, 0, -1, 1};
    int dy[4] = {1, -1, 0, 0};
    for(int d = 0; d < 4; d++){
      next_x = now_x + dx[d];
      next_y = now_y + dy[d];
      if(next_x >= 0 && next_x < N && next_y >= 0 && next_y < M){
        if(maze[next_x][next_y] == 1 && visit[next_x][next_y] == 0){
          P.x = next_x;
          P.y = next_y;
          P.step = next_cnt;
          q.push(P);
          visit[next_x][next_y] = 1;
          if(next_x == N-1 && next_y == M-1){
            ans = next_cnt;
            end = 1;
            break;
          }
        }
      }
    if(end == 1)
      break;
    }
  }

  printf("%d\n", ans);
  return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요..ㅜㅜㅜ

juny9610 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말