今天偶然看到一个广告,其上是一个小游戏,给定一个初始的围棋棋盘(被白棋占满),给定最终棋局,有两种操作,将一行变为白棋、一列变为黑棋。变为最终棋局就算获胜。
感觉有点意思,就给抽象为了如下规则
- 给定01矩阵 target[n][n]和初始0矩阵table[n][n]
- op1 : 将一行变为1
- op2 : 将列变为0
求合法操作序列(无解输出-1)
抽象化
- 将 op1 记作 (指定第i行)
- op2 记作 (指定第j列)
3/1/25About 1 min
今天偶然看到一个广告,其上是一个小游戏,给定一个初始的围棋棋盘(被白棋占满),给定最终棋局,有两种操作,将一行变为白棋、一列变为黑棋。变为最终棋局就算获胜。
感觉有点意思,就给抽象为了如下规则
求合法操作序列(无解输出-1)