The Castle

1.成功的使用结构体：想清楚算法需要记录哪些内容，这些内容之间有什么关系，然后再确定用单个变量还是用结构体，还是用结构体数组；

2.位与&运算的使用，第一次接触这一块，还是不明白check()函数中使用&运算的道理，这一部分是借鉴来的，自己写着写着逻辑就混乱了。。。关于位运算（位运算）；

3.知道了typedef的用法，也算是做这道题的额外收获吧；

4.这道题错了好几次，方向弄错，多加return等错误，这方面的经验还要慢慢积累；

5.这道题最简单的算法是列举每一个modules，dfs找到与它连通的房间，其实和水池那道题基本类似。

以下是代码：

#include <iostream>
using namespace std;
int m, n;
int roomnum;
int maxnum;
int sum;
struct Node
{
    bool w;
    bool e;
    bool s;
    bool n;
    int date;
    bool flag;
} node[51][51];

void check(int i, int j)
{
    if(!(node[i][j].date & 1))
    {
        node[i][j].w = 1;
//        return;
    }
    if(!(node[i][j].date & 2))
    {
        node[i][j].n = 1;
//        return;
    }
    if(!(node[i][j].date & 4))
    {
        node[i][j].e = 1;
//        return;
    }
    if(!(node[i][j].date & 8))
    {
        node[i][j].s = 1;
//        return;
    }
    return;
}

void dfs(int i, int j)
{
    if(maxnum < roomnum)
        maxnum = roomnum;
    if(node[i][j].w == 1 && node[i][j-1].flag == 0)
    {
        node[i][j-1].flag = 1;
        roomnum++;
        dfs(i, j-1);
    }
    if(node[i][j].n == 1 && node[i-1][j].flag == 0)
    {
        node[i-1][j].flag = 1;
        roomnum++;
        dfs(i-1, j);
    }
    if(node[i][j].e == 1 && node[i][j+1].flag == 0)
    {
        node[i][j+1].flag = 1;
        roomnum++;
        dfs(i, j+1);
    }
    if(node[i][j].s == 1 && node[i+1][j].flag == 0)
    {
        node[i+1][j].flag = 1;
        roomnum++;
        dfs(i+1, j);
    }
    return;
}

int main()
{
    int i, j;
    sum = 0;
    cin >> m >> n;
    for(i = 0; i < m; i++)
        for(j = 0; j < n; j++)
        {
            cin >> node[i][j].date;
            check(i, j);
        }

    for(i = 0; i < m; i++)
        for(j = 0; j < n; j++)
        {
            if(node[i][j].flag == 0)
            {
                roomnum = 1;
                node[i][j].flag = 1;
                 dfs(i, j);
                sum++;
            }
        }
    cout << sum << endl << maxnum << endl;
    return 0;
}