ZJUT1012 勘探油田

最新推荐文章于 2022-08-16 19:30:58 发布

原创最新推荐文章于 2022-08-16 19:30:58 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#im

本文通过一个具体的实例演示了深度优先搜索（DFS）算法的应用过程。作者分享了一段用于解决特定问题的C++代码，并详细介绍了如何通过DFS遍历二维数组来计数连通区域的数量。

Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1012

目前只会使用简单的DFS。

由于打错了一个字母，结果WA了几次。

贴下代码。

#include <iostream>
using namespace std;
char ch[101][101];
int m,n;
int ct;
void set(int i, int j)
{
if (ch[i][j]=='*') return;
ch[i][j] = '*';
if (i!=0)
{
  set(i-1,j);
  if (j!=0) set(i-1,j-1);
  if (j+1!=n) set(i-1,j+1);
}
if (j!=0) set(i,j-1);
if (j+1!=n) set(i,j+1);
if (i+1!=m)
{
  set(i+1,j);
  if (j!=0) set(i+1,j-1);
  if (j+1!=n) set(i+1,j+1);
}
}
int main()
{
int i,j;
while(scanf("%d %d", &m, &n))
{
  if (m==0) break;
  cin.get();
  ct = 0;
  for (i=0; i<m; i++)
  {
   scanf("%s", ch[i]);
  }
  for (i=0; i<m; i++)
  {
   for (j=0; j<n; j++)
   {
    if (ch[i][j]=='@')
    {
     ct++;
     set(i,j);
    }
   }
  }
  printf("%d/n", ct);
}
return 0;
}