题目： http://poj.org/problem?id=2386 题解： 遍历一次，遇到w，一次DFS后，与此w连接的所有w都被替换成‘ . ’，直到遍历完图中不再存在w为止，总共进行DFS的次数就是答案了。 代码： #include<stdio.h>int N,M;char map[110][110];void dfs(int x,int y){map[x][y]='

以上截自参考资料：《挑战程序设计竞赛》 我的AC代码： #include<iostream>#include<string>using namespace std;int N,M,ans=0;string fields[100+10];void dfs(int line,int row){ fields[line][row]='.';for(int i=-1;i<=1;i

三个题基本上就是一样的思路，学到了怎么遍历四个方向和八个方向count初始化 poj1562#include<stdio.h>#include<string.h>int w,h;char a[105][105];void mi_gong(int x,int y){a[x][y]='*';int tempx;int tempy;for(int k=-1;k<=1;k++){for(in

比赛 题目 分析 dp，状态转移方程： f [ i ] [ j ] 表 示 第 j 位 的 数 字 是 i 的 方 案 f[i][j]表示第j位的数字是i的方案 f[i][j]表示第j位的数字是i的方案 f [ i ] [ j ] + = f [ ( i 的 因 数 ) ] [ j − 1 ] （ 逆 推 ） f[i][j]+=f[(i的因数)][j-1]（逆推） f[i][