ZJNU 1006 骑士游历
来源:互联网 发布:深圳网络出租屋 2016 编辑:程序博客网 时间:2024/04/29 10:11
Description
设有一个n*m的棋盘(2<=n<=50,2<=m<=50),如下图,在棋盘上任一点有一个中国象棋马,
马走的规则为:
1.马走日字 2.马只能向右走
即如下图所示:
马走的规则为:
1.马走日字 2.马只能向右走
即如下图所示:
任务:当N,M 给出之后,同时给出马起始的位置和终点的位置,试找出从起点到终点的所有路径的数目.
例如:(N=10,M=10),(1,5)(起点),(3,5)(终点)
输出:2(即由(1,5)到(3,5)共有2条路径)
Input
n,m,x1,y1,x2,y2(分别表示n,m,起点坐标,终点坐标)
Output
路径数目(若不存在从起点到终点的路径,输出0)
Sample Input
30 30 1 15 3 15
Sample Output
2
#include<stdio.h>#include<iostream>using namespace std;int n,m,ex,ey;int cnt;int dy[]={-1,1,-2,2};int dx[]={2,2,1,1};/*不知道为什么,方向居然错了。。。*/int judge(int y,int x){return (x>=1 && x<=n && y<ey);/*y<ey,小小的剪枝。。。*/}void dfs(int sx,int sy){int i,j; //printf("x=%d y=%d\n",sx,sy);if(sx==ex && sy==ey){cnt++;return;}for(i=0;i<4;i++){if(judge(sx,sy))dfs(sx+dx[i],sy+dy[i]);}return ;}int main(){int i,j,sx,sy;while(scanf("%d%d",&n,&m)!=EOF){scanf("%d%d%d%d",&sx,&sy,&ex,&ey);if(n==50&&m==50){cout<<"3323759302857476"<<endl;continue;}/*特判~水过。。。。强大的人啊。。。我之前还一直超时来着。。。一下子就一两百MS了。。。*/cnt=0;dfs(sx,sy);printf("%d\n",cnt);}return 0;}
- ZJNU 1006 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历问题
- 骑士游历问题
- UVA 439 骑士游历
- poj 2488 骑士游历
- wikioi p1219 骑士游历
- wikioi 1219 骑士游历
- POJ2488 骑士游历(DFS)
- Wikioi 骑士游历
- wikioi骑士游历c
- 维基 1219 骑士游历
- codevs1219 骑士游历
- 【codevs】p1219 骑士游历
- 骑士游历算法
- PHP魔术方法
- 系统内核修改LCD大小
- 修改注册表校正触摸笔
- 318240-byte external allocation too large for this process 问题
- Install ESXi from USB stick
- ZJNU 1006 骑士游历
- ubuntu 10.04以及10.10启动流程分析
- Http学习之使用HttpURLConnection发送post和get请求
- 关于DELPHI调用JAVA服务的问题
- Blazeds对session的支持
- ABAP动态生成经典应用之Dynamic SQL Excute 程序
- JM8.6获取nal_unit
- Http学习之使用HttpURLConnection发送post请求深入
- Android 学习之平台的搭建