热门

最新

红包

立Flag

投票

同城

我的

发布
u014041545
Catalina_FH
5 年前
trueu014041545

这题怎么用网络流啊
有一个n行m列的整数矩阵A, 知道每行的和以及每列的和,还知道一些矩阵元素的约束如A[i][j]<x, 或者A[i][j]>y等,
判断该是否存在满足上述条件的可行矩阵。

输入描述


第一行是测试用例的数目c
每个测试用例的第一行是n,m 表示行和列
接下来一行是n个行和
接下来一行是m个列和
然后一行是约束个数k
接下来k行是约束,每个约束如 a b c d, 其中a,b是某个元素的行列坐标,c是一个字符(>,=,<), d是一个整数,
2 3 > 4 表示的意思是A[2][3]>4。矩阵左上角坐标规定为(1,1),所以一个约束的a为0,则表示b列所有的元素,
而如果b为0,则表示a行所有的元素。



输出描述


如果存在,则输出这个矩阵;否则输出“不存在”


输入样例


2
2 3
8 10
5 6 7
4
0 2 > 2
2 1 = 3
2 3 > 2
2 3 < 5
2 2
4 5
6 7
1
1 1 > 10


输出样例


2 3 3
3 3 4
不可能

CSDN App 扫码分享
分享
评论
4
打赏
  • 复制链接
  • 举报
下一条:
找人写程序,温度监测系统从机的设计,ds18b20,at89c51,usb,可以像主机发送数据通过usb
立即登录