Замок
http://acm.pku.edu.cn/JudgeOnline/problem?id=1164

http://s52.radikal.ru/i137/0907/a2/f83f89be0a82.jpg

   На рисунке выше приведен план замка. Напишите программу, которая определяет:
   
   1. Количество комнат в замке.
   2. Площадь наибольшей комнаты.

   Замок условно разделен на m * n  клеток (m <= 50, n <= 50) . Каждая такая клетка может иметь от 0 до 4 стен.

   Входные данные

   В первой строке задано количество клеток в направлении с севера на юг, во второй - в направлении с запада на восток. В последующих строках каждая клетка описывается числом p (0 <= p <= 15). Это число является суммой следующих чисел: 1 (если клетка имеет западную стену, 2 (северную), 4 (восточную), 8 (южную). Внутрення стена считается принадлежащей обеим клеткам. Например, южная стена в клетке (1, 1) также является северной стеной в клетке (2, 1). Замок содержит по крайней мере две комнаты.

   Выходные данные

   В первую строку выведите число комнат, а во вторую - площадь наибольшей комнаты (измеряется количеством клеток).

   Пример входных данных

4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13

   Пример выходных данных

5
9

   Анализ условия и разбор идеи решения

   Пример решения на С++:

Код:
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define clr(x) memset(x,0,sizeof(x))
const int D[][2]={{0,-1},{-1,0},{0,1},{1,0} };
const char wall[]={ 1,2,4,8 };
int dfn;
const int maxN=51;
char mark[maxN][maxN],M[maxN][maxN];
int h,w;
void dfs(int i,int j){
	mark[i][j]=1; dfn++;
	for(int d=0;d<4;d++) {
int ii=i+D[d][0],jj=j+D[d][1];
if(ii<h && ii>=0 && jj<w && jj>=0
	&& !mark[ii][jj] && (M[i][j] & wall[d])==0)
	dfs(ii,jj);}
}
int main(){
	int i,j,k,ca;
	while(scanf("%d %d",&h,&w)!=EOF) {
for(i=0;i<h;i++)
	for(j=0;j<w;j++) scanf("%d",&M[i][j]);
int m=0,n=0;
clr(mark);
for(i=0;i<h;i++)
	for(j=0;j<w;j++)
if(!mark[i][j]) {
	n++; dfn=0;
	dfs(i,j);
	if(dfn>m) m=dfn;}
printf("%d\n%d\n",n,m);}
}