神棍節獻禮之——POJ1111 Image Perimeters（bfs）

題很簡單，廣搜，深搜自己隨意就好。

BFS 代碼：

#include<cstdio>#include<cstring>#include<queue>using namespace std;#define N 31int n,m,mat[N][N],vis[N][N];int dir[8][2]={-1,0, 1,0, 0,-1, 0,1, -1,-1, -1,1, 1,-1, 1,1};struct node{int x,y;};int judge(int x,int y){if(x>=1 && y>=1 && x<=n && y<=m)return 1;return 0;}/*只有當搜到邊界時,才需要統計邊數!!!*/void bfs(int x,int y){queue<node> q;int i;memset(vis,0,sizeof(vis));node cur,next;cur.x=x; cur.y=y;vis[cur.x][cur.y]=1;q.push(cur);int sum=0;while(!q.empty()){cur=q.front();q.pop();for(i=0;i<8;i++){next.x=cur.x+dir[i][0];next.y=cur.y+dir[i][1];if(vis[next.x][next.y]==1)continue;if(judge(next.x,next.y) && mat[next.x][next.y]){//在界內 且 可達vis[next.x][next.y]=1;q.push(next);}else if(i<4)sum++;/*八個方向中，只有上下左右需要考慮邊界，剩下的四個方向的邊界對sum值沒有影響*/}}printf("%d\n",sum);}int main(){int i,j,x,y;char ch[2];while(scanf("%d%d%d%d",&n,&m,&x,&y),n){memset(mat,0,sizeof(mat));for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%1s",ch);if(ch[0]=='.')mat[i][j]=0;else mat[i][j]=1;}}if(mat[x][y]==0)puts("0");else bfs(x,y);}return 0;}