思路：挺好的一個染色問題，從圖的周圍開始染色。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=5e2+10; char s[maxx][maxx]; int d[][2]={{1,0},{0,1},{-1,0},{0,-1}}; int n,m;inline void dfs(int x,int y) {for(int i=0;i<4;i++){int tx=x+d[i][0];int ty=y+d[i][1];if(tx<0||tx>n+1||ty<0||ty>m+1||s[tx][ty]!='0') continue;s[tx][ty]='@';dfs(tx,ty);} } int main() {while(~scanf("%d%d",&n,&m)){memset(s,'0',sizeof(s));for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>s[i][j];int cnt=0;dfs(0,0);for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(s[i][j]=='0') cnt++;cout<<cnt<<endl;}return 0; }

努力加油a啊

總結(jié)

以上是生活随笔為你收集整理的P1506 拯救oibh总部（染色+dfs）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。