happy_lcj

题意:给定一个4*4矩阵状态，代表门的16个把手，‘+’代表关，‘-’代表开，当16个把手都为开（即‘-’）时，门才能打开，问至少要几步门才能打开 改变状态规则：选定16个把手中的任意一个，可以改变其本身以及同行同列的状态（即若为开，则变为关，若为关，则变为开），这一次操作为一步. 分析：这题与poj 1753思路差不多，每个把手最多改变一次状态， 所有整个矩阵最多改变16次状态

题意：这是翻棋游戏，给定4*4棋盘，棋子一面为黑色（用b表示），另一面为白色（用w表示），问至少要几步可以将棋子翻为全黑或者全白，如不能达到目的，输出“Impossible ” 翻转规则：可以选定16个棋子中的任意一个，将其本身以及上下左右相邻的翻转过来 分析：其实每格棋子最多只可以翻转一次（实际是奇数次，但与翻转一次状态一样），只要其中一格重复翻了2次(不论是连