——

给定n行n列的矩阵,含有k个1,目标是找到使行和最大值减去行和最小值平方加上列和最大值减去列和最小值平方的最小值。通过画图分析,当k为n的倍数时,矩阵每行或每列值相同,最终结果为0;否则结果为2。
摘要由CSDN通过智能技术生成

题意

给一个n,一个k,n表示n行n列的矩阵,k表示矩阵中1的个数,(矩阵中只存在0或者1)。
求出行和最大值–行和最小值平方+列和最大值–列和最小值平方的最小值。然后输出该矩阵。

思路

画3*3图,k=1~9。斜着平均分配(从左上角到右下角)。然后分析可得,行列和的差值只有两种,k为n倍数则每行或每列值都一样最终值为0,其他情况最终值都为2 。

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
    int t;
    scanf("%d",&t);
    while(t
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值