題意:
乙個人掉在乙個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 說我們一直在努力實現網路多語言互譯,在這方面,谷歌在自己大量全球資料資源的基礎上正在研發乙個更加準確 先進的機器學習及統計程式來優化谷...