吼吼吼BFS~PKU1562Oil Deposits

写了一天终于AC了！

第一道用算法写的题~

完全没参考任何东西自己写的~~

虽然说看过课件~

好有成就感~~

这道题用BFS不就是把要搜的点都放队列，

然后以队列中的点为中心搜四周，

然后搜过的全部标记么，

队列不就用个数组么，

队头队尾不就是两个指下标的整型变量么，

搜相邻的点不就弄俩整型数组么~~

咋原来觉得那么难呢。。

偶的C++代码~

#include<cstdio>#include<iostream>using namespace std;int i,j,m,n,t,p,xt,yt;//t是tail，p是topchar g[101][101];bool f[101][101];struct b{ int x; int y;}s[10001];//队列int xf[8]={-1,-1,-1,0,1,1,1,0};int yf[8]={-1,0,1,1,1,0,-1,-1};void bfs(int x,int y){ int i; t=0; p=1; s[t].x=x; s[t].y=y; while(t!=p) { f[s[t].x][s[t].y]=0; t++; for(i=0;i<8;i++) { xt=s[t-1].x+xf[i]; yt=s[t-1].y+yf[i]; if(xt>=0&&xt<m&&yt>=0&&yt<n&&f[xt][yt]&&g[xt][yt]=='@') { s[p].x=xt; s[p].y=yt; f[xt][yt]=0; p++; } } }} int main(){ int sum; while(scanf("%d%d",&m,&n),m) { sum=0; for(i=0;i<m;i++) for(j=0;j<n;j++) f[i][j]=1; for(i=0;i<m;i++) scanf("%s",&g[i]); for(i=0;i<m;i++) for(j=0;j<n;j++) if(g[i][j]=='@'&&f[i][j]) { sum++; bfs(i,j); } printf("%d/n",sum); } return 0;}

做完发现是TOJ1959.