很菜的王渣渣丶

用户名：1538696957

访问量：1474

签　名：

等　　级
排　　名	14011
经　　验	901
参赛次数	1
文章发表	3
年　　龄	0
在职情况	学生
学　　校	泰州学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

信息学奥赛一本通T1179-奖学金-题解(C++代码)
浏览：383

信息学奥赛一本通T1314-过河卒-题解(C++代码)
浏览：546

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

　　作者: 很菜的王渣渣丶　　　　发表时间：2020-02-14 18:48:44 浏览：546　|　评论：0　

原题链接：信息学奥赛一本通T1314-过河卒

主要还是动态规划的思想
```cpp
#include <iostream>
#include <cstring>
using namespace std;
int i, j;
const int maxn = 20 + 5;
int judge[maxn][maxn];
long long go[maxn][maxn] = { 1 };
int main()
{
    memset(go, 0, sizeof(go));
    memset(judge, 0, sizeof(judge));

int n, m, a, b;

cin >> n >> m >> a >> b;

judge[a][b] = 1;
    judge[a + 2][b + 1] = 1;
    judge[a + 2][b - 1] = 1;
    judge[a + 1][b + 2] = 1;
    judge[a + 1][b - 2] = 1;
    judge[a - 2][b + 1] = 1;
    judge[a - 2][b - 1] = 1;
    judge[a - 1][b + 2] = 1;
    judge[a - 1][b - 2] = 1;

for (i = 1; i <= n; i++)     //在遇到马的控制点之前 x轴，y轴 答案为一条；遇到后这条路就不能走了
    {
        if (judge[i][0] == 0) go[i][0] = 1;
        else break;
    }
    for (i = 1; i <= m; i++)     //同上
    {
        if (judge[0][i] == 0) go[0][i] = 1;
        else break;
    }
    for (i = 1; i <= n; i++)    //   本题递推公式
    {
        for (j = 1; j <= m; j++)
        {
            if (judge[i][j] == 0) go[i][j] = go[i - 1][j] + go[i][j - 1];
        }
    }
    cout << go[n][m] << endl;

return 0;
}
```

0.0分

14 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

很菜的王渣渣丶

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

单词个数统计（Java代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

评论区

精彩推荐

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

WU-整除问题（C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

很菜的王渣渣丶

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

单词个数统计 （Java代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

评论区

精彩推荐

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

WU-整除问题 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

单词个数统计（Java代码）

　　评论区

小九九（C语言代码）

WU-整除问题（C++代码）