bfs........ （Java）

解题思路: 画个图，
注意事项:
参考代码:

import java.util.Scanner;

public class A2577 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n=sc.nextInt();

int m=sc.nextInt();

int[][] a=new int[n+1][m+1];

//每次走第一行和第一列的任意位置都只有一种情况

for (int i = 1; i <=n; i++) {

a[i][1]=1;

}

for (int i = 1; i <= m; i++) {

a[1][i]=1;

}

for (int i = 2; i <=n; i++) {

for (int j = 2; j <= m; j++) {

if (i%2!=0||j%2!=0) {

//后面的每走一次等于上一行的当前格子的情况加当前行左边格子的情况

a[i][j]=a[i-1][j]+a[i][j-1];

}

}

}

System.out.println(a[n][m]);

}

}