賽馬網基本演算法之 約會問題

2021-07-23 15:02:31 字數 746 閱讀 1053

題目描述

bob和alice有個約會,一大早bob就從點(0,0)出發,前往約會地點(a,b)。bob沒有一點方向感,因此他每次都隨機的向上下左右四個方向走一步。簡而言之,如果bob當前在(x,y),那麼下一步他有可能到達(x+1,y),

(x-1,y),

(x,y+1),

(x,y-1)。很顯然,當他到達目的地的時候,已經很晚了,alice早已離去。第二天,alice質問bob為什麼放她鴿子,bob說他昨天花了s步到達了約會地點。alice懷疑bob是不是說謊了。你能否幫她驗證一下?

輸入

輸入三個整數a,b,s (-109

樣例輸入

5 5 11

輸出

輸出「yes」,如果bob可能用s步到達(a,b);否則輸出「no」,不需要輸出引號。

樣例輸出

no 時間限制

c/c++語言:1000ms

其它語言:3000ms

記憶體限制

c/c++語言:65536kb

其它語言:589824kb

**如下:

#include#includeusing namespace std;

int main()

基本演算法練習 約會問題

這類問題與迷宮問題的走法有些類似,即經過多少步是否可以從起點到終點的問題。如下 include using namespace std int main else if sum s 2 0 else return 0 分析 首先,將終點的x,y值 平鋪在 一維的數軸上。因為每次移動為1個長度,平鋪只...

賽馬網基本演算法之 上台階

題目描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入 輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,1 m 40 表示樓梯的級數。樣例輸入22 3 輸出對於每個測...

賽馬網基本演算法之 比大小

現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 n 10000 隨後有n行,每行是乙個排列 樣例輸入 3abcdefghijkl hgebkflacdji gfkedhjblcia 輸出...