[CF803A] Maximal Binary Matrix（构造）

题目链接：http://codeforces.com/contest/803/problem/A

题意：n*n的矩阵，可以写k个1，问字典序最大的对称阵。

直接从左上到右下插，遇到对角线则k--，否则都是k-=2，注意-=2的时候判断k是否>=2。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 110;
int n, k;
int G[maxn][maxn];

int main() {
    // freopen("in", "r", stdin);
    // freopen("out", "w", stdout);
    while(~scanf("%d%d",&n,&k)) {
        if(k > n * n) {
            puts("-1");
            continue;
        }
        memset(G, 0, sizeof(G));
        for(int i = 1; i <= n; i++) {
            if(!k) break;
            for(int j = i; j <= n; j++) {
                if(!k) break;
                if(i == j) {
                    G[i][j] = 1;
                    k--;
                }
                else {
                    if(k >= 2) {
                        G[i][j] = G[j][i] = 1;
                        k -= 2;
                    }
                }
            }
        }
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                printf("%d ", G[i][j]);
            }
            printf("
");
        }
    }
    return 0;
}