题意
给一个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