ZXLS-ZMR的专栏

这个题目是关于BFS的一个应用，这题主要是两张地图，要逾越地图必须寻找“#‘，而且要判断对应的位置是否为’#‘或'*',坐标最好用三维数组，分别赋值就行了（因为只有2张） 对于位置的转移很方便。其他的就没什么大问题了. #include #include struct node{ int x,y,z,t; }a[10000]; const int x_add[]={0,0,1,-1};

题目连接 分析： 这题是在1000-10000之间，从一个素数变换到另一个素数。我们会想到先打印素数表，然后进行搜索。 另外，对素数的变换，我们应进行为的变换。采用queue来存。 代码如下： #include #include #include #include using namespace std; int k,m; int a[4]={1,10,100,1000}; int

题目连接 这题限制较高。一般的算法过不了。自己做起来很吃力。到网上参考牛人代码为之惊叹，处理方法真是不可思议。佩服！佩服！ 这题难点就是如何判断汽车加油的问题。为什么加油是一升一升地加。主要是设计的dp搜索是关于路径与油的体积的状态。我认为非常巧妙。 把问题简化了许多，能用的dp的思想和优先队列来进行搜索，为之叫绝。稍微简化了代码，时间也减小了点，心里还是稍有点欣喜。 #inc

题意：  就是国际象棋中马，从某一坐标到另一个坐标的最小步数(走"日"子格). 好久没做搜索题了，估计也忘得差不多了，今天到oj上来涮写基础题。幸好这题简单，一下就A了。 #include #include #include using namespace std; struct node{ int x,y,s; }; int visit[8][9]; int x_add[8]={-2,-