P2060 馬步距離(洛谷)

2022-06-15 12:00:13 字數 962 閱讀 9980

我們無論遇到什麼困難,都不要拖,微笑著面對他,戰勝拖延的最好方法就是面對拖延。

今天又拖延了……

早晨聽完老師講課,本想做一道題練練手的,結果因為懶,癱了一上午。最後在固定的刷題時間去面對了這道題,然後就a了

額,這個題的思路是很好想的,雖然資料大了這麼億點點,但不難看出是個廣搜吧(根本不是)。

廣搜根本不可能啊,資料太大了。但是我們可以發現什麼東西,這個棋盤上沒有障礙!

誰不知道平時廣搜是因為不知道往**走才都試一遍的。但這個知道往哪走啊!

都知道怎麼走了還廣蒐個毛線,衝過去就好了,但在最後幾步,還是要繞一下的,因為範圍實在太小,直接打表不香嗎……

所以這個題的標準(簡單快捷)的解法就是:貪心+打表。(話說這個題為什麼標籤有搜尋……,可能就是為了騙人。也可能真的有大佬能做出來,但我不會)

總之這個題是真的不錯,我覺得可以鍛鍊我們的思維(因為我懶所以寫的更短了)

上**吧:

#include#include#include#includeusing namespace std;

long long cjx,cjy,shu;

long long sz[6][6]=,,

,,,};//這樣看著順眼。也有利於後期查錯。而且4個方向的數都一樣,就是把座標翻轉一下的事。

long long px,py,sx,sy;//4個變數,多個xy我就會亂起名,還是用題目名稱靠譜一些。

int main()

{ cin>>px>>py>>sx>>sy;

cjx=abs(sx-px);//算他們之間的距離。

cjy=abs(sy-py);

while(true)

{ if(cjx<=4&&cjy<=4)//可以打表了。

{ cout這個**真的短,道理也很簡單,我覺得最難的地方就是看見題目能放棄廣搜(看看資料就放棄了),去往這個方面想。只要知道思路,寫**還是很簡單的。

P2060 HNOI2006 馬步距離

一道神奇的bfs 1.bfs dfs 這次真的不是我懶,我也不知道dfs怎麼寫.2.stl中的set或者map.資料範圍非常大,直接bfs肯定是一片黑色 指tle,mle 直接貪心又有可能會出一些莫名其妙的問題,所以,大範圍貪心,小範圍bfs的思路就出現了 不要問我是怎麼出現的 如這樣一張圖,要從紅...

洛谷P2060 faebdc玩撲克2

faebdc和zky又在玩撲克 給你2n張牌,編號為1,2,3.n,n 1,2n。這也是最初的牌的順序。一次洗牌是把序列變為n 1,1,n 2,2,n 3,3,n 4,4.2n,n。可以證 明,對於任意自然數n,都可以在經過m次洗牌後第一次重新得到 初始的順序。給定n,求出m的值。輸入格式 乙個數n...

編輯距離(洛谷 P2758 )

洛谷 p2758 編輯距離 題目描述 設a和b是兩個字串。我們要用最少的字元操作次數,將字串a轉換為字串b。這裡所說的字元操作共有三種 1 刪除乙個字元 2 插入乙個字元 3 將乙個字元改為另乙個字元 皆為小寫字母!輸入輸出格式 輸入格式 第一行為字串a 第二行為字串b 字串a和b的長度均小於200...