글 읽기 - 배열 인덱스가 초과됬다는데 원인을 모르겠습니다.

ashi3914 5년 전 0

입력값을 넣으면 배열값이 초과됬다고 뜨네요. ㅠㅠ

계속 보고있는데 초과될 이유가없어보이는데 어디가 문제인걸까요? ㅠㅠ

import java.util.*;
import java.util.StringTokenizer;
import java.io.*;
import java.math.BigInteger;
import java.math.*;
import java.util.Queue;

class Point{
	
	int x,y;
	int c=0;
	
	Point(int x,int y,int count){
		this.x=x;
		this.y=y;
		this.c=c;
	}
}

public class practice {

	static int R,C;
	static char map[][];
	static Queue<Point> q;
	static int dx[]={0,0,-1,1};
	static int dy[]={-1,1,0,0};
	static int qx,qy;//고슴도치;
	static int visited[][];
	public static void main(String args[]){

		Scanner sc=new Scanner(System.in);
		
		R=sc.nextInt();
		C=sc.nextInt();
		q=new LinkedList<>();
		visited=new int[R][C];
		map=new char[R][C];
		
		for(int i=0;i<R;i++){
			char[] input=sc.next().toCharArray();
			for(int j=0;j<C;j++){
				map[i][j]=input[j];
				if(map[i][j]=='*'){
					q.offer(new Point(i,j,0));
				}
				if(map[i][j]=='S'){
					qx=j;
					qy=i;
				}
			}
		}
		q.offer(new Point(qy,qx,1));
		visited[qy][qx]=1;
		while(!q.isEmpty()){
			
			Point p=q.poll();
			
			for(int i=0;i<4;i++){
				
				int nx=dx[i]+p.x;
				int ny=dy[i]+p.y;
				
				if(nx<0 || ny<0 || nx==C || ny==R || map[ny][nx]=='X' || visited[ny][nx]!=0){
					continue;
				}
				
				if(map[ny][nx]=='D'){
					if(p.c==0){
						continue;
					}
					System.out.println(visited[p.y][p.x]);
					return ;
				}
				visited[ny][nx]=visited[p.y][p.x]+1;
				q.offer(new Point(ny,nx,p.c));
				
			}
		}
		if(q.isEmpty()){
			System.out.print("KAKTUS");
		}
	}
}

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

문제

문제

출처

ICPC

배열 인덱스가 초과됬다는데 원인을 모르겠습니다.

ashi3914 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말