Recovery(构造)

## Recovery

题意

给两行，由01组成，一行表示行中1的个数，一行表示列中1的个数，奇数为1，偶数为0。

如果不能构造就是-1，能就输出原来的矩阵的样子。

按照1尽可能的多，然后字典序小。

思路

不太好说，这个。。。。就。。。看代码吧。

主要是发现行列之间1的关系，以及如何放比较好，。

看！代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string hang;
    string lie;
    cin>>hang>>lie;
    int h[55],l[55];
    int lenh,lenl;
    int cnth=0,cntl=0;
    lenh=hang.size(),lenl=lie.size();
    for(int i=0;i<lenh;i++)
    {
        if(hang[i]=='0'&&lenl%2==0||hang[i]=='1'&&lenl%2==1)
            h[i]=0;
        else h[i]=1,cnth++;
    }
    for(int i=0;i<lenl;i++)
    {
        if(lie[i]=='0'&&lenh%2==0||lie[i]=='1'&&lenh%2==1)
            l[i]=0;
        else l[i]=1,cntl++;
    }
    if(cnth%2!=cntl%2)
    {
        printf("-1\n");return 0;
    }
    int i=0;
    while(cnth<cntl)
    {
        if((h[i]+2)<=lenl) h[i]+=2,cnth+=2;
        else i++;
    }
    i=0;
    while(cnth>cntl)
    {
        if((l[i]+2)<=lenh) l[i]+=2,cntl+=2;
        else i++;
    }
    for(i=0;i<lenh;i++)
    {
        for(int j=0;j<lenl;j++)
        {
            if(h[i]!=0&&l[j]!=0)
            {
                h[i]--,l[j]--;
                printf("0");
            }
            else printf("1");
        }
        printf("\n");
    }
    return 0;
}