本题的两维独立做法之反例
查看原帖
本题的两维独立做法之反例
21423
Elegia楼主2020/4/29 15:25
4 4
1 2 2 1
2 2 2 2
2 2 2 2
1 2 2 1

本数据 1×21\times 22×12\times 1 均可以成立,而 2×22\times 2 并不成立。

构造原理:注意上述数据如果在一个位置锤负数次,则有唯一方案

1  1  1
1 -1  1
1  1  1

这一方案无论是横着施加一轮,还是竖着施加一轮,都会导致中间的负数被抹掉,也就导致了 1×2,2×11\times 2, 2\times 1 都是有正确解的。因此我们可以类似的构造任意大的反例。

猜结论有风险,口胡需谨慎,望大家写题解的时候还是保持严谨治学的态度 ^_^

2020/4/29 15:25
加载中...