? ? 搜索，bfs。依舊用隊列做。邊界處懶得處理，全部初始化為-1。當(dāng)然，0也可以。AC代碼如下：

#include<iostream>
#include<deque>
using namespace std;struct Point
{int x,y;
} x,y;int main()
{char str[22];int i,j,n,m,s[22][22],t;deque<Point> q;while(cin>>m>>n && (m||n)){q.clear();memset(s,-1,sizeof(s));for(t=i=1;i<=n;i++)for(cin>>str+1,j=1;j<=m;j++)if(str[j]=='.')s[i][j]=0;else if(str[j]=='@'){x.x=i;x.y=j;q.push_back(x);}while(!q.empty()){x=q.front();for(i=-2;i<=2;i++)if(s[y.x=x.x+i/2][y.y=x.y+i%2]!=-1){q.push_back(y);s[y.x][y.y]=-1;t++;}q.pop_front();}cout<<t<<endl;}
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/IT-BOY/archive/2013/02/22/2922857.html

總結(jié)

以上是生活随笔為你收集整理的杭电 HOJ 1312 Red and Black 解题报告的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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