poj3050【dfs】
题意:
5*5的矩阵里,某个点能够上下左右走,走5步,然后路径会形成一个串,问你,这个5*5里面能够形成多少个不同个串。
思路:
直接暴搜,然后对于一个串塞到set里去,然后输出set里的个数就好了
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<queue>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
typedef __int64 LL;int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
string temp;
set<string>ans;
int a[6][6];void dfs(int x,int y,int num)
{if(num==6){ans.insert(temp);return;}for(int i=0;i<4;i++){int xx=dx[i]+x;int yy=dy[i]+y;if(xx<0||yy<0||xx>=5||yy>=5)continue;temp.push_back(a[xx][yy]+'0');dfs(xx,yy,num+1);temp.resize(temp.size()-1);}
}int main()
{for(int i=0;i<5;i++)for(int j=0;j<5;j++)scanf("%d",&a[i][j]);for(int i=0;i<5;i++)for(int j=0;j<5;j++){temp=a[i][j]+'0';dfs(i,j,1);}printf("%d\n",ans.size());return 0;
}
转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934884.html
poj3050【dfs】相关推荐
- Bailian2815 城堡问题【DFS】
2815:城堡问题 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | ...
- Bailian2816 红与黑【DFS】
2816:红与黑 总时间限制: 1000ms 内存限制: 65536kB 描述 有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一 ...
- NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
- NUC1399 Sum It Up【DFS】
Sum It Up 时间限制: 1000ms 内存限制: 65535KB 通过次数: 1总提交次数: 1 问题描述 Given a specified total t and a list of n ...
- HDU1181 变形课【DFS】(废除)
新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- 【DFS】巧妙取量的倒油问题
题目描述 [题目描述] 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油.如果能就输出"yes",并且 ...
- [kuangbin]专题三 Dancing Links Squiggly Sudoku HDU - 4069【DFS】【精确覆盖】
[题目描述] Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each ...
- 【DFS】不撞南墙不回头—深度优先搜索算法[Deep First Search]
今天上午听到,那个非常6+1的李咏先生因癌症去世 DFS算法的基本模型 深度下,不撞南墙不回头,就是一直往后找,知道没有路了,向后返回. 想起一首民谣,<可能否>--木小雅 https:/ ...
- NUC1333 Knight Moves【DFS】
Knight Moves 时间限制: 1000ms 内存限制: 65535KB 问题描述 A friend of you is doing research on the Traveling Knig ...
最新文章
- 长沙理工大学第十二届ACM大赛-重现赛 K - 大家一起来数二叉树吧
- Notepad++写Verilog HDL代码时,在注释语句下出现红色波浪线怎么办?
- uva11728alternate task所有因子
- Spectral clustering 谱聚类讲解及实现
- mel滤波器组频率响应曲线_非常好的滤波器知识总结,值得一看!
- HDU 2208 唉,可爱的小朋友(DFS)
- centos 安装idea 非可视化_CENTOS 7 安装教程
- Server Host Cannot be null解决方法
- FD_ISSET read 后程序被阻塞【原创】
- Android设置无title报错
- mysql基础之数据库变量(参数)管理
- 检测UDP端口是否开放的命令
- 洛谷p3803 FFT入门
- spriteKit 笔记三 —— Drog 精灵
- built a JNCIS LAB系列:Chapter 1 Routing Policy Processing v1.0
- java 感想_Java课程感想
- 天龙八部新目标服务器未响应,新天龙八部怀旧服有多火?4个月后开新服,玩家排队5小时没进去...
- 弱网测试工具-Network-Emulator-Toolkit
- 科技大佬的那些情史!
- python实现自适应分辨率截取桌面图片并识别图片文字