北大百练+简单递归回溯+就是那个变量类型弄错了,才搞错的额
来源:互联网 发布:万思软件开发有限公司 编辑:程序博客网 时间:2024/05/16 00:27
点击打开链接
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>#include<cstring>#include<string>#include<algorithm>#include<math.h>#include<queue>#include<set>#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;int Move[5][2]={{0,0},{-1,0},{1,0},{0,-1},{0,1}};char Arr[25][25];int R,C,maxn=1;///set<char>vis;bool vis[28],visit[25][25];void DFS(int x,int y,int num){ int i,j; maxn=max(maxn,num); for(i=1;i<=4;i++){ int x1=x+Move[i][0],y1=y+Move[i][1]; if(x1>=0&&x1<R&&y1>=0&&y1<C&&!vis[Arr[x1][y1]-'A']&&!visit[x1][y1]){ vis[Arr[x1][y1]-'A']=1;visit[x1][y1]=1;num++; ///printf("%d %d %d\n",x1,y1,num); DFS(x1,y1,num); vis[Arr[x1][y1]-'A']=0;visit[x1][y1]=0;num--; } }}int main(){ int i=0; scanf("%d %d",&R,&C); for(i=0;i<R;i++){ scanf("%s",Arr[i]); } ///printf("%c\n",Arr[0][0]); ///vis.insert(Arr[0][0]); vis[Arr[0][0]-'A']=visit[0][0]=1; DFS(0,0,1); printf("%d\n",maxn); return 0;}
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>#include<cstring>#include<string>#include<algorithm>#include<math.h>#include<queue>#include<set>#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;int Move[5][2]={{0,0},{-1,0},{1,0},{0,-1},{0,1}};char Arr[25][25];int R,C,maxn=1;set<char>vis;void DFS(int x,int y,int num){ int i,j; maxn=max(maxn,num); for(i=1;i<=4;i++){ int x1=x+Move[i][0],y1=y+Move[i][1]; if(x1>=0&&x1<R&&y1>=0&&y1<C&&vis.count(Arr[x1][y1])==0){ vis.insert(Arr[x1][y1]);num++; ///printf("%d %d %d\n",x1,y1,num); DFS(x1,y1,num); vis.erase(Arr[x1][y1]);num--; } }}int main(){ int i=0,j=0; scanf("%d %d",&R,&C); for(i=0;i<R;i++){ scanf("%s",Arr[i]); } vis.insert(Arr[0][0]); DFS(0,0,1); printf("%d\n",maxn); return 0;
0 0
- 北大百练+简单递归回溯+就是那个变量类型弄错了,才搞错的额
- 弄错了会很尴尬的英文
- 弄错了会很尴尬的英文
- 左移右移的优先级不要再弄错了
- 没错,就是那个说了N遍的Activity
- 歌乐电子一道很简单的笔试题目竟然搞错了!!!
- 歌乐电子一道很简单的笔试题目竟然搞错了!!!
- hdu 1256. 画八。。一直WA。后来才发现最后的空行错了,还有就是函数的,类型错了,要吸取教训啊。。
- 北大百练+最长最短单词+gets的使用
- 那个地方使用了递归
- 门牌弄错了
- 居然弄错了
- 我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
- 我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
- 弄错了会很尴尬的英文(ZT)
- 【C语言天天练(零)】变量的存储类型
- 【C语言天天练(一)】变量的类型限定词
- 一不小心搞错了
- C语言中的atoi函数的实现
- HttpClient——Post请求
- IMF传奇行动第84课:Spark Streaming第三课:StreamingContext、DStream、Receiver深度剖析
- hdu1540 Tunnel Warfare(线段树区间合并详解)
- Fresco之客户端与服务端的交互
- 北大百练+简单递归回溯+就是那个变量类型弄错了,才搞错的额
- PHP数组基础知识总结以及排序
- 计算复杂性学习1-单带图灵机模拟
- Fresco.initializeDrawee()的过程
- UVA 10305 拓扑排序(基础)
- 吴敬琏:中国经济改革为何出现开倒车现象--From凤凰财经20160430
- PipelineDraweeControllerBuilder.obtainController()源码分析
- 如何利用XAMPP本地建站的环境配置教程(详细的图文介绍)
- 生成排列