題目大意：

題目連結：
洛谷：https://www.luogu.org/problemnew/show/P1457
USACO：http://train.usaco.org/usacoprob2?a=K2AezsnHYp9&S=castle

給出一個 $m\times n$

1. 聯通塊的個數
2. 最大的聯通塊的塊的個數
3. 去掉任意一扇牆能得到的最大的聯通塊的塊的個數
4. 去掉哪一面牆得到第3問結果。

其中，第四問有多解時選最靠西的，仍然有多解時選最靠南的。同一格子北邊的牆比東邊的牆更優先。
這道題的讀入很特殊。讀入方式請見洛谷說明。（樓上鍊接）

思路：

額，這道題其實n久以前老師就叫我們做了。但是就是遲遲沒有做。知道現在刷USACO才補上。
對於第一問和第二問，就是細胞問題的模板題。
對於第三問和第四問，我們就先列舉每一個格子的北邊的牆，再列舉東邊的牆，因為“同一格子北邊的牆比東邊的牆更優先”。
由於“有多解時選最靠西的，仍然有多解時選最靠南的”

 for (int j=1;j<=m;j++)
  for (int i=n;i>1;i--)  //第一行沒有北邊的牆，可以不用列舉
  {
     處理北邊的牆
  }
 for (int j=1;j<m;j++)  //第m列沒有東邊的牆，可以不用列舉
  for (int i=n;i>=1;i--)
  {
    處理東邊的牆
  }

每次如果確定這個格子北邊（東邊）有牆，就現將這個搶拆掉（ $a$

程式碼：

/*
ID:ssl_zyc2
TASK:castle
LANG:C++
*/

#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 60
using namespace std;

const int dx[]={0,0,-1,0,1};
const int dy[]={0,-1,0,1,0};
const int way[]={0,1,2,4,8};
int a[N][N],n,m,ans,sum,cnt;
bool vis[N][N];

struct node  //記錄答案
{
    int x,y;
    char c;
}ANS;

void dfs(int x,int y)  //細胞問題模板
{
    if (x<1||y<1||x>n||y>m) return;
    if (vis[x][y]) return;
    vis[x][y]=1;
    sum++;
    for (int i=1;i<=4;i++)
     if ((a[x][y]&way[i])==0)   //這一面有牆（二進位制下按位與）
      dfs(x+dx[i],y+dy[i]);
}

int main()
{
    scanf("%d%d",&m,&n);  //注意是m和n！！！
    for (int i=1;i<=n;i++)
     for (int j=1;j<=m;j++)
      scanf("%d",&a[i][j]);
    for (int i=1;i<=n;i++)
     for (int j=1;j<=m;j++)
      if (!vis[i][j])
      {
      	  sum=0;
      	  dfs(i,j);
      	  ans=max(ans,sum);
      	  cnt++;
      }
    printf("%d\n%d\n",cnt,ans);  //前2問
    ans=0;
    for (int j=1;j<=m;j++)
     for (int i=n;i>1;i--)
     {
     	sum=0;
     	memset(vis,0,sizeof(vis));
     	if ((a[i][j]&2)==0) continue;  //本來就沒有這一面牆
     	a[i][j]-=2;  //拆牆
     	dfs(i,j);
     	a[i][j]+=2;
     	if (sum>ans)  //記錄最優答案
     	{
     		ans=sum;
     		ANS.c='N';
     		ANS.x=i;
     		ANS.y=j;
        }
     }
    for (int j=1;j<m;j++)
     for (int i=n;i>=1;i--)
     {
     	sum=0;
     	memset(vis,0,sizeof(vis));
     	if ((a[i][j]&4)==0) continue;
     	a[i][j]-=4;
     	dfs(i,j);
     	a[i][j]+=4;
     	if (sum>ans||(sum==ans&&(j<ANS.y||(j==ANS.y&&i>ANS.x))))
     	{
     		ans=sum;
     		ANS.c='E';
     		ANS.x=i;
     		ANS.y=j;
        }
     }
    printf("%d\n%d %d ",ans,ANS.x,ANS.y);
    putchar(ANS.c);
    printf("\n");
    return 0;
}