题目 2577: 走方格

本文主要是介绍题目 2577: 走方格，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述:

在平面上有一些二维的点阵。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第  行，从左到右依次为第 1 至第  列，每一个点可以用行号和列号来表示。

现在有个人站在第 1 行第 1 列，要走到第  行第  列。

只能向右或者向下走。

注意，如果行号和列数都是偶数，不能走入这一格中。

问有多少种方案。

代码:

package lanqiao;import java.util.*;public class Main {public static void main(String[] args)  {Scanner sc=new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int[][] dp = new int[n + 1][m +1];for(int i = 1;i <= n;i ++){dp[i][1] = 1;}for(int i = 1;i <= m;i ++){dp[1][i] = 1;}for(int i = 2;i <= n;i ++){for(int j = 2;j <= m;j ++){if(i % 2 != 0 || j % 2 != 0){dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}}System.out.println(dp[n][m]);}
}

这篇关于题目 2577: 走方格的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---