枕边梦

摘要： 题意：三维的空间，给定起点和终点，要求最少的步数。分析：一般的 广搜，就是读入这个图有点麻烦，弄晕了#include<iostream>#include<algorithm>#include<queue>using namespace std;char map[11][11][11];bool vis[11][11][11];int dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};int n,ans;int ei,ej,ez;struct node{ int x,y,z,cnt; 阅读全文

摘要： 题意：给一个4X6的矩形，有white ，blank ， grey 三种颜色各有8个格子 ，给定一个初始状态，求用最少的操作次数将图形变化为中间的8个格子颜色相同。分析：话说，因为做过了hdu1667，一开始真的以为IDA*稳过的，敲完之后，直接TLE了，实在不解啊，原来是有测试数据的量太大了。按照大牛的思路是这样的：当我们确定了要将中间转成什么颜色之后，转的时候发现，另外俩种颜色也就没必要区分了，所以也就可以看成是只有俩种颜色了，之后用24个位保存状态，用BFS预处理从最终状态到每一个状态需要的最小步数。最后再根据所给的图，判断将哪种颜色转到中间的步数最少即可。虽然知道是这样的思路之后，还是 阅读全文