poj1164 The Castle

有一个n*m的城堡，由一个个小房间组成，每个房间由一个零和四面的墙组成，每个房间都有一个价值，

价值的计算方式是：west_walls价值为1，north_walls价值为2，east_walls价值为4，south_walls价值为8，

walls的价值加在一起就是这个房间的价值。先输入n，m，随后输入n*m的数字矩阵。问castle有几个房间，最大的房间多大？

这道题的关键在于，深搜的时候的方向，要用到位运算

#include <cstdio>
#include <iostream>
#include  <cstring>
using namespace std;

int mp[55][55],vis[55][55];
int cnt=0,area=0,maxarea=0;
void dfs(int x,int y)
{
    if(vis[x][y]) return ;
    vis[x][y]=1;
    area++;
    if((mp[x][y]&1) == 0) dfs(x,y-1);
    if((mp[x][y]&2) == 0) dfs(x-1,y);
    if((mp[x][y]&4) == 0) dfs(x,y+1);
    if((mp[x][y]&8) == 0) dfs(x+1,y);
}
int main()
{
   int n,m;
   cin>>n>>m;
   for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
        cin>>mp[i][j];
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(!vis[i][j]){
                cnt++;
                area = 0;
                dfs(i,j);
            }
          maxarea = max(maxarea,area);
        }
    }
    cout<<cnt<<endl<<maxarea<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/qie-wei/p/10160118.html