使用C++定向越野地图游戏

我使用蛮力方法解决了编程难题，没有动态编程，它工作得很好。 这是谜题：

定向越野地图将按以下格式给出。

" ##### "
" #...# "
" #S#G# "
" ##### "

通过所有检查点计算从起点到目标的最小距离。

• 地图由 5 个字符组成，如下所示。您可以假设地图不包含任何无效字符，并且地图只有一个起始符号"S"和一个目标符号"G"。
• "S"表示定向越野开始。
• "G"表示定向越野目标。
• "@"表示定向越野检查站。
• "."表示玩家可以通过的开放方块。
• "#"表示玩家无法通过的封闭式阻止。
• 它只允许垂直或水平(向上、向下、向左或向右(移动一步到下一个块。其他类型的移动，例如对角线移动(左上、右上、左下和右下(和跳过一个或多个块，是不允许的。
• 您一定不能离开地图。
• 距离应定义为到不同块的移动次数。
• 如有必要，您可以多次通过打开的块、检查点、起点和目标。
• 您可以假设参数满足以下条件。
• 1 <= 宽度 <= 100
• 1 <= 高度 <= 100 最大检查点数为 18。

然后我找到了一个更快的解决方案，我不明白一些事情：

#include<iostream>  
#include<algorithm>  
#include<cstdio>  
#include<vector>  
#include<cstring>  
#include<map>  
#include<queue>  
#include<stack>  
#include<string>  
#include<cstdlib>  
#include<ctime>  
#include<set>  
#include<math.h>  
using namespace std;  
typedef long long LL;  
const int maxn = 1e2+ 10;  
#define rep(i,a,b) for(int i=(a);i<=(b);i++)  
#define pb push_back  
std::vector<int>path;  
const int INF=1<<20;  
struct Point  
{  
 int x,y;  
 bool operator < (const Point &a)const  
 {  
   return x<a.x||(x==a.x)&&y<a.y;  
 }  
};  
std::vector<Point>P;  
char mat[maxn][maxn];  
int vis[maxn][maxn];  
int w,h,s,e;  
int d[1<<20][20];  
int dx[]={-1,0,0,1};  
int dy[]={0,-1,1,0};  
int dist[25][25];  
int main(){  
ios_base::sync_with_stdio(false);  
cin.tie(0);  
while(cin>>w>>h){  
map<Point,int>id;  
P.clear();  
path.clear();  
memset(d,100,sizeof d);  
memset(dist,100,sizeof dist);  
for(int i=0;i<h;i++){  
    scanf("%s",mat[i]);  
    for(int j=0;mat[i][j];++j){  
        char &c=mat[i][j];  
        if(c=='S'||c=='G'||c=='@'){  
            P.pb((Point){i,j});  
            int sz=P.size();  
            id[P[sz-1]]=sz;  
            if(c=='S')s=sz-1;  
            else if(c=='G')e=sz-1;  
            path.pb(sz-1);  
        }  
    }  
}  
for(int i=0;i<path.size();i++){  
    Point now=P[path[i]];  
    int x=path[i];  
    //out<<"x "<<x<<endl;  
    dist[x][x]=0;  
    memset(vis,0,sizeof vis);  
    vis[now.x][now.y]=1;  
    queue<Point>q;  
    q.push(now);  
    //cout<<"Bfs"<<endl;  
    while(!q.empty()){  
        now=q.front();q.pop();  
        for(int i=0;i<4;i++){  
            int nx=now.x+dx[i],ny=now.y+dy[i];  
            if(nx>=0&&nx<h&&ny>=0&&ny<w&&mat[nx][ny]!='#'&&!vis[nx][ny]){  
                Point tp=(Point){nx,ny};  
                q.push(tp);  
                vis[nx][ny]=vis[now.x][now.y]+1;  
                if(id[tp]){  
                    dist[x][id[tp]-1]=vis[now.x][now.y];    
                }  
            }  
        }  
    }  
}  
d[1<<s][s]=0;  
int M=path.size();  
for(int i=0;i<(1<<M);++i){  
    for(int j=0;j<M;j++){  
        int p=path[j];  
        for(int k=0;1<<k<=i;k++){  
            if(i&(1<<k)){  
                d[i|(1<<p)][p]=min(d[i|(1<<p)][p],d[i][k]+dist[k][p]);  
            }  
        }  
    }  
}  
cout<<d[(1<<M)-1][e]<<endl;  
}  
return 0;  
}

以下是我对此的 3 个具体问题：

1. 常数INF有什么用？它不会在程序的任何地方使用。我知道程序员经常在他们的程序中留下一些东西，这些东西目前似乎没有任何用处，但对未来的任何修改都是有用的。INF是否具有相同的目的？如果执行任何类型的修改以使程序更有效或使用不同的方法，则使用INF？

2. 在数组维度中使用左移运算符。例如，int d[1<<20][20] .让移运算符在这个程序中有什么目的？还有其他各种实例在数组维度中使用了 let shift 运算符，我不明白为什么。

3. 小于运算符的重载。在Point结构中，小于运算符过载。但我似乎找不到它在程序中的哪个位置被调用。它需要一个 Point 对象来调用它，但我找不到任何 Point 对象调用该成员函数的地方。