import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Queue; //불은 여려개 가능 //불 먼저 이동-> 동시 이동 가능.... public class Main { static int w, h, cnt; static char map[][]; static boolean copymap[][]; static boolean visited[][]; static ArrayList fire; static int[] dr = { -1, 0, 1, 0 }; static int[] dc = { 0, 1, 0, -1 }; public static int bfs(int i, int j){ Queue q=new ArrayDeque<>(); Queue q_fire=new ArrayDeque<>(); q.add(new int[]{i, j}); visited[i][j]=true; cnt=0; for(int s=0;s=h||nc<0||nc>=w) continue; if(map[nr][nc]!='#'&&!copymap[nr][nc]){ copymap[nr][nc]=true; q_fire.add(new int[]{nr, nc}); } } } int size=q.size(); cnt++; for(int s=0;s=h||nc<0||nc>=w) return cnt; if(map[nr][nc]=='.'&&!visited[nr][nc]&&!copymap[nr][nc]){ visited[nr][nc]=true; q.add(new int[]{nr, nc}); } count++; } if(copymap[r][c]&&count==0) return -1; } } return -1; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N=Integer.parseInt(br.readLine()); for(int t=0;t(); int r=0, c=0; for(int i=0;i

제출 #150229

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: