QWsin的博客

题目描述 Description 题目传送门 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变

题目 codevs1536 海战 题解 虽然说是一道白银，但是我刚看到的时候还是毛有思路啊！！ 遍历矩阵，找一个没到过的格子(xx,yy)作为当前矩形的左上角，开始BFS，如果过程中出现x< xx||y< yy的话就是不可能的（手画一下就可以看出），如果没有出现这样的情况，就记录x坐标，y坐标的最大值maxx,maxy,然后记录一下到过的格子数cnt,如果cnt==(ma

题目大意我就不讲了= = 题解 由于内部有密闭空间所以直接在长方体内部BFS肯定不行，那么考虑在整个立方体周围套一个空气层（具体实现可以加上第0和第501行之类的）。通过对空气层进行BFS解决问题。 给每一个格子一个颜色，比如col[i][j][k]=1表示为空气，0表示未到过，2表示有长方体。然后沿着0去BFS，如果遇到2的话就一定是一个表面积的部分，加上即可，BFS过程中一个变量记