搜索
October's very own
? ? ?
展开
-
洛谷 P2622 关灯问题II (状压bfs)
P2622 关灯问题II luogu链接 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。 现在这些灯都是开的,给出所有开关对所有...原创 2020-04-08 15:51:54 · 168 阅读 · 0 评论 -
POJ Dungeon Master 2251 (BFS)
POJ Dungeon Master 2251 (BFS) 三维迷宫 题目描述: You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes...原创 2019-10-26 20:50:48 · 154 阅读 · 0 评论