n列的矩阵,每个位置都有一个非负整数,现在请你找出一个矩阵,使得它满足上述所有条件,如果不存在同时满足所有条件的矩阵,输出"IMPOSSIBLE"。
现在有一个 m m行 n n列的矩阵,每个位置都有一个非负整数。 告诉你矩阵第 i i行的元素之和为 a_i a i ,第 i i列的元素之和为 b_i b i 。 以及 c c个限制条件,每个个限制条件形如 r quad cquad oplusquad v rc⊕v,其中 oplus ⊕是 {<,=,>} {<,=,>}的一种。表示同时处于第 r r行第 c c列的元素(即第 i i行第 j j列的那一个元素)使用 oplus ⊕对 v v做运算恒为真,其中如果 r r(或 c c)为 0,则表示对于所有的行(或列)都要满足这个条件。例如 text{0 1 > 3} 0 1 > 3表示第 1 1列的所有元素都大于 3 3。而 text{0 0 = 5} 0 0 = 5表示矩阵所有元素都等于 5 5。 现在请你找出一个矩阵,使得它满足上述所有条件(如果有多个可能的矩阵,输出任意一个即可),如果不存在同时满足所有条件的矩阵,输出"IMPOSSIBLE"(不含引号)。
(图片来源网络,侵删)