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
import java.util.Scanner;
/**
 * This is the ACM problem solving program for hihoCoder 1290.
 * 
 * @version 2017-05-15
 * @author Zhang Yufei.
 */
public class Main {
    /**
     * Record the information of each grid.
     */
    private static class Grid {
        boolean isBlocked;
        /**
         * The minimum blocks to remove when move through this grid in right
         * direction.
         */
        int right;
        /**
         * The minimum blocks to remove when move through this grid in down
         * direction.
         */
        int down;
    }
    /**
     * Input data.
     */
    private static int N, M;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX