3682: 矩阵学说(第一轮04)
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
给n行m列的矩阵， 第i行第j列的元素为ai,j， 找出满足以下条件的三元组(i, j, x)的 数量：
1. 1 ≤ i ≤ n, 1 ≤ j ≤ m, 1 ≤ x ≤ min(n − i + 1, m − j + 1)
2. 矩阵的左上角(i, j)到右下角(i + x − 1, j + x − 1)恰好含k个不同的整数。
输入
第一行三个整数n, m, k。
接下来n行每行m个整数，第i + 1行第j个整数为ai,j 。
输出
输出一行一个整数表示答案。
样例输入 复制
2 3 4
1 2 3
4 5 6样例输出 复制
2提示
样例 1 输入】
2 3 4
1 2 3
4 5 6
【样例 1 输出】
2
【样例 1 说明】
满足条件的三元组有： (1,1,2),(1,2,2)。
