글 읽기 - 두서 없는 코드이나 한번 읽어봐주시면 감사하겠습니다. 답답해서 올립니다.

dsbikz 1년 전 0

heat메소드를 만들어서 각 방향별로 heat-right, heat-left, heat-up, heat-down 메소드를 만들고

클래스 타입 배열로 만들어서 클래스는 각 t,r,l,u,d로 만들고 t는 온도변수 /r,l,u,d는 벽 유무를 체크하는 배열로 만들었습니다.

나머지 메소드는 특별한 거 없는 기능을 하는 메소드구요. 그 메소드들이 오류가 있는거 같진 않습니다. 그렇다고 온풍기 메소드에

오류가 있는거 같진 않은데 다른 질문을 하신 분들과 같이 제출하자마자 틀렸습니다가 뜨네요. 문제에서 어떤 부분을 놓친건지 한번 봐주실분 있을까요?

각 온풍기를 쏘고 그리고 온도 조절하고 바깥쪽온도 줄여주고 초콜릿 하나 먹고 조사해야되는 칸 조사해주고 아니면 이 과정을 반복했는데 틀리네요.

참고로 테스트케이스는 다 맞습니다. 부탁드리겠습니다..

package baekjoon;
import java.io.*;
import java.util.*;
class point implements Comparable<point>{
	int t,r,l,u,d;
	point(int t,int r,int l,int u,int d){
		this.t=t;
		this.r=r;
		this.l=l;
		this.u=u;
		this.d=d;
	}
	@Override
	public int compareTo(point o) {
		return 1;
	}
}
class Edge{
	int x,y;
	Edge(int x,int y){
		this.x=x;
		this.y=y;
	}
}
public class Main{ 
	public static void heat(int R,int C,ArrayList<point> list,point[][] ch, ArrayList<Edge> checklist,int K) {
		int count = 0;
		while(true) {
			for(int i=0;i<list.size();i++) {
				point tmp = list.get(i);
				if(tmp.t==1) heat_right(R,C,tmp.r,tmp.l,ch);
				if(tmp.t==2) heat_left(R,C,tmp.r,tmp.l,ch);
				if(tmp.t==3) heat_up(R,C,tmp.r,tmp.l,ch);
				if(tmp.t==4) heat_down(R,C,tmp.r,tmp.l,ch);
			}
			Adjust_temparature(ch,R,C);
			Outside_minus(ch,R,C);
			count++;
			if(count>100) {
				System.out.println(101); return;
			}
			if(Inspect_ch(ch,R,C,checklist,K)) {
				System.out.println(count);
				return;
			}
		}
	}
	public static void heat_up(int R,int C,int x,int y, point[][] ch) {
		int[][] check = new int[R+1][C+1];
		Queue<Edge> Q = new LinkedList<>();
		Q.offer(new Edge(x,y));
		int count = 4;
		while(!Q.isEmpty()) {
			Edge tmp = Q.poll();
			if(tmp.x-1>=1) {
			Q.offer(new Edge(tmp.x-1,tmp.y));
			ch[tmp.x-1][tmp.y].t += 5;
			}
			break;
		}
		while(!Q.isEmpty()) {
			int len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.y-1>=1&&ch[tmp.x][tmp.y].l != 1 && check[tmp.x][tmp.y-1]==0) {
					Q.offer(new Edge(tmp.x,tmp.y-1)); 
					check[tmp.x][tmp.y-1] = 1;
				}
				if(tmp.y+1<=C&&ch[tmp.x][tmp.y].r != 1&&check[tmp.x][tmp.y+1]==0) {
					Q.offer(new Edge(tmp.x,tmp.y+1));
					check[tmp.x][tmp.y+1] = 1;
				}
				if(check[tmp.x][tmp.y] != 1) {
					check[tmp.x][tmp.y] = 1;
					Q.offer(tmp);
				}
			}
			len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.x-1>=1&&ch[tmp.x][tmp.y].u !=1 ) {
					Q.offer(new Edge(tmp.x-1,tmp.y));
					ch[tmp.x-1][tmp.y].t += count;
				}
			}
			count--;
			if(count==0) break;
		}
	}
	public static void heat_left(int R,int C,int x,int y,point[][] ch) {
		int[][] check = new int[R+1][C+1];
		Queue<Edge> Q = new LinkedList<>();
		Q.offer(new Edge(x,y));
		int count = 4;
		while(!Q.isEmpty()) {
			Edge tmp = Q.poll();
			if(tmp.y-1>=1) {
				Q.offer(new Edge(tmp.x,tmp.y-1));
				ch[tmp.x][tmp.y-1].t += 5;
			}
			break;
		}
		while(!Q.isEmpty()) {
			int len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.x-1>=1&&ch[tmp.x][tmp.y].u != 1&&check[tmp.x-1][tmp.y] == 0) {
					Q.offer(new Edge(tmp.x-1,tmp.y));
					check[tmp.x-1][tmp.y] = 1;
				}
				if(tmp.x+1<=R&&ch[tmp.x][tmp.y].d != 1&&check[tmp.x+1][tmp.y] == 0) {
					Q.offer(new Edge(tmp.x+1,tmp.y));
					check[tmp.x+1][tmp.y] =1 ;
				}
				if(check[tmp.x][tmp.y] == 0) {
					Q.offer(new Edge(tmp.x,tmp.y));
					check[tmp.x][tmp.y] = 1;
				}
			}
			len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.y-1>=1&&ch[tmp.x][tmp.y].l != 1) {
					Q.offer(new Edge(tmp.x,tmp.y-1));
					ch[tmp.x][tmp.y-1].t += count;
				}
			}
			count--;
			if(count==0) break;
		}
	}
	public static void heat_right(int R,int C,int x,int y, point[][] ch) {
		int[][] check = new int[R+1][C+1];
		Queue<Edge> Q = new LinkedList<>();
		Q.offer(new Edge(x,y));
		int count = 4;
		while(!Q.isEmpty()) {
			Edge tmp = Q.poll();
			if(tmp.y+1<=C) {
				Q.offer(new Edge(tmp.x,tmp.y+1));
				ch[tmp.x][tmp.y+1].t += 5;
			}
			break;
		}
		while(!Q.isEmpty()) {
			int len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.x-1>=1&&ch[tmp.x][tmp.y].u != 1&& check[tmp.x-1][tmp.y] == 0) {
					Q.offer(new Edge(tmp.x-1,tmp.y));
					check[tmp.x-1][tmp.y] = 1;
				}
				if(tmp.x+1<=R&&ch[tmp.x][tmp.y].d != 1&& check[tmp.x+1][tmp.y] == 0) {
					Q.offer(new Edge(tmp.x+1,tmp.y));
					check[tmp.x+1][tmp.y] = 1;
				}
				if(check[tmp.x][tmp.y] == 0) {
					check[tmp.x][tmp.y] = 1;
					Q.offer(new Edge(tmp.x,tmp.y));
				}
			}
			len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.y+1<=C&&ch[tmp.x][tmp.y].r != 1) {
					ch[tmp.x][tmp.y+1].t += count;
					Q.offer(new Edge(tmp.x,tmp.y+1));
				}
			}
			count--;
			if(count==0) break;
		}
	}
	public static void heat_down(int R,int C,int x,int y, point[][] ch) {
		int[][] check = new int[R+1][C+1];
		Queue<Edge> Q = new LinkedList<>();
		Q.offer(new Edge(x,y));
		int count = 4;
		while(!Q.isEmpty()) {
			Edge tmp = Q.poll();
			if(tmp.x+1<=R) {
			Q.offer(new Edge(tmp.x+1,tmp.y));
			ch[tmp.x+1][tmp.y].t += 5;
			}
			break;
		}
		while(!Q.isEmpty()) {
			int len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.y+1<=C&&ch[tmp.x][tmp.y].r != 1&& check[tmp.x][tmp.y+1]==0) {
					Q.offer(new Edge(tmp.x,tmp.y+1));
					check[tmp.x][tmp.y+1] = 1;
				}
				if(tmp.y-1>=1&&ch[tmp.x][tmp.y].l != 1&& check[tmp.x][tmp.y-1]==0) {
					Q.offer(new Edge(tmp.x,tmp.y-1));
					check[tmp.x][tmp.y-1] = 1;
				}
				if(check[tmp.x][tmp.y] != 1) {
					check[tmp.x][tmp.y] = 1;
					Q.offer(tmp);
				}
			}
			len = Q.size();
			for(int i=0;i<len;i++) {
				Edge tmp = Q.poll();
				if(tmp.x+1<=R&&ch[tmp.x][tmp.y].d != 1) {
					Q.offer(new Edge(tmp.x+1,tmp.y));
					ch[tmp.x+1][tmp.y].t += count;
				}
			}
			count--;
		}
	}
	public static void Adjust_temparature(point[][] ch,int R,int C) {
		int[][] check = new int[R+1][C+1];
		for(int i=1;i<=R;i++) {
			for(int j=1;j<=C;j++) {
				if(ch[i][j].t>0) {
					int nx = i+1;
					int ny = j;
					if(nx>=1&&nx<=R&&ny>=1&&ny<=C&&ch[i][j].d!=1&&ch[i][j].t>ch[nx][ny].t) {
						int tmp = ch[i][j].t-ch[nx][ny].t;
						tmp = tmp/4;
						check[nx][ny] += tmp;
						check[i][j] -= tmp;
					}
					nx = i-1;
					ny = j;
					if(nx>=1&&nx<=R&&ny>=1&&ny<=C&&ch[i][j].u!=1&&ch[i][j].t>ch[nx][ny].t) {
						int tmp = ch[i][j].t-ch[nx][ny].t;
						tmp = tmp/4;
						check[nx][ny] += tmp;
						check[i][j] -= tmp;
					}
					nx = i;
					ny = j+1;
					if(nx>=1&&nx<=R&&ny>=1&&ny<=C&&ch[i][j].r!=1&&ch[i][j].t>ch[nx][ny].t) {
						int tmp = ch[i][j].t-ch[nx][ny].t;
						tmp = tmp/4;
						check[nx][ny] += tmp;
						check[i][j] -= tmp;
					}
					nx = i;
					ny = j-1;
					if(nx>=1&&nx<=R&&ny>=1&&ny<=C&&ch[i][j].l!=1&&ch[i][j].t>ch[nx][ny].t) {
						int tmp = ch[i][j].t-ch[nx][ny].t;
						tmp = tmp/4;
						check[nx][ny] += tmp;
						check[i][j] -= tmp;
					}
				}
			}
		}
		for(int i=1;i<=R;i++) {
			for(int j=1;j<=C;j++) {
				ch[i][j].t += check[i][j];
			}
		}
	}
	public static void Outside_minus(point[][] ch,int R,int C) {
		for(int i=1;i<=R;i++) {
			if(ch[i][1].t>0) ch[i][1].t--;
			if(ch[i][C].t>0) ch[i][C].t--;
		}
		for(int i=2;i<=C-1;i++) {
			if(ch[1][i].t>0) ch[1][i].t--;
			if(ch[R][i].t>0) ch[R][i].t--;
		}
	}
	public static boolean Inspect_ch(point[][] ch,int R,int C,ArrayList<Edge> checklist,int K) {
		int count = 0;
		for(int i=0;i<checklist.size();i++) {
			Edge tmp = checklist.get(i);
			if(ch[tmp.x][tmp.y].t>=K) count++;
		}
		if(count==checklist.size()) return true;
		else return false;
	}
	public static void print(int R,int C,point[][] ch) {
		for(int i=1;i<=R;i++) {
			for(int j=1;j<=C;j++) {
				System.out.print(ch[i][j].t+" ");
			}
			System.out.println();
		}
		System.out.println();
	}
	public static void main(String[]args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer std = new StringTokenizer(br.readLine());
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int R = Integer.parseInt(std.nextToken());
		int C = Integer.parseInt(std.nextToken());
		int K = Integer.parseInt(std.nextToken());
		point[][] ch = new point[R+1][C+1];
		ArrayList<point> list = new ArrayList<>();
		ArrayList<Edge> checklist = new ArrayList<>();
		for(int i=1;i<=R;i++) {
			std = new StringTokenizer(br.readLine());
			for(int j=1;j<=C;j++) {
				int tmp = Integer.parseInt(std.nextToken());
				ch[i][j] = new point(0,0,0,0,0);
				if(tmp==1||tmp==2||tmp==3||tmp==4) list.add(new point(tmp,i,j,0,0));
				if(tmp==5) checklist.add(new Edge(i,j));
				
			}
		}
		std = new StringTokenizer(br.readLine());
		int W = Integer.parseInt(std.nextToken());
		for(int i=0;i<W;i++) {
			std = new StringTokenizer(br.readLine());
			int x = Integer.parseInt(std.nextToken());
			int y = Integer.parseInt(std.nextToken());
			int t = Integer.parseInt(std.nextToken());
			if(t==1) {
				ch[x][y].r = 1;
				ch[x][y+1].l = 1;
			}
			else {
				ch[x][y].u = 1;
				ch[x-1][y].d = 1;
			}
		}
//		print(R,C,ch);
		
		heat(R,C,list,ch,checklist,K);
//		print(R,C,ch);
//		heat_right(R,C,4,1,ch);
//		Adjust_temparature(ch,R,C);
//		Outside_minus(ch,R,C);
//		print(R,C,ch);
	
	}	
}

dsbikz 1년 전 1

이런 풀었습니다.

보실분들이 있으실진 모르겠지만 같은 실수를 하신분이 있을까봐 댓글 남깁니다.

heat_down 메소드에 break를 안걸어 놨었습니다.

반례 찾기가 힘드신 분들께서는 한번 격자를 20 X 20 정도로 해보고 반례를 찾아보시는걸 추천드립니다.

제가 그렇게 해서 찾았어요 ㅎㅎ

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

문제

문제

출처

ICPC

두서 없는 코드이나 한번 읽어봐주시면 감사하겠습니다. 답답해서 올립니다.

dsbikz 1년 전 0

dsbikz 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말