帶方向狀態的搜尋

2021-07-04 05:01:13 字數 1427 閱讀 9490

題意:

乙個人掉在乙個n*n的洞中,開始位置是(0,0),方向朝右,在這個洞裡面有三種東西(1 for wumpus, 2 for pit and 3 for gold.)這個人每走一步,每轉乙個方向,爬出坑,撿金子分別都要花掉 ¥10。 求這個人拿到金子和從開始的位置出去的剩錢最多。
分析:
因為涉及到方向和撿金子的狀態,需要用四維陣列標記,另外,三種轉換方向的形式(0左轉,1右轉,2直行),只有在方向與朝向一直才能向前走。
**:
#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

//#define ll __int64

#define ll long long

#define pi acos(-1.0)

#define pb push_back()

#define mp make_pair()

#define bg begin()

#define ed end()

#define clr(a,b) memset(a,b,sizeof(a))

#define inf 0x3f3f3f3f

#define mod 1e9+7

using namespace std

;const int maxn=25

;int mp[maxn][maxn];

int vis[maxn][maxn][5][2];

int n;

struct node

};int dx[4]=;

int dy[4]=;

bool in(int x,int y)

int change(int dir,int ch)

int bfs(int xx,int yy)

continue;

}int zx=st

.x+dx[st

.dir];

int zy=st

.y+dy[st

.dir];

if(in(zx,zy)&&vis[zx][zy][st

.dir][st

.g]==0&&mp[zx][zy]!=1&&mp[zx][zy]!=2)

pq.push(ed);}}

}return -1;}

int main()

int cnt=0

; cnt=bfs(0,0);

cout<;

}return 0

;}

2023年搜尋優化方向

轉眼19年就將翻篇,跨入2020,站長們私下也都在總結一年 運營經驗,明年搜尋優化的方向,其中就有大佬對明年的google搜尋趨勢做出了乙個預判,站長們可以參考下。2020年搜尋優化方向 優化 搜尋引擎 google 微新聞 第1張 影響力他們通過乙個 或者乙個blog,再或者是乙個社交 的賬號,對...

在列舉類中實現帶方法的介面

建立介面d和列舉型別的anyenum類,在列舉型別anyenum類中實現帶方法的介面,使沒個列舉型別成員實現介面中的方法 如下 inte ce d public enum anyenum implements d public int geti constants b public int geti...

談談未來搜尋的六個發展方向

周五下午谷歌中國第一次產品經理開放日上,marissa 講到谷歌的產品是怎樣煉成的,下面主要想跟大家分享一下她提到的搜尋的六個方向 1 突破語言障礙 marissa 說我們一直在努力實現網路多語言互譯,在這方面,谷歌在自己大量全球資料資源的基礎上正在研發乙個更加準確 先進的機器學習及統計程式來優化谷...