W. 魔法森林的宝藏
魔法森林的宝藏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一片神秘的魔法森林中,有一片 的方形区域,每个格子上都生长着不同种类的魔法植物。每株植物的价值用一个整数表示,价值超过 的植物会发出金色的光芒(表示有价值),而价值不超过 的植物则是普通的(表示无价值)。森林的守护者告诉你,这片区域中隐藏着许多“宝藏区域”——这些区域是由金色植物组成的正方形区域。
你的任务是帮助守护者统计这些宝藏区域的数量。每个宝藏区域必须满足以下条件:
- 区域是一个正方形(边长大于 )。
- 区域内的所有植物都必须是金色植物(价值超过 )。
输入格式
第一行包含两个整数 和 ,分别表示矩阵的大小和价值准线。
接下来 行,每行包含 个整数,表示每个格子的植物的价值( ~ )。
输出格式
输出所有由金色植物组成的正方形的边长和个数,一种一行。按照边长从小到大输出。
样例
6 4
6 2 7 6 8 9
3 1 6 8 8 6
5 6 7 8 9 9
1 4 6 6 7 7
5 2 9 9 2 6
5 6 7 4 4 8
2 10
3 4
4 1
提示
样例1解释
边长为 的正方形有以 ,,,,,,,,, 为左上角的 个正方形。
边长为 的正方形有以 ,,, 为左上角的 个正方形。
边长为 的正方形有以 为左上角的 个正方形。
数据范围
对于 的数据, 。
对于 的数据, 。