Codeforces 803A Maximal Binary Matrix 题解

题意

给一个初始值全为0的n阶矩阵，你需要向里边填k个1，要求填完后的矩阵关于主对角线对称，且最大，大小的定义为从上到下从左到右比较，先出现一矩阵相应位置比另一矩阵大的为大

思路

由于需要对称填1，我们只考虑右上部分（包括主对角线），从上到下从左到右填，如果位置在主对角线上就填1个，否则就填这个位置和其关于主对角线的对称位置，直到都填完为止，如果填不完就无解

代码

#include <cstdio>
int num[101][101];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        for(