Skip to content

1450: Underdetermined

题目

题目描述

给定一个 $n \times n$ 的 $01$ 矩阵 $A$,现在你需要判断:是否能够矩阵中某些位置上的 $1$ 变成 $0$,使得这个矩阵的行列式不为 $0$。

Input

请从 stdin 读入。

输入第一行为一个正整数 $n (1 \leq n \leq 100)$。

接下来 $n$ 行,第 $i$ 行第 $j$ 个数为 $A_{i, j} ~(A_{i, j} \in {0, 1})$。

Output

请输出到 stdout 中。

如果存在一种方案,输出一行 Yes,并且输出 $n$ 行 $n$ 个数表示你的方案。如果有多种方案,输出任意一种即可。

否则,输出 No

Sample Input

3 1 1 1 1 1 1 1 1 1

3 1 0 0 1 1 1 1 1 1

1 0

2 1 1 1 0

Sample Output

Yes 1 1 1 0 1 1 0 0 1

Yes 1 0 0 1 1 0 1 1 1

No

Yes 1 1 1 0

Constraints

Time Limit: 1s

Memory Limit: 512MB

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!