ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 B: 01矩阵

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：164 通过：76
返回比赛提交提交记录

题目描述

给你一个 n 行 n 列全是 0 的矩阵。 你需要把 k 个 1 放到矩阵中， 保证得到的矩阵相对于主对角线（从左上角到右下角的对角线）是对称的，并且保证这个矩阵的字典序最大。如果不存在这样一个矩阵输出 -1。
(两个矩阵比较字典序时从第一行向最后一行，每一行从前向后进行比较。)

输入格式

第一行包含两个数字 n 和 k (1≤n≤100, 0≤k≤106).

输出格式

如果答案存在，则输出结果矩阵。否则输出-1。


Input 
2 1
Output 
1 0 
0 0
Input 
3 2
Output 
1 0 0 
0 1 0 
0 0 0
Input 
2 5
Output 
-1


输入



4 12 

输出 

1 1 1 1

1 1 1 1

1 1 0 0

1 1 0 0





输入 

5 8 

输出

1 1 1 1 0

1 1 0 0 0

1 0 0 0 0

1 0 0 0 0

0 0 0 0 0



        

    

  
        

        

          
输入样例
          复制
          

          
          

            
            
2 1

          

        

    

        

        

          
输出样例
          复制
          

          
          

            
              
1 0
0 0

            
          

        

    

  
  
          

      

        

        分类标签