題目描述
給出起點和終點的座標及接下來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手機缺疏油層的問題,友商大量炒作醜化我們。為了...