1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// package hiho.game;
import java.util.Scanner;
/**
 * @author zhuangqf
 * @date 2019/6/16
 */
public class Main {
    private static boolean[][] matrix = new boolean[1001][1001];
    private static boolean[][] done = new boolean[1001][1001];
    private static int[][][] dp = new int[1001][1001][11];
    private static int n;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        int k = scanner.nextInt();
        for(int i=0;i<n;i++) {
            String s = scanner.next();
            for(int j=0;j<n;j++) {
                matrix[i][j] = s.charAt(j) == '#';
            }
        }
        int ans = dfs(0,0,k);
        System.out.println(ans == Integer.MAX_VALUE ? -1 : ans);
    }
    private static int dfs(int i, int j, int k) {
        if(dp[i][j][k]!=0) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX