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