ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall(暴力)
题目链接题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子;思路:对于一个长为L,高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+…+1个;这是直接算的一种方法;如何程序表示该计算呢?for(inti=1;i0;j–){count+=1;}}这样的一个双层循环就表示了上式;那么所有子矩阵个数就是三层循环,高由1->H:for(