摘要：
题目： 在n n的格板上,求马从一个格子移动到特定位置的最小步数。 思路： 双向BFS ~~(轻松搞掉,一遍AC)~~ 代码 cpp include include include include include include using namespace std; const int N=30 阅读全文
摘要：
题意： 多组数据。 给n,m,k三个数（ 1000 include include include include include include using namespace std; int n,m,k,ans; string ans1; bool flag[10000005]; struct 阅读全文
摘要：
题目描述 已知有两个字串A,B及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在A中的子串A1可以变换为B1,A2可以变换为 B2…。 例如：A=abcd，B＝xyz， 变换规则为： abc→xu，ud→y，y→yz 则此时，A可以经过一系列的变换变为B，其变换的过程为 阅读全文
摘要：
题目： 一个游戏,给一块板子,有空白处和不能走的格子,每一块板子给出几组起点和终点,判断这两块能不能连在一起。空白处和外围可以走。如果能连接,求最小拐弯数。 此题坑点很多 每块板子的长度、宽度是反的 起点,终点的横纵坐标是反的 每块板子输出后要换行 思路 BFS(优先队列) 输入极坑,详见代码 su 阅读全文