1159: 城堡

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

给你一个城堡,请你求出城堡中有多少个房间,每个房间有多大。

另外,把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的房间。 

你需要求出移除这面墙后的房间大小,以及移除的这边墙的位置。

样例城堡平面图如下所示。



但是在输入时,输入一个4行7列的矩阵。

每个单位一个数字表示这个单位的东南西北是否有墙存在。每个数字由以下四个整数中的某几个加起来的:

1:在西面有墙

2:在北面有墙

4:在东面有墙

8:在南面有墙

城堡内部的墙会被表示两次。比如说 (1,1) 南面的墙,亦会被标记为(2,1) 北面的墙。

输入格式

输入第一行为m和n,表示城堡为一个n行m列的地图。
接下来n行,每行m个数字,表示城堡墙的位置。(1≤n,m≤50
数据保证至少有2个房间,存在一面墙被移走的情况。

输出格式

第一行:城堡中房间的数目
第二行:最大房间的大小
第三行:移除一面墙得到的最大房间的大小
第四行:移除哪面墙可以得到面积最大的新房间
移除的墙有多解时,输出最靠西的,仍有多解输出最靠南的。
输出墙的时候,输出的是这座墙属于哪个单位的北墙或者哪个单位的东墙。
即输出x y c,表示在(x,y)的墙,c=N表示北墙,c=E表示东墙。

输入样例 复制

7 4
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
16
4 1 E