华华用数组a和数组b合成了矩阵c,其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j],定义矩阵的权值为矩阵中所有元素的和,然后他想把矩阵送给奕奕,然而他怕奕奕不喜欢,若矩阵的权值小于L,奕奕会讨厌它,因为奕奕不喜欢太小的数字,若矩阵的权值大于R,奕奕会生气因为奕奕不认识比R大的数字,所以奕奕只喜欢权值大于等于L并且小于等于R的矩阵,还好华华学过acm,他马
华华用数组a和数组b合成了矩阵c。其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j]。定义矩阵的权值为矩阵中所有元素的和。然后他想把矩阵送给奕奕。然而他怕奕奕不喜欢。若矩阵的权值小于L,奕奕会讨厌它,因为奕奕不喜欢太小的数字。若矩阵的权值大于R,奕奕会生气因为奕奕不认识比R大的数字。所以奕奕只喜欢权值大于等于L并且小于等于R的矩阵。还好华华学过acm,他马上想到可以送奕奕一个子矩阵,并且他立马写程序从c矩阵中找出了所有奕奕喜欢的子矩阵。你只需要帮他算算这样的子矩阵有多少个即可。
(图片来源网络,侵删)