글 읽기 - 실패했습니다...도저히 못찾겠네요

anminyeong 7년 전 0

범위가 이상한가요??

한번 봐주세요 ^^

부탁드립니다!

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main{
 
 static boolean[][] visited = new boolean[100][100];
 static int[][] graph = new int[100][100];
 static int[] row = {0,0,1,-1};
 static int[] col = {1, -1, 0,0};
 static int N = 0;
 static int M = 0;
 
 public static void main(String[] args) {
  
  Scanner scan = new Scanner(System.in);
  
  N = scan.nextInt();
  M = scan.nextInt();
  
  
  
  String str = "";
  for(int i=0; i<N; i++){
   str = scan.next();
   
   for(int j=0; j<M; j++){
    
    graph[i][j] = Integer.parseInt(str.charAt(j)+"");
   }
  }
  
  
  for(int i=0; i<100; i++){
   for(int j=0; j<100; j++){
    visited[i][j] = false;
   }
  }
  
  bfs();
 }
 
 public static void bfs(){
  
  Queue<Integer> q = new LinkedList<Integer>();
  q.offer(0);
  int value = 0;
  int nr =0, nc=0, count=0;
  int temp = 1;
  while(temp==1){
   
   for(int i=0; i<q.size(); i++){
    value = q.poll();
    int r = value/100;
    int c = value%100;

    if(r == N-1 && c == M-1){
     count++;
     System.out.println(count);
     temp = 0;
    }
    
    for(int d=0;d<4;d++){
     nr = r + row[d];
     nc = c + col[d];
     
     
     if(nr<0 || nc<0 || nr>=N || nc>=M) continue;
     if(visited[nr][nc]) continue;
     if(graph[nr][nc] == 0) continue;
     
     visited[nr][nc] = true;
     q.offer(nr*100+nc);
    }
    
   }
   
   count++;
 
  }
 }
}

jh05013 7년 전 1

4 7

1111111
1000001
1011101
1110111

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

문제

문제

출처

ICPC

실패했습니다...도저히 못찾겠네요

anminyeong 7년 전 0

jh05013 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말