problem & blog
構造題。
把從 \((1,1)\) 到 \((n - 1,m - 1)\) 的所有數變成 \(0\)，這樣從第 \(1\) 行到第 \(n - 1\) 行的最後一個數必定能滿足要求。從第一列到第 \(m - 1\) 也是如此。
於是我們只需要檢查最後一個數存不存在即可。加入行和列要求的不一樣，那麼就沒有，否則可以構造出來。
code
problem & blog
構造題。
把從 \((1,1)\) 到 \((n - 1,m - 1)\) 的所有數變成 \(0\)，這樣從第 \(1\) 行到第 \(n - 1\) 行的最後一個數必定能滿足要求。從第一列到第 \(m - 1\) 也是如此。
於是我們只需要檢查最後一個數存不存在即可。加入行和列要求的不一樣，那麼就沒有，否則可以構造出來。
code