moer3的博客

原创 第十一届蓝桥杯省赛7.5 走方格

走方格 dp 解法走方格dfs解法dp解法走方格在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数 n,m 。输出格式输出一个整数，表示答案。数据范围1≤n,m≤30输入样例1：20 21输