蓝桥杯2020年第十一届省赛真题-走方格

解题思路：第一行和第一列初始化为1

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

参考代码:

#include<iostream>

using namespace std;

int n,m;

int arr[30][30];

int f(int x,int y){

        if(x==1||y==1){

        return 1;

    }

for(int i=0; i<x; i++){

    for(int j=0; j<y; j++){

        arr[0][j]=1;

        arr[i][0]=1;

    }

}

//第二行第二列开始遍历

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

        for(int j=1; j<y; j++){

        if((i + 1) % 2 == 0 && (j + 1) % 2 == 0)  continue;

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

        }

    }

    return arr[x-1][y-1];

}

int main()

{

    cin>>n>>m;

    cout<<f(n,m)<<endl;

    return 0;

 }