1
蒜头军以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
已知图中除了黑线上的点外,图像中没有纯黑色(即像素为 00 的点)。
输入
每组测试数据的第一行是两个个整数 W,H 分表表示图片的宽度和高度 (3≤W≤1440,3≤H≤960)。
随后的 H 行,每行有 W 个正整数,表示该点的像素值。(像素值都在 0 到 255 之间,0 表示黑色,255 表示白色)。
输出
以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。
样例输入
5 5
100 253 214 146 120
123 0 0 0 0
54 0 33 47 0
255 0 0 78 0
14 11 0 0 0
样例输出
0 0 0 0 0
0 0 0 0 0
0 0 33 47 0
0 0 0 78 0
0 0 0 0 0
提示
2
有一块农田被划分为N*M块,农作物和杂草分布生长在农中,其中农作物使用大写字母“R”表示,杂草使用大写字"X" 表示。请计算出农田中最大的农作物矩形区域有几个R块(农作物区域指该区域上下左右都被杂草围住,且N*M以外的域都是杂草)
例如N=4,M=4,4*4的农田中农作物和杂草分布如下图∶
RRRX
RXRX
XXXR
RXXX
这块4*4的农田存在矩形区域两块。
输入
第一行输入两个整数N和M。1<=N<=100,1<=M<=100
N表示在田的行数,M表示农田的列数,且两个正整数之间一个空格部隔开
接下来的N行每行包括M个字符(字符只能为R或X)
R表示农作物,X表示杂草,字符之间个空格隔开。
输出
输出一个整数,表示农作物区域中矩形区域的块数。
样例输入
4 4
RRRX
RXRX
XXXR
RXXX
样例输出
2