给你一个城堡,请你求出城堡中有多少个房间,每个房间有多大.
另外,把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的房间.
你需要求出移除这面墙后的房间大小,以及移除的这边墙的位置.
但是在输入时,输入一个4行7列的矩阵.
每个单位一个数字表示这个单位的东南西北是否有墙存在.每个数字由以下四个整数中的某几个加起来的:
城堡内部的墙会被表示两次.比如说 (11) 南面的墙,亦会被标记为(21) 北面的墙.
输入第一行为m和n,表示城堡为一个n行m列的地图.
接下来n行,每行m个数字,表示城堡墙的位置.(1≤nm≤50)
数据保证至少有2个房间,存在一面墙被移走的情况.
移除的墙有多解时,输出最靠西的,仍有多解输出最靠南的.
输出墙的时候,输出的是这座墙属于哪个单位的北墙或者哪个单位的东墙.
即输出x y c,表示在(xy)的墙,c=N表示北墙,c=E表示东墙.