我刚在编程比赛中遇到了这个问题,但是在规定的时间限制内无法解决。我很好奇正确的方法是什么。任何建议都会有所帮助。
输入 给定一个元素为n(n < 1000)的矩阵a []。 一个整数k,其中k <10 ^ 9
构造一个新矩阵b,其中b [i] [j] = a [i] * a [j]。
产出 具有和为k的可能子矩阵的数量。
测试用例
输入 给定一个元素为n(n < 1000)的矩阵a []。 一个整数k,其中k <10 ^ 9
构造一个新矩阵b,其中b [i] [j] = a [i] * a [j]。
产出 具有和为k的可能子矩阵的数量。
测试用例
a[]={1,-1}
k=0
输出=5 解释
b={ 1,-1,
-1, 1}
有2个行子集、2个列子集和一个完整的数组,所以总共有5个。
我尝试使用类似于以下链接中的方法进行解决:https://math.stackexchange.com/questions/639172/submatrix-with-sum-k