摘要：
题意：给出一个三维的空间，给出起点和终点，问是否能够到达终点和上一题一样，只不过这一题的坐标是zxy输入的，因为题目中说的是接下来的n行中分别是由n*n的矩形组成的，所以第一个n该是Z坐标，n*n的矩形为底面，为x,y坐标-----还是注意输入的方式---#include #include #i... 阅读全文
摘要：
题意：给出一个三维坐标的牢，给出起点st,给出终点en,问能够在多少秒内逃出。学习的第一题三维的广搜@_@过程和二维的一样，只是搜索方向可以有6个方向(x,y,z的正半轴，负半轴)另外这一题的输入的方式还要再多看看--@_@--#include #include #include #inclu... 阅读全文
摘要：
题意：给出一个电梯，给出它的层数f,给出起点s,终点g，以及在每一层能够上或者下w[i]层，问至少需要按多少次按钮到达终点。和POJ catch that cow一样，直接用了那一题的代码，发现一直wa，后来才发现，POJ catch that cow是单组输入的，所以每次调用的时候不用清空队列，而... 阅读全文
摘要：
题意：给出n个物品的价值和数目，将这一堆物品分给A,B，问怎样分使得两者的价值最接近，且A的要多于B第一次做的时候，没有思路---@_@因为需要A,B两者最后的价值尽可能接近，那么就可以将背包的容量转化为sum/2来做，然后按照01背包的做法来做#include #include #includ... 阅读全文