SP4329 KRECT - Counting K-Rectangle

题目描述

给定一个m*n平方板。每个方块都包含一个英文字母('A'…'Z')。 板的k矩形是一个边与板的边平行的矩形,并且包含k种不同类型的字母。 例如,这个4*3板: ``` CED CEB CBC DDA ``` 矩形[(1,1),(2,2)]是板的2个矩形,因为它包含两个不同的字母:C和E。 给出m,n,k和一个m*n的板。确定板中有多少K矩形。

输入格式

第一行包含3个整数m、n和k。(1≤m,n≤100 1≤k≤26) 下面的m行,每行n个字母('A'…'Z')

输出格式

板中K矩形的数目。