谭玉超吧 关注:22贴子:176
  • 0回复贴,共1

谭玉超-解答--矩阵找长方形问题

只看楼主收藏回复

矩形(rec)
【问题描述】
给出一个n*n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量。
【输入文件】
输入文件rec.in第一行,仅包含一个整数n,表示矩形的大小。
接下来n行,每行n个字符,这些字符为“W”或“B”。其中“W”表示白格,“B”表示黑格。
【输出文件】
输出文件rec.out仅包括一个正整数,为白色矩形数量
【输入样例】
4
WWBW
BBWB
WBWW
WBWB
【输出样例】
15
求解法。不求详细代码


1楼2012-09-02 13:27回复