글 읽기 - 1743 시간초과 왜뜨나요...

jongwook2010 3년 전 0

1743 시간초과 왜뜨나요...

package baekjoonbdfs;
import java.util.*;
class Node2{
	private int x;
	private int y;
	public Node2(int x, int y) {
		this.x=x;
		this.y=y;
	}
	public int getX() {
		return this.x;
	}
	public int getY() {
		return this.y;
	}
}
public class b1743 {
	public static int count=0;
	public static int bfs(int x, int y, int[][] arr,int N, int M) {
		count=0;
		Queue<Node2> q = new LinkedList();
		
			q.add(new Node2(x,y));
			while(!q.isEmpty()) {
				Node2 node = q.poll();
				int a = node.getX();
				int b = node.getY();
				if(arr[a][b]==1) {
						count++;
						arr[a][b]=2;
					int ap = a; int bp = b;
				
					ap=a+1;bp=b;
					if(ap>=0 && bp>=0 && ap<N && bp<N) {
						if(arr[ap][bp]==1) {
						//	count++;
							q.add(new Node2(ap,bp));
						}
					}
				
					ap=a;bp=b+1;
					if(ap>=0 && bp>=0 && ap<N && bp<N) {
						if(arr[ap][bp]==1) {
						//	count++;
						
							q.add(new Node2(ap,bp));
						}
					}
				
					ap=a-1;bp=b;
					if(ap>=0 && bp>=0 && ap<N && bp<N) {
						if(arr[ap][bp]==1) {
							
							q.add(new Node2(ap,bp));
							//count++;
						}
					}
				
					ap=a;bp=b-1;
					if(ap>=0 && bp>=0 && ap<N && bp<N) {
						if(arr[ap][bp]==1) {
						
							q.add(new Node2(ap,bp));
							//count++;
						}
					}
				}	
		}
		return count;
	}
	public static int maxx=0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); // 세로
		int M = sc.nextInt(); // 가로
		int K = sc.nextInt(); // 쓰레기 버린 갯수
		
		int[][] arr = new int[N][M];

		for(int i=0;i<K;i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			arr[a-1][b-1]=1;
		}
		int a=0;
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr[i].length;j++) {
				a = Math.max(a, bfs(i,j,arr,N, M));
				
			}
		}
		System.out.println(a);
	}
}

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

문제

문제

출처

ICPC

1743 시간초과 왜뜨나요...

jongwook2010 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말