题目大意：@—指的是油袋，*—指的是没有油，输出结果是计算一共有多少个油袋区
#include <iostream>
#include <cstring>using namespace std;int n, m, cnt;
char a[105][105];//根据题目意思,字符数组a存储图且长宽均不超过100，所以开个105*105的字符数组即可
int dx[8]={-1,-1,-1,0,0,1,1,1};//dx,dy数组表示一个点如何到四周八个点(例如:x=-1,y=-1就可以用dx[0],dy[0]表示，x=-1,y=0用dx[1],dy[1]表示)
int dy[8]={-1,0,1,-1,1,-1,0,1};void dfs(int x, int y)
{
// if (a[i][j - 1] == '@')
// {
// a[i][j - 1] = '*';
// dfs(i, j - 1);
// }
// if (a[i][j + 1] == '@')
// {
// a[i][j + 1] = '*';
// dfs(i, j + 1);
// }
// if (a[i - 1][j - 1] == '@')
// {
// a[i - 1][j - 1] = '*';
// dfs(i - 1, j - 1);
// }
// if (a[i - 1][j] == '@')
// {
// a[i - 1][j] = '*';
// dfs(i - 1, j);
// }
// if (a[i - 1][j + 1] == '@')
// {
// a[i - 1][j + 1] = '*';
// dfs(i - 1, j + 1);
// }
// if (a[i + 1][j - 1] == '@')
// {
// a[i + 1][j - 1] = '*';
// dfs(i + 1, j - 1);
// }
// if (a[i + 1][j] == '@')
// {
// a[i + 1][j] = '*';
// dfs(i + 1, j);
// }
// if (a[i + 1][j + 1] == '@')
// {
// a[i + 1][j + 1] = '*';
// dfs(i + 1, j + 1);
// }
// 此处八个if其实和下面这个for循环达到的效果一样(均是遍历四周八个点)。下面的for是常规做法，而if是一开始的想法。for(int i=0;i<8;i++){int xx=x+dx[i];int yy=y+dy[i];if(a[xx][yy]=='@')//此处注意的是，当我们已经找到了一个油袋，再进行四周寻找油袋时，如果对原先油袋不进行处理的话{ //当处理四周油袋的时候，可能又找到原先的那个油袋，这样就会造成从1跳到2，再从2跳到1的死循环。a[xx][yy]='*';//我们把油袋替换成没油，这样下次搜索时，就不会重复寻找了。dfs(xx,yy); //接着我们对更替过的点不断dfs(深度优先搜索)}}
}
int main()
{while (cin >> n >> m && n && m){memset(a,0,sizeof a);//因为有多组数据，所以一定一定要记得重置标记cnt=0;for(int i=0; i<n; i++)//输入图{for(int j=0; j<m; j++){cin >> a[i][j];}}for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){if (a[i][j] == '@')//找到油袋并对其四周进行搜索{a[i][j]='*';dfs(i, j);//如果四周都不再有油袋，那么跳出迭代。cnt++;//证明这是一个油袋区}}}cout << cnt << endl;//最后输出有多少个油袋区}return 0;
}
最后再附上一张过程图吧！（下面是第二个样例3 5的过程）啊，图片旋转不过来了....
