做软件需要网站有哪些,金华北京网站建设,人工智能公司排名,北京综评网址题目描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样#xff0c;从上到下依次为第 1 至第 行#xff0c;从左到右依次为第 1 至第 列#xff0c;每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列#xff0c;要走到第 行第 列。…题目描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样从上到下依次为第 1 至第 行从左到右依次为第 1 至第 列每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列要走到第 行第 列。
只能向右或者向下走。
注意如果行号和列数都是偶数不能走入这一格中。
问有多少种方案。
输入格式
输入一行包含两个整数 。
输出格式
输出一个整数表示答案。
样例输入
3 4样例输出
2
参考代码
#includeiostream
using namespace std;
const int N 35;
int map[N][N];
int n,m;
int main(){cinnm;for(int i0;in;i){map[i][0]1;}for(int i0;im;i){map[0][i]1;}for(int i1;in;i){for(int j1;jm;j){if(i%21j%21)map[i][j]0;elsemap[i][j]map[i-1][j]map[i][j-1];}}coutmap[n-1][m-1]endl;return 0;
}
