글 읽기 - 범위가 어디에서 벗어나는지 헷갈리네요

mjkim1201 5년 전 0

java.lang.ArrayIndexOutOfBoundsException: 7 되는 이유좀 설명해주거나 코드 보완좀해주세요 ㅜㅜ

import java.util.Scanner;

public class Main {

		static int N;
		static int M;
		static int map[][];
		static boolean v[][];
		static int total=1;
		static void dfs(int y,int x){
			v[y][x]=true;
			int ax[]= {1,0,0,-1};
			int ay[]= {0,1,-1,0};
			
			for(int i=0;i<4;i++) {
				int nextx=x+ax[i];
				int nexty=y+ay[i];
				if(nextx>=0 && nextx<M && nexty>=0 && nexty<N) {
					
					if(map[nexty][nextx]==0&&v[nexty][nextx]==false) {
						dfs(nexty,nextx);
						total++;
					}
					
				}
				
				
				
			}
			
			
		}
		
		
		public static void main(String args[]) {
			
			Scanner input =new Scanner(System.in);
			 M=input.nextInt();
			 N=input.nextInt();
			int K=input.nextInt();
			map=new int[M][N];
			for(int i=0;i<K;i++) {
				int startx=input.nextInt();
				int starty=input.nextInt(); //(0,2) ->[2][0]
				int endx=input.nextInt();
				int endy=input.nextInt();// (4,4) ->(3,3)->[4][4]
				
				for(int a=starty;a<endy;a++) {
					for(int b=startx;b<endx;b++) {
						
				
						map[a][b]=1;
					}
				}
				
			}
			// 입력 

			int result[] =new int[N*M+1];
			int count=1;
			v=new boolean[M][N];
			
			for(int i=0;i<M;i++) {
				for(int j=0;j<N;j++) {
					if(map[i][j]==0) {
					dfs(i,j);
					result[count]=total;
					total=1;
					count++;
					}
				}
			}
			
			
			System.out.println(count);
			for(int i=1;i<=count;i++) {
				System.out.print(result[i]);
			}
			
			
			
		
			
			
			
			
			
			
			
			
			
		}
	}

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

문제

문제

출처

ICPC

범위가 어디에서 벗어나는지 헷갈리네요

mjkim1201 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말