方格走法（蘑菇街）

牛客网 传送门
题解

    如图所示，根据题目的走法，某点只可能从该点的上方和左方到达，所以该点的走法数目时到达上方和左方点的走法的和。

import javax.swing.*;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int N, M;
        N = cin.nextInt();
        M = cin.nextInt();
        N++;
        M++;
        int[][] arr = new int[N + 1][M + 1];
        for (int i = 0; i <= N; i++) {
            arr[i][1] = 1;
        }
        for (int i = 0; i <= M; i++) {
            arr[1][i] = 1;
        }
        for (int i = 2; i <= N; i++) {
            for (int j = 2; j <= M; j++) {
                arr[i][j]=arr[i-1][j]+arr[i][j-1];
            }
        }
        System.out.println(arr[N][M]);

    }
}