很菜的王渣渣丶

用户名：1538696957

访问量：1473

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

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

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

　　作者: 很菜的王渣渣丶　　　　发表时间：2020-02-14 11:14:01 浏览：405　|　评论：0　

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

//动态规划问题
#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分

10 人评分

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

很菜的王渣渣丶

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

C二级辅导-温度转换（C语言代码）

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

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

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

字符串比较（C语言代码）答案错误？？？？

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

WU-链表数据求和操作（C++代码）

K-进制数（C语言描述，蓝桥杯）

核桃的数量（C语言代码）

1012题解

关于float，double变量的几点说明

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

很菜的王渣渣丶

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

C二级辅导-温度转换 （C语言代码）

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

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

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

字符串比较 （C语言代码）答案错误？？？？

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

WU-链表数据求和操作 （C++代码）

K-进制数 （C语言描述，蓝桥杯）

核桃的数量 （C语言代码）

1012题解

关于float，double变量的几点说明

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

字符串比较（C语言代码）答案错误？？？？

WU-链表数据求和操作（C++代码）

K-进制数（C语言描述，蓝桥杯）

核桃的数量（C语言代码）