摘要： 题意：Harry上变形课，如果咒语是以a开头b结尾的一个单词，那么它的作用就恰好是使A物体变成B物体。给你一张单词表，问你能否将B（Ball）转换为M(Mouse)。思路：以单词词头，词尾为顶点建图，通过Floyd判断是否连通就行。CODE：#include<iostream>#include<cstdio>#include<cstdlib>usingnamespacestd;constintM=1001;intG[M][M];voidFloyd(){for(intk='a';k<='z';k++)for(inti=&# 阅读全文

摘要： 大意：现在给定房间的结构，箱子的位置，搬运工的位置和箱子要被推去的位置，请你计算出搬运工至少要推动箱子多少格。（搬运工只能推箱子而不能拉箱子，因此如果箱子被推到一个角上(如图)那么箱子就不能再被移动了，如果箱子被推到一面墙上，那么箱子只能沿着墙移动。）思路：很简单的状态搜索题，大概就是对箱子采用BFS的思想，然后判断人是否可以走到箱子的对面（DFS/BFS），由于数据大，可以用四重标记数组来标记（hash[M][M][M][M]）不过有许多细节需要注意。（1）采用DFS/BFS判断人是否可以到达箱子的对面时，要明确人不能穿过箱子，即对箱子标记flag[p.Bx][p.By] = 1;（2）求箱 阅读全文

摘要： 大意：给你一定的关系，如A<B，B<C，啥的，让你排序。思路：比较明显的拓扑排序，只不过是每输入一组数据就排序一次。（1）如果输入之后发现有环的话，立马终止。（2）如果序列不确定，则说明存在多组入度为0的顶点。q.size() > 1（3）顺序确定。 阅读全文