炎黄子孙 发表于 2020-7-13 15:55:57

给定一个m*n的矩阵和一个整数k,Aij=lcm(i,j)即i,j的最小公倍数,确定所有k*k...

给定一个m*n的矩阵和一个整数k,Aij=lcm(i,j)即i,j的最小公倍数,确定所有k*k子矩阵的最大值之和
输入描述
输入三个整数m,n,k(1<=n,m<=5000,1<=k<min(m,n))
输出描述
输出一个整数
示例1
输入
3 4 2
输出
38
说明
给出的矩阵是
1 2 3 4
2 2 6 4
3 6 3 12
2*2矩阵之间的最大值分别是2,6,6,6,6,12,和为38

炎黄子孙 发表于 2020-7-13 16:02:00

C语言版的哦,{:7_112:}
页: [1]
查看完整版本: 给定一个m*n的矩阵和一个整数k,Aij=lcm(i,j)即i,j的最小公倍数,确定所有k*k...