摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1241 经典深度优先遍历!#include #define MAXN 110#define MAXM 110int n, m;char field[MAXN][MAXM];void dfs(int i, int j){ int dx, dy; int nx, ny; field[i][j] = '*'; for( dx = -1; dx =0 && nx=0 && ny<n && field[nx][ny]=='@ 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目描述： 有一个有字符E、O、F组成，长度为n的字符串，字符可重复，但是不能出现字符O与O相邻的情况， 给定字符长度n，问符合要求的字符串总共有多少种？ 解题思路： 设长度为n符合要求的字符串种数为f(n)，这其中可分为两类：一类是以E或者F结尾的，另一类是以O结尾的。以E或者F结尾、长度为n、符合要求的字符串来源于以三种字符中的任何字符结尾长度为n-1符合要求的字符串后加一个字符E或者F，这样第一类的种数就是 f(n-1)*2；而以字符O结尾、长度为... 阅读全文