吼吼吼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是top char 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.