글 읽기 - 집의개수가 집의개수만큼 들어가는데 어느부분에서 잘못되었는지 알려주실수 있을까요?

saverorevas 5년 전 0

예제 넣으면 7 일곱개 8 여덟개 9 아홉개 총 24개가 출력되네요..

큐에 중복된 지점이 들어가는것도 아닌데 왜 이럴까요?

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static int n;
	static int[][] vill;
	static int[][] check;
	static LinkedList<Integer> list = new LinkedList<Integer>();
	Queue<Point> que;
	int count;
	static class Point {
		int y;
		int x;
		Point(int y, int x) {
			this.y=y;
			this.x=x;
		}
		int getX() {return x;}
		int getY() {return y;}

		boolean reachable() {
			try{
				if(vill[y][x]==1&&check[y][x]!=1) {
					return true;
				}else {
					return false;
				}
			}catch(ArrayIndexOutOfBoundsException e) {
				return false;
			}
		}
	}

	boolean isFind() {
		boolean result=true;
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				if(vill[i][j]==1) {
					result=false;
				}
			}
		}
		return result;
	}
	void find() {
		if(!isFind()) {
			for(int i=0;i<n;i++) {
				for(int j=0;j<n;j++) {
					if(vill[i][j]==1) {
						que = new LinkedList<Point>();
						count=1;
						find(i,j);
					}
				}
			}
		}
	}
	void print() {
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				System.out.print(vill[i][j]);
			}System.out.println();
		}System.out.println();
	}
	void find(int y, int x) {
		Point left = new Point(y,x-1);
		Point right= new Point(y,x+1);
		Point up   = new Point(y-1,x);
		Point down = new Point(y+1,x);
		vill[y][x]=0;
		check[y][x]=1;
		//System.out.println(y+" "+x+" "+count);
		//print();
		if(left.reachable()) {
			check[y][x-1]=1;
			que.offer(left);
		}if(right.reachable()) {
			check[y][x+1]=1;
			que.offer(right);
		}if(up.reachable()) {
			check[y-1][x]=1;
			que.offer(up);
		}if(down.reachable()) {
			check[y+1][x]=1;
			que.offer(down);
		}while(!que.isEmpty()) {
			Point next = que.poll();
			count++;
			find(next.getY(), next.getX());
		}list.addLast(count);
	}
	public static void main(String[] args) {
		Main ma = new Main();
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		vill = new int[n][n];
		check = new int[n][n];
		in.nextLine();
		for(int i=0;i<n;i++) {
			String line = in.nextLine().trim();
			String[] token = line.split("");
			for(int j=0;j<n;j++) {
				vill[i][j]=Integer.parseInt(token[j]);
			}
		}
		ma.find();
		int m = list.size();
		System.out.println(m);
		for(int i=0;i<m;i++) {
			System.out.println(list.get(i));
		}
	}
}

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

문제

문제

출처

ICPC

집의개수가 집의개수만큼 들어가는데 어느부분에서 잘못되었는지 알려주실수 있을까요?

saverorevas 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말