洛谷P1002题解

我会带着你远行 2022-03-19 04:16 367阅读 0赞

#include<iostream>
    using namespace std;
    
    long long a[30][30]={0},n,m,my,mx;
    
    int main()
    {
        cin >> n >> m >> my >> mx;//输入数据
    
        // 整个棋盘往右往下挪两格，这样马处于原点（挪移后
        // 变成（2，2）点，往左上方跳不会出现数组越界的情况
        n += 2; // n行
        m += 2; // m列
        my += 2;// 马位于第几行
        mx += 2;// 马处于第几列
    
        for(int r = 2; r <= n; r++) // 共有n+1行
        {
            for(int c = 2; c <= m; c++) // 共有m+1列
            {
                a[r][c] = a[r - 1][c] + a[r][c - 1]; // 左侧的数 + 上方的数
                a[2][2]=1;  // 要初始化为1，若为0后面全是0
    
                // 马的9个控制点
                a[my][mx]=0;// 马本身的位置
                a[my + 2][mx + 1]=0;
                a[my + 2][mx - 1]=0;
                a[my - 2][mx + 1]=0;
                a[my - 2][mx - 1]=0;
                a[my + 1][mx + 2]=0;
                a[my + 1][mx - 2]=0;
                a[my - 1][mx + 2]=0;
                a[my - 1][mx - 2]=0;
            }
        }
    
        cout <<a[n][m];
    
        return 0;
    }

> 少儿编程咨询、算法咨询请加微信307591841或QQ群581357582  
> ![诺依曼算法公众号.jpg][.jpg]

[.jpg]: /images/20220319/2395332a4621472eac71c5791ef2a465.png

发表评论取消回复

表情：

评论列表（有 0 条评论，367人围观）

还没有评论，来说两句吧...

相关阅读

相关 P1002 过河卒--洛谷--经典DP

题目描述棋盘上 A点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方

柔光的暖阳◎/ 2023年07月13日 04:27/ 0 赞/ 20 阅读

相关 P1002 过河卒(洛谷）

题目描述棋盘上 A 点有一个过河卒，需要走到目标B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方

比眉伴天荒/ 2023年05月22日 02:29/ 0 赞/ 15 阅读

相关洛谷P1781 宇宙总统题解

[\[P1781 宇宙总统\]][P1781]题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕

绝地灬酷狼/ 2022年10月29日 10:26/ 0 赞/ 223 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 368 阅读

相关洛谷题解P1036 选数

一、题目 [https://www.luogu.org/problemnew/show/P1036][https_www.luogu.org_problemnew_sho

红太狼/ 2022年02月26日 06:26/ 0 赞/ 264 阅读

相关【题解】洛谷P1657 选书

简单搜索； PS：最后一个点卡n==0 的情况，特判一下哦~ include<iostream> include<cstdio> include<c

曾经终败给现在/ 2021年12月15日 12:29/ 0 赞/ 392 阅读

相关洛谷P2258 子矩阵——题解

[题目传送][Link 1] ![1605498-20190627092835228-403173840.png][] ![1605498-2019062709285266

Bertha 。/ 2021年11月26日 07:26/ 0 赞/ 360 阅读

相关洛谷 P1020导弹拦截题解

洛谷链接：[https://www.luogu.org/problem/P1020][https_www.luogu.org_problem_P1020] 题目描述某

我就是我/ 2021年10月29日 18:44/ 0 赞/ 405 阅读

相关题解洛谷P2568 GCD

\\(update\\ \\ \\ 2018/11/18\\)修改了\\(Letex\\)，其他没有变中间我\\(AFO\\)了,成功从红名掉到了蓝名 \\(update

约定不等于承诺〃/ 2021年10月26日 21:20/ 0 赞/ 427 阅读

相关洛谷P3870开关题解

我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。但是这个题还跟普通的线段树

「爱情、让人受尽委屈。」/ 2021年10月01日 03:52/ 0 赞/ 402 阅读