laoda扯一扯

还是深搜，还是陈题。这次的发现是：1，代码的模块化的确是个好主意，这样的话，修改和读起来更方便了2，搜索时，如果不初始化map[][]的话，就要特别注意边界问题，因为有可能上一组测试实例的地图较大，所以在新图读入的时候，边界以外就不再是0了，不注意的话可能会影响最后的结果下面是代码：#includeint n,m,si,sj,count;int dir[4][2]={0,1,0,-1,1,0,-1,0};char map[21][21];void getmap(){ int i,j; for(i=0;i

啥叫蛋疼……为啥蛋疼……我WA了一晚上，就因为……其实到现在我也不知道因为啥……之前一直错，在main开始run的时候，坐标录入我用的是scanf("%1s%d%1s%d",&ch1,&sj,&ch2,&dj)错的死去活来……后来在小媛的指点下，改成scanf("%c%d %c%d",&ch1,&sj,&ch2,&dj)就过了，所以小媛你欠我一个解释……代码在下面，传统bfs，老套路……#include#include#include#includeusing namespace std;

继续练习搜索，bfs，优先队列的应用优先队列，知道咋用，但还是了解的太少，还要继续理解单词记不住……priority 优先新发现：front()原本是栈的取顶函数，但在一般queue中也可以用，但在优先队列中就不行，必须用top()取顶……#include#include#include#includeusing namespace std;int dir[4][2]={0,1,0,-1,1,0,-1,0};int si,sj,n,m;char map[201][201];s

<br />给两个数，要求是从1~100里面挑出的数乘出来的积（也就是说可以分解成一些小于等于100的正整数（每个数只能用一次）的乘积），<br />但也可能不满足该条件，如果较小的数满足条件而较大的数不满足条件（因为两个数可能存在公共的且必须的因子，如343和49，49是质数，49=49*1，343只能分解成343=49*7，而49已经使用过了），那么久输出较小的数，否则输出较大的数，例如刚才的例子，就输出49<br /> <br />这是zoj第一页的题，看到好久了，不会，后来无意看到人家说是搜索，想想

<br />好吧，我承认，我屈服了，那个题（ZOJ1245 || POJ1471）我现在实在写不出来，那就换题吧……<br /> <br />我找到了这个题，不为别的，就因为它描述短……<br /> <br />但其实人家不好欺负的，弄懂题意好难啊……<br /> <br />开始一直不明白题意，我就不明白了那个实例是咋来的，后来在帖子区看到一位前辈提示，一针见血，于是就明白了题意：<br />是说有一张图，上面的路径都是着色的，开始的时候有3个盘子在确定的点上，现在让你按要求沿图中的路径移动盘子（一步只能

蛋疼的题，我纠结了好久，最后看了人家的代码才A过去的，俺的搜索还是如此之烂……数据比较弱，最大才4*4，所以直接暴搜，把二维的数组变成线性一维，所以只用考虑后面的点，具体见下面的代码。（这是百度来的代码，非原创……）#includeint n,max;char map[5][5]

一道很陈的搜索题了，深搜实现的，但我还是发现了一些之前没有注意的地方……第一，全局变量的赋值应该注意，要在函数外部赋初值。第二，就是搜索的优化剪枝问题，这种题很容易超时。下面是代码：#include#include#includeint dir[4][2]={-1,0,1,0,0

题很简单，广搜，深搜自己随意就好。BFS 代码：#include#include#includeusing namespace std;#define N 31int n,m,mat[N][N],vis[N][N];int dir[8][2]={-1,0, 1,0, 0,-1, 0,1, -1,-1, -1,1, 1,-1, 1,1};struct node{ i