BFS

public class Main { public static int N; public static int M; public static int map[][]; public static boolean visit[][][]; public static int dp[][][]; public static int dx[] = { 1, 0, -1, 0 }; public static int dy[] = { 0, 1, 0, -1 }; public static int min = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..