且未

博客园 首页 新随笔 联系 订阅 管理

2018年9月3日 #

摘要: 题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子;思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个;这是直接算的一种方法;如何程序表示该计算... 阅读全文
posted @ 2018-09-03 13:39 阿聊 阅读(213) 评论(0) 推荐(0)