经典的方格取数。
汇总一下几个重要网址
找题解 http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba.html
找图 http://acmicpc.org.cn/wiki/index.php?title=2003_Tehran_Preliminary_Budget_Solution(无向边其实是有向边)
找数据 http://www.ida.liu.se/projects/progcontest/progsm/2003/ (我没找到ans,但可以拍)
下面是我自己的心得...
使n*m的矩阵每行每列元素和等于某个值且每个元素满足约束条件,若有则输出矩阵,若无则输出'IMPOSSIBLE'。
input:
数据组数
(空行)
行列数
每行元素和
每列元素和
约束条件数
约束条件
(空行)
(下组数据)
对于约束条件(x,y,z,k)
若x<>0 and y<>0 then 第x行第y列元素满足 z(>,=,<) k
若x=0 then 每行第y列元素满足 z(>,=,<) k
y=0 亦然
若(x=0)and(y=0) then 整个矩阵满足 z(>,=,<) k
回家再编辑
先贴代码