摘要：
题意4*4个开关，每当点击某个开关，该开关及其所在行和所在列的所有开关都会发生改变。给出一组开关状态，求把这组状态变为全开所需的最少步数及相关操作。样例输入-+-----------+--样例输出61 11 31 44 14 34 4思路状态压缩，BFS暴搜 1 #include <cstdio> 阅读全文
摘要：
题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1 阅读全文
摘要：
题意在一个平面直角坐标系上，有n个给出坐标的岛屿，问在X轴上至少需要放置多少个半径为d的雷达可以遍布所有岛屿？（若无法遍布所有岛屿则输出-1）样例输入3 21 2-3 12 11 20 20 0样例输出Case 1: 2Case 2: 1思路先求出各个岛屿能被搜索到的放置雷达区间，排序（也可用优先队 阅读全文