글 읽기 - 코드를 맞게 짠거 같은데 tc 두번째에서 55개가 나옵니다.

zzang9083 6년 전 0

좀 하드코딩으로 하긴했는데

말그대로 bfs로 번호를 큐에 방향과 현재 좌표값을 직접 넣어가면서 해결하도록하고, check배열을 둬서 청소했는지 안했는지 여부를 확인했구요,

근데 두번째꺼에서 답 57이여야하는데 55로 나오네요. ㅠㅠ

어떤 부분에서 틀렸는지 확인좀 제발 부탁드립니다!

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

class Bot{
	int x;
	int y;
	int bang;
	
	Bot(int x,int y,int bang) {
		this.x=x;
		this.y=y;
		this.bang=bang;
	}
}


public class 로봇청소기_14503 {
	static int[][] matrix;
	static boolean[][] check;
	static int a;
	static int b;
	static int x;
	static int y;
	static int bang;
	static int num;
	static Queue<Bot> q=new LinkedList<Bot>();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		a=sc.nextInt();
		b=sc.nextInt();
		matrix=new int[a][b];
		check=new boolean[a][b];
		
		x=sc.nextInt();
		y=sc.nextInt();
		bang=sc.nextInt();
		for(int i=0;i<a;i++) {
			for(int j=0;j<b;j++) {
				matrix[i][j]=sc.nextInt();
			}
		}
		q.add(new Bot(x,y,bang));
		bfs();
		System.out.println(num);
	}
	
	static void bfs() {
		
		while(!q.isEmpty()) {

			int x=q.peek().x;
			int y=q.peek().y;
			int bang=q.peek().bang;
			
			if(check[x][y]==false) {
				num++;
			}
			q.poll();
			check[x][y]=true;
			if(bang==0) {
				if(y-1>=0 && check[x][y-1]==false && matrix[x][y-1]==0) {
					q.add(new Bot(x,y-1,0));
					continue;
				}
				if(x-1>=0 && check[x-1][y]==false && matrix[x-1][y]==0) {
					q.add(new Bot(x-1,y,3));
					continue;
				}
				if(y+1<b && check[x][y+1]==false && matrix[x][y+1]==0) {
					q.add(new Bot(x,y+1,2));
					continue;
				}
				if(x+1<a && check[x+1][y]==false && matrix[x+1][y]==0) {
					q.add(new Bot(x+1,y,1));
					continue;
				}
				if(y-1>=0 && matrix[x][y-1]==0) {
					q.add(new Bot(x,y-1,1));
					continue;
				} else {
					return;
				}
				
			} else if(bang==1) {
				
				if(x+1<a && check[x+1][y]==false && matrix[x+1][y]==0) {
					q.add(new Bot(x+1,y,1));
					continue;
				}
				
				if(y-1>=0 && check[x][y-1]==false && matrix[x][y-1]==0) {
					q.add(new Bot(x,y-1,0));
					continue;
				}
				
				if(x-1>=0 && check[x-1][y]==false && matrix[x-1][y]==0) {
					q.add(new Bot(x-1,y,3));
					continue;
				}
				
				
				if(y+1<b && check[x][y+1]==false && matrix[x][y+1]==0) {
					q.add(new Bot(x,y+1,2));
					continue;
				}
				if(x+1<a && matrix[x+1][y]==0) {
					q.add(new Bot(x+1,y,2));
					continue;
				} else {
					return;
				}
				
				
			} else if(bang==2) {
				if( y+1<b && check[x][y+1]==false && matrix[x][y+1]==0) {
					q.add(new Bot(x,y+1,2));
					continue;
				}
				
				if(x+1<a && check[x+1][y]==false && matrix[x+1][y]==0) {
					q.add(new Bot(x+1,y,1));
					continue;
				}
				
				if(y-1>=0 && check[x][y-1]==false && matrix[x][y-1]==0) {
					q.add(new Bot(x,y-1,0));
					continue;
				}
				
				if(x-1>=0 &&check[x-1][y]==false && matrix[x-1][y]==0) {
					q.add(new Bot(x-1,y,3));
					continue;
				}
				
				if(y+1<b && matrix[x][y+1]==0) {
					q.add(new Bot(x,y+1,3));
					continue;
				} else {
					return;
				}
				
			} else if(bang==3) {
				if(x-1>=0 && check[x-1][y]==false && matrix[x-1][y]==0) {
					q.add(new Bot(x-1,y,3));
					continue;
				}
				
				if(y+1<b && check[x][y+1]==false && matrix[x][y+1]==0) {
					q.add(new Bot(x,y+1,2));
					continue;
				}
				if(x+1<a && check[x+1][y]==false && matrix[x+1][y]==0) {
					q.add(new Bot(x+1,y,1));
					continue;
				}
				
				if(y-1>=0 && check[x][y-1]==false && matrix[x][y-1]==0) {
					q.add(new Bot(x,y-1,0));
					continue;
				}
				if(x-1>=0 && matrix[x-1][y]==0) {
					q.add(new Bot(x-1,y,0));
					continue;
				} else {
					return;
				}
			}
			
				
		}
	}

}

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

문제

문제

출처

ICPC

코드를 맞게 짠거 같은데 tc 두번째에서 55개가 나옵니다.

zzang9083 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말