P2689 東南西北

2021-09-29 14:27:51 字數 842 閱讀 6662

題目描述

給出起點和終點的座標及接下來t個時刻的風向(東南西北),每次可以選擇順風偏移1個單位或者停在原地。求到達終點的最少時間。

如果無法偏移至終點,輸出「-1」。

向東向西和平常一樣,而向南向北,其實是南風和北風

東:east y+1

南:south x-1

西:west y-1

北:north x+1

#include

using

namespace std;

int t;

char dir[55]

;int min_ans=

25000

;int s_x,s_y,e_x,e_y;

void

dfs(

int n_x,

int n_y,

int cnt,

int ans)

if(n_x==e_x && n_y==e_y)

return;}

for(

int i=cnt; i)else

if(dir[i]

=='s'

)else

if(dir[i]

=='w'

)else

if(dir[i]

=='n')}

return;}

intmain()

dfs(s_x,s_y,0,

0);if

(min_ans==

25000

) min_ans=-1

; cout

}

余承東發聲,長文回應華為P10螢幕疏油層和儲存門

余承東發聲,長文回應華為p10螢幕疏油層和儲存門,4月20日訊息 華為p10可謂是目前最受爭議的手機之一,疏油層,快閃儲存器差異等各種問題層出不斷。目前余承東正式在微博發聲,回應了p10螢幕疏油層和儲存門問題。以下是余承東官微全文 最近網上報出華為p10手機缺疏油層的問題,友商大量炒作醜化我們。為了...