qq_73280995的博客

原创 【无标题】xtu 1449网格（非指针做法）

由火柴棍组成的n×m的网格，从上倒下，从左到右，火柴棍编号从1 到 2mn+m+n。火柴棍的状态为1或者0。我们取一个格子的火柴棍，所以每个格子有4根火柴棍，我们可以用一个16进制数来表示这个格子火柴棍的状态。我们按左、上、右、下的顺序，依次对应2进制的第3∼0位。比如，一个格子，左、上、右、下的火柴棍的状态依次1,0,1,1。那么对应的2进制数为1011(2)，其16进制为B。现在已知网格的行列和所有火柴棍的状态，请按行列输出每个格子的状态。