Submission #1355811

---

Source Code Expand

import java.util.Scanner;
import java.util.stream.IntStream;
 
public class Main{
	static final Scanner s=new Scanner(System.in);
	static int getInt(){
		return Integer.parseInt(s.next());
	}
	static IntStream REPS(int r){
		return IntStream.range(0,r);
	}
	public static void main(String[] __){
		int h=getInt(),w=getInt();
		char[][]f=REPS(h).mapToObj(i->s.next().toCharArray())
				.toArray(char[][]::new);
		
		int x=0,y=0;
		while(x!=w-1||y!=h-1) {
			if(x<w-1&&f[y][x+1]=='#') {
				f[y][++x]='.';
				continue;
			}
			if(y<h-1&&f[y+1][x]=='#') {
				f[++y][x]='.';
				continue;
			}
			System.out.println("Impossible");
			return;
		}
		
		f[0][0]='.';
		for(char[] c:f)for(char cc:c) {
			if(cc=='#') {
				System.out.println("Impossible");
				return;
			}
		}
		System.out.println("Possible");
	}
}

Submission Info

Judge Result