题目描述要求构造一个n*m的01矩阵，满足每一行中1的个数分别为r[1],r[2]……r[n],每一列中1的个数为c[1],c[2]……c[m]。在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行，第一行相等再比较第二行……输入输出格式输入格式： 第一行输入两个整数n,m第二行输入n个整数r[1],r[2]……r[n]第三行输入m个整数c[1],c[2]……...
题目描述
要求构造一个n*m的01矩阵，满足每一行中1的个数分别为r[1],r[2]……r[n],每一列中1的个数为c[1],c[2]……c[m]。
在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行，第一行相等再比较第二行……
输入输出格式
输入格式：
第一行输入两个整数n,m
第二行输入n个整数r[1],r[2]……r[n]
第三行输入m个整数c[1],c[2]……c[m]
输出格式：
输出一个n*m的矩阵
输入输出样例
输入样例#1：
2 3 2 1 1 0 2
输出样例#1：
101 001
说明
对于100%的数据n,m<=100
解法1 ： 递归+回溯
每个位置找0和1，如果搜不下去了就回溯，一搜到就马上输出并且，exit(0)
听说是可以拿50分
1<= n,m <= 100 ，不用说都会超时
解法2：网络流
搜到当前位置，就用网络流判断这个如果这个位置填上0，是否有解
若有解比如为0 ，否则为1
因为要判断是否能填0，我们就把1的个数改成0的个数
网络流难在建图，我们可以把每行每列想象成一个点，并对着后面的点建图
起点与每行建立一条边&
最低0.47元/天 解锁文章
188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
