zoukankan      html  css  js  c++  java
  • code vs 1216 跳马问题

     时间限制: 1 s
     空间限制: 128000 KB
     题目等级 : 黄金 Gold
     
     
     
    题目描述 Description

    题目

    输入描述 Input Description

    第一行两个正整数M,N(0<M,N≤300)分别表示行和列
    第二行两个正整数,表示起点的行列坐标。
    第三行两个正整数,表示终点的行列坐标

    输出描述 Output Description

    一个正整数,表示方案总数对123456求余

    样例输入 Sample Input

    3 3

    1 1

    2 3

    样例输出 Sample Output

    1

    数据范围及提示 Data Size & Hint

    1

    分类标签 Tags 

    思路:记忆化搜索,爆搜gg。

    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #define mod 123456
    using namespace std;
    int f[350][350];
    int n,m,sx,sy,tx,ty,ans;
    int dfs(int x,int y){
        if(x<1||x>n||y<1||y>m)    return 0;
        if(f[x][y])    return f[x][y];
        return f[x][y]+=(dfs(x-1,y-2)+dfs(x-1,y+2)+dfs(x-2,y-1)+dfs(x-2,y+1));
    }
    int main(){
        scanf("%d%d%d%d%d%d",&n,&m,&sx,&sy,&tx,&ty);
        f[sx][sy]=1;
        dfs(tx,ty);
        cout<<f[tx][ty]%mod;
    }
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    codevs 2632 非常好友
    codevs 1213 解的个数
    codevs 2751 军训分批
    codevs 1519 过路费
    codevs 1503 愚蠢的宠物
    codevs 2639 约会计划
    codevs 3369 膜拜
    codevs 3135 River Hopscotch
    数论模板
    JXOJ 9.7 NOIP 放松模拟赛 总结
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/8213586.html
Copyright © 2011-2022 走看看