上海网站建设的,wordpress 附件重命名,wordpress 群晖设置,网站流程图设计费解的开关 模拟一下开关的过程#xff1a; 直接对第一行进行开关灯即可#xff0c;那么第一行开关等的方案有多少个呢#xff1f;
可以第一个想到的是5次#xff0c;但实际上是25次#xff0c;因为没有规定说只能开关一次吧。
那么如何获得这32种方案呢#xff1f;
可…费解的开关 模拟一下开关的过程 直接对第一行进行开关灯即可那么第一行开关等的方案有多少个呢
可以第一个想到的是5次但实际上是25次因为没有规定说只能开关一次吧。
那么如何获得这32种方案呢
可以通过二进制来获得我们知道0~31刚好是32个数字而对应的二进制序列也是从00000~11111这不就是一种排列吗
00000
00001
00010
00010
00011
00100
00101
00110
00111
.
.
.
.
.
11111其中1表示需要开关灯。
#includeiostream
#includecstring
#includelimits.h
#includealgorithmusing namespace std;
const int N 6;
int n;
char g[N][N], backup[N][N];
int dx[N] { -1, 0, 1, 0, 0 }, dy[N] { 0, 1, 0, -1, 0 };
//上、右、下、左、自己
//修改上下左右的灯的情况
void turn(int x, int y)
{for (int i 0; i 5; i){int ax x dx[i], ay y dy[i];if (ax 0 || ax 5 || ay 0 || ay 5) continue;if (g[ax][ay] 0)g[ax][ay] 1;else g[ax][ay] 0;}
}int dfs(char g[6][6])
{int step 0;for (int i 0; i 4; i){for (int j 0; j 5; j){if (g[i][j] 0){turn(i 1, j);step;}}}return step;
}bool check()
{for (int j 0; j 5; j){if (g[4][j] 0)return false;}return true;
}int main(void)
{cin n;while (n--){int res INT_MAX;bool ch false;for (int i 0; i 5; i) cin g[i];//枚举第一行的情况for (int op 0; op 32; op){memcpy(backup, g, sizeof(backup));//备份一下一开始的地图int start 0;for (int i 0; i 5; i){if (op i 1){start;turn(0, i);}}int ans dfs(g)start;if (check()res ans){res ans;}memcpy(g, backup, sizeof(backup));}if (res 6res!-1){printf(%d\n, res);}else{printf(-1\n);}}return 0;
}
