喵 喵 喵~

该题数据较小，想到状态压缩 不可能则输出-1，想到bfs队空后的输出状态 每个状态都是由上个状态到达的 #include <cstdio> #include <queue> #include <cstring> using namespace std; int n, m, a[111][11]; bool vis[1<<11]; typed...

题目大意：在n * m的01矩阵中，反转(i, j)，则(i-1, j), (i+1, j), (i, j-1), (i, j+1)也同时反转，即0变为1，1变为0，问是否可以将该01矩阵通过有限次的反转变为0矩阵，若存在则输出最小反转次数的反转矩阵(1表示该位置发生反转，0表示没有)，反之输出IMPOSSIBE 题解： (1) 同一个位置反转奇数次的效果和反转1次相同，反转偶数次和反转0次效...