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了，可以的话，请您参考添加页面，与大家一起分享你的题解！