cf1360G

1360G 1900

题意：对一个长度为m高度为n的全为零二维数组进行操作也就是ar[n][m], 令其每列横行1的个数为a,每排纵行的1的个数为b，
如下所示、

该数组的a=2，b=1，问你是否存在这么一个ar[n][m]数组使得其满足a和b的要求，如果存在打印“YES”且打印出这个数组，若不存在，则打印“NO”。
思路：首先判断这个数组是否存在，这个是相对来说比较简单的，可以知道这个数组的和也就是所有的横行的1相加的和或者说所有纵行的1相加的和，SUM = an=bm，如果不满足这个条件肯定是不存在这个二维数组的，但如果相等，那么就存在。
对于存在的数组中‘1’的排列，可以对于每行的‘1’的排列进行平移a个位置，举个例子
对于3 6 2 1的数组可以
1 1 0 0 0 0
0 0 1 1 0 0
0 0 0 0 1 1
这样排列，如果排列超出了这个数组的长度限制则对m取余也就是每行的格数。最后不难得到答案
具体实现看代码

int main(){
    IOS;
    int t;
    cin>>t;
    while(t--){
        int n, m, a, b;
        cin>>n>>m>>a>>b;
        int ar[100][100];
        memset(ar, 0, sizeof(ar));
        if(n*a!=b*m){
            cout<<"NO"<<endl;
            continue;
        }else cout<<"YES"<<endl;
        int x = 0;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < a; j++){
                ar[i][x] = 1;
                x++;
                x = x%m;
            }
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                cout<<ar[i][j];
            }
            cout<<endl;
        }
    }
    return 0;
}