P1596 【[USACO10OCT]湖计数Lake Counting】

可爱的题面君~~

个人感觉这题还是很简单的，就是一个完全不加工的找联通块个数

个人解题思路是先读入，然后循环一遍，遇到水就dfs，并把这个w所在的联通块“删除”，并在答案上加一

最后输出答案

具体注释看程序：：：

 #include<cmath>
 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int n,m,ans;
 bool a[][];//我用布尔数组，反正就两种情况
 void dfs(int x,int y){//dfs
     a[x][y]=false;//删除连通块
     if(x+<=n&&a[x+][y])dfs(x+,y);//如果下面是水（。。。），往下搜
     if(y+<=m&&a[x][y+])dfs(x,y+);//如果左边是水，往左搜，注意y是与m比较，千万不要把m，n弄混
     if(x->=&&a[x-][y])dfs(x-,y);//往上搜
     if(y->=&&a[x][y-])dfs(x,y-);//往右搜
     if(x+<=n&&y+<=m&&a[x+][y+])dfs(x+,y+);//往左上搜
     if(x+<=n&&y->=&&a[x+][y-])dfs(x+,y-);//往右上搜
     if(x->=&&y+<=m&&a[x-][y+])dfs(x-,y+);//往左下搜
     if(x->=&&y->=&&a[x-][y-])dfs(x-,y-);//往右下搜
 }
 void sc(){//这是我个人调试时用的程序，看被删除的连通块是哪一个，有兴趣的同学可以看看~~~
     for(int i=;i<=n;i++){
         for(int j=;j<=m;j++){
             if(a[i][j])cout<<"w";
             else cout<<".";
         }
         cout<<endl;
     }
 }
 int main(){//主函数
     cin>>n>>m;//读入
     for(int i=;i<=n;i++){
             string x;//定义字符串，字符串虽然是单独的一个变量，但可以直接用下标访问
             cin>>x;//读入连续一段char型的字符串，比较方便
         for(int j=;j<=m;j++){
             if(x[j-]=='.')a[i][j]=false;//注意，x是从下标为0的地方开始读的，如果不是水块，就赋值否
             else a[i][j]=true;//否则为是
         }
     }
     for(int i=;i<=n;i++){//模拟
         for(int j=;j<=m;j++){
             if(a[i][j]){//如果是水
                 //cout<<i<<' '<<j<<endl;个人调试所用
                 dfs(i,j);//删除连通块
                 //sc();个人调试所用
                 ans++;//答案数加一
             }
         }
     }
     cout<<ans<<endl;//输出答案
     return ;
 }//完美结束 最后，祝大家天天开心，编程顺利（。。。）

新人开博鼓励一下吧~~~