HDU 5706 暴力dfs
来源:互联网 发布:淘宝导航条颜色表 编辑:程序博客网 时间:2024/06/05 07:31
题目链接:HDOJ 5706
题意:给定字符矩阵,每一处可向四个方向组单词,求能够组成"girl"和"cat"的单词数。
AC code:
#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define debug 1const int maxn = 1000 + 5;char data[maxn][maxn];int n, m, ans1, ans2;int dir[][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};bool judge(int x, int y){//边界判断 if(x < 1 || x > n || y < 1 || y > m)return false;return true;}void dfs1(int x, int y){for(int i = 0; i < 4; i++){int fx = x + dir[i][0];int fy = y + dir[i][1];if(judge(fx, fy)){if(data[x][y] == 'g' && data[fx][fy] == 'i'){dfs1(fx, fy);}if(data[x][y] == 'i' && data[fx][fy] == 'r'){dfs1(fx, fy);}if(data[x][y] == 'r' && data[fx][fy] == 'l'){ans1++;}}}}void dfs2(int x, int y){for(int i = 0; i < 4; i++){int fx = x + dir[i][0];int fy = y + dir[i][1];if(judge(fx, fy)){if(data[x][y] == 'c' && data[fx][fy] == 'a'){dfs2(fx, fy);}if(data[x][y] == 'a' && data[fx][fy] == 't'){ans2++;}}}}int main(){ freopen("in.txt", "r", stdin); int T; scanf("%d", &T); char a; while(T--) { ans1 = ans2 = 0; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) { while((a = getchar()) == ' ' || a == '\n'); data[i][j] = a; } for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) { if(data[i][j] == 'g') //girl {dfs1(i, j); } if(data[i][j] == 'c')//cat {dfs2(i, j);} }printf("%d %d\n", ans1, ans2); } return 0;}
0 0
- HDU 5706 暴力dfs
- hdu 5706 GirlCat【暴力DFS】
- hdu 4739 dfs+暴力
- HDU 5547 (DFS暴力)
- hdu 1015 (DFS,暴力)
- hdu 1015 Safecracker 暴力dfs
- hdu 2616 dfs回溯暴力
- hdu 3274 city planning 暴力+DFS
- HDU 1045Fire Net(暴力DFS)
- HDU 3647 Tetris (暴力DFS)
- hdu 4499 Cannon 暴力dfs搜索
- HDU ACM 4499 Cannon 暴力DFS
- HDU ACM 1015 Safecracker 暴力DFS
- hdu 5311 Hidden String(dp+暴力dfs)
- HDU 5167 Fibonacci(DFS暴力搜索)
- hdu 1427 24点暴力dfs
- HDU 1058 Humble Numbers 【暴力(DFS)】
- HDU/HDOJ 1015(dfs或暴力枚举)
- 剑指offer39_树的深度
- prim(n^2)求图中最小距离(最小生成树)
- Android ViewDragHelper源码解析
- Binary Tree Maximum Path Sum
- VIM常用基本命令
- HDU 5706 暴力dfs
- 数据脱敏工具类
- python3.x与python2.x的不同(一)
- 反转链表
- 装饰器模式
- unity 限制hierarchy选中对象
- poj 1700 Crossing River 贪心
- 338.[LeetCode] Counting Bits
- js数组、对象与字符串互转