글 읽기 - 어떤 부분이 틀린지 모르겠습니다.

carpediemsh 7년 전 0

테스트케이스는 다 통과하는데 계속 틀렸다고 나옵니다.

어떤부분이 틀렸는지 모르겠습니다 ..

도와주세요!

import java.util.Scanner;

public class Main {
	static int[] queue = new int[100000];
	static int front = 0, rear = 0;
	static int count = 0;
	public static void main(String[] args){
		Scanner sc = sc = new Scanner(System.in);

		while(sc.hasNextInt()){
			
			int w = sc.nextInt();
			int h = sc.nextInt();
			if(w == 0 && h == 0 ){
				continue;
			}
			int[][] graph = new int[h+2][w+2];
			boolean[][] visited = new boolean[h+2][w+2];
			
			for(int i=1; i<=h; i++){
				for(int j=1; j<=w; j++){
					int temp = sc.nextInt();
					if(temp ==1){
						graph[i][j] = 1;
					}
					else if(temp == 0){
						graph[i][j] = 0;
					}
				}
			}
			for(int i=1; i<=h; i++){
				for(int j=1; j<=w; j++){
					if(graph[i][j]==1 && !visited[i][j]){
						enqueue(i*10000+j);
						//System.out.println("i,j:"+i+","+j);
						visited[i][j] = true;
						count++;
						//System.out.println("count++");
						bfs(graph, visited);
					}
				}
			}
			
			System.out.println(count);
			count = 0;
//			w = 0;
//			h = 0;
			
//			for(int i =0; i<=h+1; i++){
//				for(int j=0; j<=w+1; j++){
//					System.out.print(graph[i][j]);
//				}
//				System.out.println("");
//			}
			
		}
		System.out.println("끝");
		
		
	}
	
	public static void bfs(int[][] graph, boolean[][] visited){
		while(rear < front){
			int start = dequeue();
			//System.out.println("deque:"+start);
			int col = start/10000;
			int row = start%10000;
			
			if(graph[col-1][row] == 1 && !visited[col-1][row]){//상
				visited[col-1][row] = true;
				enqueue((col-1)*10000+row);
			}
			if(graph[col-1][row+1] == 1 && !visited[col-1][row+1]){
				visited[col-1][row+1] = true;
				enqueue((col-1)*10000+(row+1));
			}
			if(graph[col][row+1] == 1 && !visited[col][row+1]){//우
				visited[col][row+1] = true;
				enqueue((col*10000)+(row+1));
			}
			if(graph[col+1][row+1] == 1 && !visited[col+1][row+1]){
				visited[col+1][row+1] = true;
				enqueue((col+1)*10000+(row+1));
			}
			if(graph[col+1][row] == 1 && !visited[col+1][row]){//하
				visited[col+1][row] = true;
				enqueue((col+1)*10000+row);
			}
			if(graph[col+1][row-1] == 1 && !visited[col+1][row-1]){
				visited[col+1][row-1] = true;
				enqueue((col+1)*10000+(row-1));
			}
			if(graph[col][row-1] == 1 && !visited[col][row-1]){//좌
				visited[col][row-1] = true;
				enqueue((col*10000)+(row-1));
			}
			if(graph[col-1][row-1] == 1 && !visited[col+1][row-1]){
				visited[col+1][row-1] = true;
				enqueue((col-1)*10000+(row-1));
			}
		}
	}
	
	public static void enqueue(int n){
		queue[front++] = n;
	}
	
	public static int dequeue(){
		return queue[rear++];
	}
}

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

문제

문제

출처

ICPC

어떤 부분이 틀린지 모르겠습니다.

carpediemsh 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말