HDU5706 GirlCat

问题链接：HDU5706 GirlCat。

/* HDU5706 GirlCat */#include <stdio.h>
#include <memory.h>char a[1000+2][1000+2];
char p1[] = "girl";
char p2[] = "cat";
int count, count2;void dfs(int row, int col, char *p)
{if(a[row][col] == *p) {if(*(p+1) == '\0')count++;else {p++;dfs(row-1, col, p);       // northdfs(row, col+1, p);       // eastdfs(row+1, col, p);       // southdfs(row, col-1, p);       // west}}
}int main(void)
{int t, n, m, i, j;scanf("%d", &t);while(t--) {// 二维字符数组清零memset(a, 0, sizeof(a));// 读入数据：二维字符数组，scanf("%d%d", &n, &m);for(i=1; i<=n; i++)scanf("%s", a[i]+1);count = 0;for(i=1; i<=n; i++)for(j=1; j<=m; j++)dfs(i, j, p1);      // 匹配girl并且计数count2 = count;count = 0;for(i=1; i<=n; i++)for(j=1; j<=m; j++)dfs(i, j, p2);      // 匹配cat并且计数// 输出结果printf("%d %d\n", count2, count);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564661.html

HDU5706 GirlCat相关推荐

TYUT-A专题题解（二）
TYUT-A专题题解(一) TYUT-A专题题解(二) 36暴力枚举 AOJ0008 Sum of 4 Integers[暴力]_海岛Blog-CSDN博客 HDU1407 测试你是否和LTC水平一样 ...
HDU-5706(DFS)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5706 GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory L ...
【HDU - 5706】GirlCat（bfs）
题干: As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influe ...
dfs-girlcat
girlcat 题意:问所给的矩阵中有几个girl单词有几个cat单词思路:搜索,注意在写dfs(int a,int b,int c)想表示c++,一定不能dfs(a,b,c++),不能放++ #i ...
巴卡斯杯中国大学生程序设计竞赛 - 女生专场（重现）解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...

HDU5706 GirlCat

HDU5706 GirlCat相关推荐

最新文章

热门文章