글 읽기 - 질문드립니다.

goun55 10달 전 0

입력하니까 배열 범위가 벗어났다는데, 어디가 벗어나는 거죠>???

import java.io.*;
import java.util.*;

class Node implements Comparable<Node>{
	int x;
	int y;
	int c;
	Node (int x,int y,int c){
		this.x=x;
		this.y=y;
		this.c=c;
	}
	@Override
	public int compareTo(Node o) {
		return this.c - o.c;
	}
}
public class Main {
	public static int n,m,a,b,c,d;
	public static int[][] dis;
	public static char[][] map;
	public static boolean[][] visit;
	public static int[] dx = {0,0,1,-1};
	public static int[] dy = {1,-1,0,0};
	public static int INF = (int)1e9;
	
	public static void dij(int s, int e) {
		PriorityQueue<Node> q = new PriorityQueue<>();
		q.offer(new Node(s,e,0));
		dis[s][e] = 0;
		visit[s][e] = true;
		
		while(!q.isEmpty()) {
			Node tmp = q.poll();
			
			int nowx = tmp.x;
			int nowy = tmp.y;
			int nowc = tmp.c;
			
			if(nowx==c && nowy==d) {
				System.out.print(dis[nowx][nowy]+1);
				return;
			}
			for(int i=0; i<4; i++) {
				int nx = nowx+dx[i];
				int ny = nowy+dy[i];
				
				if(nx>=1 && ny>=1 && nx<n && ny<m) {
					if(!visit[nx][ny] && dis[nx][ny]>dis[nowx][nowy]+(map[nx][ny]-'0')) {
						visit[nx][ny] = true;
						dis[nx][ny] = dis[nowx][nowy]+(map[nx][ny]-'0');
						q.offer(new Node(nx,ny,dis[nx][ny]));
					}
				}
			}
		}
	}

	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt();m=sc.nextInt();
		a=sc.nextInt();b=sc.nextInt();
		c=sc.nextInt();d=sc.nextInt();
		
		dis = new int[n+1][m+1];
		for(int i=1;i<=n;i++) Arrays.fill(dis[i], INF);
		
		
		map = new char[n+1][m+1];
		for(int i=1; i<=n; i++) {
			String s=sc.next();
			for(int j=1; j<=m; j++) {
				map[i][j] = s.charAt(j);
			}
		}
		
		dij(a,b);
	}
}

siyamaki 10달 전 0

visit 배열 생성을 안했습니다

goun55 10달 전 0

visit배열 생성해도

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 7

이렇게 뜹니다

siyamaki 10달 전 1

73번째줄에 s.charAt(j - 1)로 바꿔야합니다 배열의 크기를 1칸씩 늘려줘서 String 인덱스를 1부터 시작하셨네요

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

문제

문제

출처

ICPC

질문드립니다.

goun55 10달 전 0

siyamaki 10달 전 0

goun55 10달 전 0

siyamaki 10달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말