摘要:
题目地址: 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结尾、长度为... 阅读全文