u010912405的专栏

此题很明显是深度优先搜索问题，不过需要减枝还有回溯。 #include #include #include using namespace std; const int NP=9; char map[NP][NP]; int sx,sy,dx,dy; int flag; int m,n,t; int ds[4][2]={0,1,1,0,0,-1,-1,0}; void dfs(int x,int

本题使用floyd求出任意两点之间的距离，然后求出任意两点之间的距离是否 #include #include #include using namespace std; const int NP=102; const int INF=0x0fffffff; int map[NP][NP]; int N,M; void init() { for(int i=0;i<N;i++)

#include #include #include using namespace std; const int N=21; int n,ans[100],visited[30]; int prime(int m) { //int k=(int)sqrt(m);//一直wa! for(int i=2;i<=m/2;i++) { if

#include #include #include #include using namespace std; struct node { int x,y; int step; friend bool operator<(node a,node b) { return b.step<a.step;

#include #include #include using namespace std; const int N=11; int m,n,p; char map[N][N]; int a[N][N]; struct Point { int x; int y; // int step; // int visited; }point[N*N];