作业帮 > 综合 > 作业

设计一个动态规划算法你获得了一个由N方格棋盘由N广场同等尺寸.一些方块黑色,和其它白色.请编写一个程序,计算完全由白色方

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/03 09:03:56
设计一个动态规划算法
你获得了一个由N方格棋盘由N广场同等尺寸.一些方块黑色,和其它白色.请编写一个程序,计算完全由白色方块组成的长方形的数量.输入:每个测试用例始于一个整数N.“-”,代表一个黑色方块.“.”(点)代表着白色方块
Sample Input样品输入
2
.#
..
4
..#.
##.#
.#..
.#.#
Sample Output样品输出
5
12
就是给了一个N*N的方格,每个方格不是白色就是黑色,现在要让你求白色方格能组成多少个长方形.算法要求有动态规划的思想
设计一个动态规划算法你获得了一个由N方格棋盘由N广场同等尺寸.一些方块黑色,和其它白色.请编写一个程序,计算完全由白色方
看不明白