CF364E Empty Rectangles
题目描述
你有一个n*m的01矩阵,现在询问在这其中有多少个子矩阵满足包含k个1,即和为k。
输入格式
第一行包含3个正整数,分别为n,m,k
下面有n行,每行中有m个由0或1组成的数。
输出格式
输出一个正整数,表示满足条件的子矩阵的个数。
注意:请不要在С++中编写%lld说明符来读取或写入64位整数。优选使用cin,cout流或%I64d说明符。(cf声明)
说明/提示
n,m≤2500;0≤k≤6