c711: 對角線飄移!
標籤 : 數學
通過比率 : 67% (6 人 / 9 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-13 13:31

內容

這幾天是各大學的開學日,當然對於剛升上大一的藍白也是。

藍白選了間離他家最近的大學,而且還喜孜孜的覺得每天八點多起來搭公車上早九的課就好了。

結果直到報到才發現,他原來想搭的公車跟學校中間有45個站!

所以他就只能思考其他通勤方法了QAQ

 

想像藍白每次站在一個名叫「大學學城(ㄉㄧㄢˋ)」的領土的正中央(0,0)開始移動,整個大學學城的每一個點可以用一個二維座標(X,Y)表示。

恰巧的是,每個大樓都剛好落在格子點(座標X,Y的值都是整數)上,但是藍白為了記錄路線,以方便之後可以用同樣的方式走去某個大樓,所以他每次走一步,只會走(1,1),(1,0),(1,-1),(0,-1),(-1,-1),(-1,0),(-1,1),(0,1)八種方向,並且恰好用K步完成,然而有時候時間緊迫,因此他想要每次安排路線都可以盡量多走「對角步」,也就是行走對角線的四個方向(即(1,1),(1,-1),(-1,1),(-1,-1))。

現在給你預計要走的點(X,Y)以及步數K,請輸出他最多可以走多少對角步

 

 

 

 

輸入說明

咱們省事一點,用EOF判斷程式是否該終止

每行有三個數字,分別為X,Y和K,這三個數字用一個空白鍵分開

(-2^31<=X,Y<=2^31,0<=K<=2^31)

輸出說明

輸出最多能走多少「對角步」,若僅使用恰好K步卻無法完成就輸出-1,輸出數字後就馬上換行

範例輸入
2 2 3
4 3 7
10 1 9
範例輸出
1
6
-1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (30%): 1.0s , <1M
公開 測資點#3 (10%): 0.2s , <50M
提示 :
標籤:
數學
出處:
[編輯:
terry25031069 (藍與白X藍白拖)
]


編號 身分 題目 主題 人氣 發表日期
15101
k034006 (Sine Wu)
c711
隨手寫的題解
65 2018-09-12 22:17