警示后人:如果你无解无限解总是判不对

P2455 [SDOI2006] 线性方程组

hm2ns @ 2024-07-31 18:08:03

  • 可能存在某些解在求解时冲突的情况

hack 样例:

3
0 1 3 4
0 0 5 15
0 0 6 24

标准答案:-1

  • 注意在消元和求解时不要除以 0
  • 如果方程组无解,优先输出无解,然后才是无穷解。
  • 消元时可能把某些下面的系数连带着变成 0,详见这篇题解的hack。

by zjw806903 @ 2024-08-13 20:51:20

谢谢!


by Ericshen @ 2024-08-27 23:16:31

感谢!


by linjunye @ 2024-09-17 20:56:01

感谢!


|