摘要： 简答的BFS求“马”从一点到另一点的最短距离，马走日，BFS即可 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #define Max 0x7f7f7f7f 5 using namespace std; 6 7 int visited[10][10]; 8 int ans[10][10]; 9 char a[5],b[5];10 int dir[9][2]={{-2,1},{-2,-1},{2,1},{2,-1},{-1,2},{-1,-2},{1,2},{1,-2}};1 阅读全文

摘要： 今天第一次动手写BFS,原理都懂，只是原来一直没有实现过，实现起来感觉还是蛮简单的没有用队列，用的是数组这道题：求2个点到KFC的距离之和，使其最小，可用2次BFS，分别求出2个点到各个KFC的最短距离，然后找出和最小的即可 1 #include <stdio.h> 2 #include <cstring> 3 #define Max 0x7f7f7f7f 4 using namespace std; 5 int visited1[205][205]; 6 int visited2[205][205]; 7 int ans1[205][205]; 8 int ans2[ 阅读全文

摘要： 这个最短路径问题好，刚开始一直TLE,看了别人的结题报告后，突然感觉是自己笨了，不知道，灵活运用了，这道题用到了一个虚拟节点的问题本题中起始点有多个，如果按照正常的方法来做的话，可能要循环多次，求不同起点的最小值，这样时间就会话费的多些，采用虚拟节点后，把这个点到每个起始点的距离都设置为0，当有某个点到其余的点有相同的最短路径是，任选一条即可，这题就是运用的这点知识，好啊 1 #include<stdio.h> 2 #include<string.h> 3 #define inf 100000000 4 int map[1010][1010]; //注意这道... 阅读全文