QWsin的博客

问题描述 填数字方格的游戏有很多种变化，如下图所示的4×4方格中，我们要选择从数字1到16来填满这十六个格子(Aij，其中i=1..4，j=1..4)。为了让游戏更有挑战性，我们要求下列六项中的每一项所指定的四个格子，其数字累加的和必须为34： 四个角落上的数字，即A11+A14+A41+A44=34。 每个角落上的2×2方格中的数字，例如左上角：A11+A12+A2

问题描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： (1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮； (2)任选两列，交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转