码迷,mamicode.com
首页 > 其他好文 > 详细

cogs——49. 跳马问题

时间:2018-09-11 11:27:46      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:++   i++   main   水题   include   blank   ref   http   lin   

49. 跳马问题

 

水题

dfs裸基础

 

#include<cstdio>

using namespace std;
int n,m,mx[5]={0,1,1,2,2},
    ans,my[5]={0,-2,2,-1,1};
inline void dfs(int x,int y){
    if(x==m&&y==n){ ans++; return;}
    for(int i=1;i<=4;i++){
        int tx=mx[i]+x,ty=my[i]+y;
        if(tx>0&&ty>0&&tx<=m&&ty<=n)
            dfs(tx,ty);
    }
}
int main()
{
    freopen("horse.in","r",stdin);
    freopen("horse.out","w",stdout);
    scanf("%d%d",&n,&m);
    dfs(1,1);
    printf("%d",ans);
    return 0;
}

 

cogs——49. 跳马问题

标签:++   i++   main   水题   include   blank   ref   http   lin   

原文地址:https://www.cnblogs.com/song-/p/9625408.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!