dfs-girlcat

girlcat

题意：问所给的矩阵中有几个girl单词有几个cat单词

思路：搜索，注意在写dfs(int a,int b,int c)想表示c++，一定不能dfs(a,b,c++)，不能放++

#include<bits/stdc++.h>
using namespace std;
int dx[5]={1,-1,0,0};
int dy[5]={0,0,1,-1};
int ans1,n,m,ans2;
char ch[1010][1010];
void dfs1(int x,int y,int num)
{for(int i=0;i<4;i++){int xx=x+dy[i];int yy=y+dx[i];if(xx>=0&&xx<n&&yy>=0&&yy<m){if(num==1){if(ch[xx][yy]=='i')dfs1(xx,yy,num+1);}if(num==2){if(ch[xx][yy]=='r')dfs1(xx,yy,num+1);}if(num==3){if(ch[xx][yy]=='l')ans1++;}}}return ;
}
void dfs2(int x,int y,int num)
{for(int i=0;i<4;i++){int xx=x+dy[i];int yy=y+dx[i];if(xx>=0&&xx<n&&yy>=0&&yy<m){if(num==1){if(ch[xx][yy]=='a')dfs2(xx,yy,num+1);}if(num==2){if(ch[xx][yy]=='t')ans2++;}}}return ;
}
int main()
{int i,j,t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)scanf("%s",ch[i]);//for(i=0;i<n;i++)//printf("%s\n",ch[i]);ans1=0;ans2=0;for(i=0;i<n;i++){for(j=0;j<m;j++){if(ch[i][j]=='g')dfs1(i,j,1);else if(ch[i][j]=='c')dfs2(i,j,1);}}printf("%d %d\n",ans1,ans2);}
}

dfs-girlcat相关推荐

HDU-5706(DFS)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5706 GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory L ...
HDU5706 GirlCat
问题链接:HDU5706 GirlCat. 虽然是一个DFS问题,数据表示简单,用C语言编写程序. 给二维字符数组一个边界,程序逻辑就简洁多了,也许可以达到空间换时间的效果,空间换可阅读性是做到了. ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[C] [编程题]连通块（DFS解决）
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网金山办公2020校招服务端开发工程师笔试题(一) 题目描述给一个01矩阵,1代表是陆地,0代表 ...
【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...
usaco shuttle puzzle（dfs剪枝）
这题一看我也以为找规律,然后无法下手之后又想到bfs最后看题解是用dfs大神dfs用的出神入化. 不过这题好像可以找规律. /* ID:jinbo wu TASK: shuttle LANG:C++ ...
usaco street race（dfs）
一开始我觉得很麻烦但第一题好做由于数据较小直接每个点删后dfs就可以了,第二问我不知道如何判断有没有公共的道路,最后看别人的也挺简单的就是看分别从两条公路的起点开始dfs如果他们能到达同一点就代表有公 ...
Forest Program dfs+tanjar仙人掌
题目链接 CCPC2019 F题. 题意:给一颗仙人掌树,让你求每一个小环的边的个数,用快速幂即可求解. 思路:第一反应是tanjar乱搞,把每个环上的点取出来,类似于缩点的方法.但是忽然感觉dfs能 ...
HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...

dfs-girlcat

dfs-girlcat相关推荐

最新文章

热门文章