noi8465:马走日--简单搜索
来源:互联网 发布:淘宝悬浮导航栏尺寸 编辑:程序博客网 时间:2024/06/16 14:19
8465:马走日
View Submit Statistics Clarify
总Time Limit: 1000ms Memory Limit: 1024kB
Description
马在中国象棋以日字形规则移动。
请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
Input
第一行为整数T(T < 10),表示测试数据组数。
每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)
Output
每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次。
Sample Input
1
5 4 0 0
Sample Output
View Submit Statistics Clarify
总Time Limit: 1000ms Memory Limit: 1024kB
Description
马在中国象棋以日字形规则移动。
请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
Input
第一行为整数T(T < 10),表示测试数据组数。
每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)
Output
每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次。
Sample Input
1
5 4 0 0
Sample Output
32
搜索模板做法。
#include<cstdio>#include<cstring>const int N=11;int vis[N][N],n,m,x0,y0,nm,ans=0;int fx[8][2]={{1,2},{-1,2},{1,-2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};void dfs(int x,int y,int step){if(step==nm)ans++;elsefor(int i=0;i<8;i++){ int tmpx=x+fx[i][0],tmpy=y+fx[i][1]; if(tmpx>=0&&tmpx<n&&tmpy>=0&&tmpy<m&&!vis[tmpx][tmpy]){vis[tmpx][tmpy]=1;dfs(tmpx,tmpy,step+1);vis[tmpx][tmpy]=0; } }}int main(){int t;scanf("%d",&t);while(t--){ memset(vis,0,sizeof(vis)); scanf("%d%d%d%d",&n,&m,&x0,&y0); nm=n*m; ans=0; vis[x0][y0]=1; dfs(x0,y0,1); printf("%d\n",ans);}return 0;}
0 0
- noi8465:马走日--简单搜索
- 简单搜索
- 简单搜索
- 简单的全文搜索
- 简单的关联搜索
- pku1979 简单搜索
- 简单搜索1979@POJ
- 简单bfs 广度搜索
- 简单的文件搜索
- 搜索简单复习
- poj 3909 简单 搜索
- 简单算法--二分搜索
- poj 1166 简单搜索
- 水池数目 简单搜索
- poj1010 STAMPS 简单搜索
- 简单 页面 搜索
- 简单搜索题!
- 简单的暴力搜索
- java(12)--小应用-基于xml的简单考试查询系统
- Activity的生命周期和启动模式
- 系统调用打电话,发短信
- C++中的多态与虚函数的内部实现
- python数据类型转换
- noi8465:马走日--简单搜索
- Android中ExpandableListView的用法
- 获取当前页面所在的controller
- pthread
- 如何让Excel 的Pivot表使用多张表的内容
- 解决mysql数据库中文乱码的问题
- Cookie/Session机制详解
- AlertDialog显示错误 Unable to add window token null is not for an application
- Windows常用网络排错命令