Codeforces Round #644 (Div. 3) G. A/B Matrix (思惟,构造)

题目连接 题意: 给你一个n*m的方阵(最开始全是0),让你构造出一个每一行的元素和为a(每一位只能为0或者1),每一列的元素和为b。 若是不可能构造出来,则输出-1.ios 思路: 1.首先咱们得判断不可能构造出来的状况,在这里咱们会发现,不管你在数组中的哪一个位置添加一个1,那么这个1既在行上,也在列上(废话…),那么知足题意的要求咱们能够得出每一行的和为a,每一列的和为b。又由于每个1必须同
相关文章
相关标签/搜索