글 읽기 - 자바로 풀이 시 질문있습니다

choijuo 4년 전 0

메인함수 부분에서

이중 포문이 2개 나오는데 여기서

for ( int i=1 ; i<=h; i++)

for(int j=1;j<=w;j++)

여기서 i=0;i<h 하고 j=0;j<w 했을때 결과값이 다르게 나오더라구요

0 2 4 이런식으로 결과값이 달라지는데 어떤 차이가 있는건가요??

package dfsbfs;

import java.util.Scanner;

public class island {
	static int w;
	static int h;
	static int arr[][];
	static boolean visit[][];
	
	public static int dfs(int x,int y) {
		visit[x][y] = true;
		int[] dx= {1,1,0,-1,-1,-1,0,1};
		int[] dy= {0,1,1,1,0,-1,-1,-1};
		
		
		for (int i = 0; i <8 ; i++) {
			int mx=dx[i]+x;
			int my=dy[i]+y;
			if(mx>0 && my>0 && mx<=h && my<=w) {
				if(arr[mx][my]==1 && !visit[mx][my])
					dfs(mx,my);
			}
		}
		return 1;
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		for (;;) {
			arr = new int[51][51];
			visit=new boolean[51][51];
			int cnt=0;
			w = scan.nextInt();
			h = scan.nextInt();
			if(w==0 && h==0)break;
			
			for (int i = 1; i <=h; i++) {
				for (int j = 1; j <=w; j++) {
					arr[i][j] = scan.nextInt();
				}
			}
			for(int i = 1; i <=h; i++) {
				for(int j = 1; j <=w; j++) {
					if(arr[i][j]==1 && !visit[i][j]) {
						cnt+=dfs(i,j);
					}
				}
			}
			
			System.out.println(cnt);
		}
		
	}

}

nahwasa 4년 전 1

20번줄도 그에 맞춰 바꿔주셧나요?!

choijuo 4년 전 1

nahwasa

헉 !! 감사합니다 ㅠㅠ mx my를 0보다 같은경우로 ;; ㅠ

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

문제

문제

출처

ICPC

자바로 풀이 시 질문있습니다

choijuo 4년 전 0

nahwasa 4년 전 1

choijuo 4년 전 1

nahwasa

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말