problem & blog
构造题。
把从 \((1,1)\) 到 \((n - 1,m - 1)\) 的所有数变成 \(0\),这样从第 \(1\) 行到第 \(n - 1\) 行的最后一个数必定能满足要求。从第一列到第 \(m - 1\) 也是如此。
于是我们只需要检查最后一个数存不存在即可。加入行和列要求的不一样,那么就没有,否则可以构造出来。
code