Hopscotch(dfs)
发布日期:2021-10-16 05:05:11
浏览次数:12
分类:技术文章
本文共 2001 字,大约阅读时间需要 6 分钟。
Hopscotch
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 4453 | Accepted: 2973 |
Description
The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x and y axes. They then adroitly hop onto any digit in the grid and hop forward, backward, right, or left (never diagonally) to another digit in the grid. They hop again (same rules) to a digit (potentially a digit already visited). With a total of five intra-grid hops, their hops create a six-digit integer (which might have leading zeroes like 000201). Determine the count of the number of distinct integers that can be created in this manner.
Input
* Lines 1..5: The grid, five integers per line
Output
* Line 1: The number of distinct integers that can be constructed
Sample Input
1 1 1 1 11 1 1 1 11 1 1 1 11 1 1 2 11 1 1 1 1
Sample Output
15
Hint
OUTPUT DETAILS: 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, and 212121 can be constructed. No other values are possible.
Source
题意:
从任意一个点出发,任意走六步,共有多少种不同的数字组合方案。
思路:
搜索,遍历每一个点为起点时的情况,然后记录下来总的方案数,找不同的个数可以用个sort函数,使问题简单化。
代码:
#include#include #include #include #include using namespace std;int a[100010],mp[6][6],sum,ans;int dir[4][2]={ {-1,0},{1,0},{0,-1},{0,1}};void dfs(int x,int y,int m,int n) //xy代表坐标,m代表目前所形成的数,n代表长度{ int i; if(n==6) { a[ans++]=m; //找到一种情况。 return; } m=m*10+mp[x][y]; for(i=0;i<4;i++) { int xx=x+dir[i][0]; int yy=y+dir[i][1]; if(xx>=0&&xx<5&&yy>=0&&yy<5) { dfs(xx,yy,m,n+1); } }}int main(){ int i,j; ans=0; for(i=0;i<5;i++) for(j=0;j<5;j++) { scanf("%d",&mp[i][j]); } for(i=0;i<5;i++) for(j=0;j<5;j++) { dfs(i,j,0,0); } sort(a,a+ans); sum=1; for(i=0;i
转载地址:https://blog.csdn.net/sinat_37668729/article/details/77071471 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月23日 01时05分53秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Unity iOS接SDK,定制UnityAppController
2019-04-27
Unity iOS接SDK前先要了解的知识(Objective-C)
2019-04-27
记一次iOS闪退问题的定位:NSLog闪退
2019-04-27
Unity打开照相机与打开本地相册然后在Unity中显示照片(Android与iOS)
2019-04-27
无需接入SDK即可在Unity中获取经纬度(Android/iOS),告诉我你的坐标
2019-04-27
Unity获取系统信息SystemInfo(CPU、显卡、操作系统等信息)
2019-04-27
Unity中获取物体的尺寸(size)的三种方法
2019-04-27
Unity中的关节组件和绳子效果的实现
2019-04-27
Unity可视化编程插件: Bolt,可以像UE4的蓝图那样啦
2019-04-27
Android的.dex、.odex与.oat文件扫盲
2019-04-27
Unity移动应用如何在Bugly上查看崩溃堆栈
2019-04-27
一分钟搞明白Android的.so文件、ABI和CPU的关系
2019-04-27
UGUI的Text描边Outline拓展
2019-04-27
游戏性能指标参考,游戏质量白皮书下载
2019-04-27
游戏帧同步学习笔记
2019-04-27
Mac苹果电脑分辨率不够用,安装SwitchResX这个软件完美解决
2019-04-27
iOS Info.plist知多少
2021-06-30
XCode9之后命令打包需要使用OptionExport.plist
2021-06-30