问题1892--最小满足矩阵

1892: 最小满足矩阵

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

航仔有一堆能量球,每个能量球都有一个能量值,并摆成一个n*n的矩阵,你可以在矩阵内选择一个m*m的子矩阵收集里面全部能量球的能量,航仔遇到一个怪物,至少需要k点能量才可以打败这个怪物,航仔想要选择尽可能小的矩阵收集能量并打败这个怪物,所以来求助于你,你能帮他解决吗?

输入

输入两个整数n(0<n<=2*103),k(0<k<=109),n代表有一个n阶能量球矩阵,k代表需要k点能量才可以打败这个怪物,接下来有n行输入,每一行输入n个整数x(0<x<=109),代表着在该位置的能量球的能量。

输出

如果能找到满足条件的答案,输出这个矩阵的阶数m,如果不能打败怪物则输出:“下次一定”(不包括引号)

样例输入 Copy

3 5
2 0 0 
0 4 0
0 0 0

样例输出 Copy

2

来源/分类