글 읽기 - 질문게시판 반례 포함 다 맞는데 제출하자마다 틀리네요 ㅠㅠ

pjh8827 3년 전 0

게시판의 반례들 포함해서 다 맞는데 왜 제출하자마자 틀렸다는지 도저히 모르겠네요 ㅠㅠ

블록들이 움직이는 것을 따라가봐도 어디서 틀렸는지 모르겠습니다 ㅠㅠ

도움을 부탁드립니다 ㅠㅠㅠ

import java.util.*;
import java.io.*;

public class Main {
	static int[][] green;
	static int[][] blue;
	static int answer;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		green = new int[6][4];
		blue = new int[6][4];
		
		int N = Integer.valueOf(br.readLine());
		
		int t, x, y;
		String[] tmp;
		for(int i=0; i<N; ++i) {
			tmp = br.readLine().split(" ");
			t = Integer.valueOf(tmp[0]);
			x = Integer.valueOf(tmp[1]);
			y = Integer.valueOf(tmp[2]);
			
			int g_width=0;
			int g_height=0;
			int b_width=0;
			int b_height=0;
			
			if(t==1) {
				g_width = 1;
				g_height = 1;
				b_width = 1;
				b_height = 1;
			}else if(t==2) {
				g_width = 2;
				g_height = 1;
				b_width = 1;
				b_height = 2;
			}else if(t==3) {
				g_width = 1;
				g_height = 2;
				b_width = 2;
				b_height = 1;
			}
			 
			//블록이 시작되어야할 위치 계산 
			int g_h = g_getHigh(y,g_width);
			int b_h = b_getHigh(x,b_width);
			
			//블록을 움직이는 단계 
			g_move(g_h, y, g_width, g_height);
			b_move(b_h, x, b_width, b_height);
			
			boolean g_alive = true;
			while(g_alive) 
			{	//블록을 지우는 단계 
				g_alive = g_remove();
				if(g_alive) {
					//블록 내리기 
					g_down();
				}
			}
			//히든 영역에 있는만큼 밑에 줄 제거 
			g_hidden();
			
			boolean b_alive = true;
			while(b_alive) {
				b_alive = b_remove();
				if(b_alive) {
					b_down();
				}
			}
			b_hidden();
		}
		System.out.println(answer);
		System.out.println(cntBlock());
	}
	public static int cntBlock() {
		int cnt=0;
		for(int i=2; i<=5; ++i) {
			for(int j=0; j<4; ++j) {
				if(green[i][j]!=0) cnt++;
				if(blue[i][j]!=0) cnt++;
			}
		}
		return cnt;
	}
	public static void g_hidden() {
		int idx = 5;
		boolean check = false;
		for(int i=0; i<2; ++i) {
			for(int j=0; j<4; ++j) {
				if(green[i][j]!=0) {
					idx--;
					check = true;
					break;
				}
			}
		}
		if(check) {
			int idx2=5;
			for(int i=idx; i>=0; --i) {
				for(int j=0; j<4; ++j) {
					green[idx2][j] = green[i][j];
				}
				idx2--;
			}
			for(int i=0; i<2; ++i) {
				for(int j=0; j<4; ++j) {
					green[i][j]=0;
				} 
			}
		}
	}																																					
	public static void b_hidden() {
		int idx = 5;
		boolean check = false;
		for(int i=0; i<2; ++i) {
			for(int j=0; j<4; ++j) {
				if(blue[i][j]!=0) {
					idx--;
					check = true;
					break;
				}
			}
		}
		if(check) {
			int idx2=5;
			for(int i=idx; i>=0; --i) {
				for(int j=0; j<4; ++j) {
					blue[idx2][j] = blue[i][j];
					blue[i][j] = 0;
				}
				idx2--;
			}
			for(int i=0; i<2; ++i) {
				for(int j=0; j<4; ++j) {
					blue[i][j]=0;
				}
			}
		}
	}
	public static void g_down() {
		for(int i=0; i<4; ++i) {
			for(int j=4; j>=0; --j) {
				if(green[j][i]==1) {
					int depth=0;
					for(int k=j+1; k<=5; k++) {
						if(green[k][i]==0) {
							depth++;
						}else break;
					}
					green[j][i]=0;
					green[j+depth][i]=1;
				}else if(i<3 && green[j][i]==2 && green[j][i+1]==2) {
					int depth=0;
					for(int k=j+1; k<=5; k++) {
						if(green[k][i]==0 && green[k][i+1]==0) {
							depth++;
						}else break;
					}
					green[j][i]=0;
					green[j][i+1]=0;
					green[j+depth][i]=2;
					green[j+depth][i+1]=2;
				}
			}
		}
	}
	public static void b_down() {
		for(int i=0; i<4; ++i) {
			for(int j=4; j>=0; --j) {
				if(blue[j][i]==1) {
					int depth=0;
					for(int k=j+1; k<=5; k++) {
						if(blue[k][i]==0) {
							depth++;
						}else break;
					}
					blue[j][i]=0;
					blue[j+depth][i]=1;
				}else if(i<3 && blue[j][i]==2 && blue[j][i+1]==2) {
					int depth=0;
					for(int k=j+1; k<=5; k++) {
						if(blue[k][i]==0 && blue[k][i+1]==0) {
							depth++;
						}else break;
					}
					blue[j][i]=0;
					blue[j][i+1]=0;
					blue[j+depth][i]=2;
					blue[j+depth][i+1]=2;
				}
			}
		}
	}
	public static boolean g_remove() {
		boolean check = false;
		for(int i=5; i>=2; --i) {
			int cnt=0;
			for(int j=0; j<4; ++j) {
				if(green[i][j]!=0) cnt++;
			}
			if(cnt==4) {
				answer++;
				for(int j=0; j<4; ++j) green[i][j]=0;
				check = true;
			}
		}
		return check;
	}
	public static boolean b_remove() {
		boolean check = false;
		for(int i=5; i>=2; --i) {
			int cnt=0;
			for(int j=0; j<4; ++j) {
				if(blue[i][j]!=0) cnt++;
			}
			if(cnt==4) {
				answer++;
				for(int j=0; j<4; ++j) blue[i][j]=0;
				check = true;
			}
		}
		return check;
	}
	public static void g_print() {
		for(int i=0; i<6; ++i) {
			for(int j=0; j<4; j++) {
				System.out.print(green[i][j]+" ");
			}System.out.println();
		}System.out.println();
	}
	public static void b_print() {
		for(int i=0; i<6; ++i) {
			for(int j=0; j<4; j++) {
				System.out.print(blue[i][j]+" ");
			}System.out.println();
		}System.out.println();
	}
	public static void g_move(int h, int c, int width, int height) {
		for(int i=h; i>=h-height+1; --i) {
			for(int j=c; j<c+width; j++) {
				green[i][j] = width;
			}
		}
	}
	public static void b_move(int h, int c, int width, int height) {
		for(int i=h; i>=h-height+1; --i) {
			for(int j=c; j<c+width; j++) {
				blue[i][j] = width;
			}
		}
	}
	public static int g_getHigh(int c, int width) {
		int h=5;
		for(int i=2; i<=5; ++i) {
			for(int j=c; j<c+width; ++j) {
				if(green[i][j]!=0) {
					h = i;
					return h-1;
				}
			}
		}
		return h;
	}
	public static int b_getHigh(int c, int width) {
		int h=5;
		for(int i=2; i<=5; ++i) {
			for(int j=c; j<c+width; ++j) {
				if(blue[i][j]!=0) {
					h = i;
					return h-1;
				}
			}
		}
		return h;
	}
}

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

문제

문제

출처

ICPC

질문게시판 반례 포함 다 맞는데 제출하자마다 틀리네요 ㅠㅠ

pjh8827 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말