CF803A Maximal Binary Matrix

题目描述

给定一个 $n$ 行 $n$ 列的矩阵,矩阵中的每个元素初始均为 $0$。你需要在其中放置 $k$ 个 $1$,使得最终的矩阵关于主对角线(即从左上角到右下角的对角线)对称,并且字典序最大。 如果第一个矩阵在从上到下的第一行中第一个不同的数字比第二个矩阵对应位置的数字大,那么第一个矩阵的字典序更大。 如果不存在这样的矩阵,则输出 $-1$。

输入格式

第一行包含两个整数 $n$ 和 $k$,满足 $1 \le n \le 100$,$0 \le k \le 10^6$。

输出格式

如果存在符合要求的矩阵,输出最终的矩阵。否则输出 $-1$。

说明/提示

由 ChatGPT 5 翻译