网站开发安全性,江苏省建设信息网站,网站提供入口,忻州网站seo题目描述 游戏盘面是一个m行n列的方格矩阵#xff0c;将每个方格用坐标表示#xff0c;行坐标从下到上依次递增#xff0c;列坐标从左至右依次递增#xff0c;左下角方格的坐标为(1,1)#xff0c;则右上角方格的坐标为(m,n)。 游戏结束盘上只剩下一枚炮兵没有回到城池中将每个方格用坐标表示行坐标从下到上依次递增列坐标从左至右依次递增左下角方格的坐标为(1,1)则右上角方格的坐标为(m,n)。 游戏结束盘上只剩下一枚炮兵没有回到城池中而兵棋恰好在盘面的左下角它需要移动到右上角的城池中游戏规定只能向上或向右移动炮兵从左下角的方格中移动到右上角的方格中每步移动一个方格。始终在方格矩阵内移动请你计算出不同的移动路线的数目。 对于1行1列的方格矩阵炮兵原地移动移动路线数为1对于1行2列或2行1列的方格矩阵炮兵只需一次向右或向上移动移动路线数也为1……对于一个2行3列的方格矩阵如下所示 (2,1) (2,2) (2,3) (1,1) (1,2) (1,3) 炮兵共有3种移动路线 路线1(1,1) → (1,2) → (1,3) → (2,3) 路线2(1,1) → (1,2) → (2,2) → (2,3) 路线3(1,1) → (2,1) → (2,2) → (2,3) 输入 输入只有一行包括两个整数m和n0 mn ≤ 20代表方格矩阵的行数和列数m、n之间用空格隔开。 输出 输出只有一行为不同的移动路线的数目。 样例输入1 2 3 样例输出1 3 提示/说明 标签 普及 其他 动态规划基础 动规的普通方法不是最优的 标数法是最优的 #includeiostream
using namespace std;;
int main()
{int m,n;int a[20][20];cinmn;a[0][0]0;for(int i1; im; i){for(int j1; jn; j){if(i1||j1){a[i][j]1;continue;}a[i][j]a[i-1][j]a[i][j-1];}}couta[m][n];return 0;
}
