c711. 對角線飄移!
標籤 : 數學
通過比率 : 18人/29人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-12-09 20:57

內容

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

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

結果直到報到才發現,他原來想搭的公車跟學校中間有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,輸出數字後就馬上換行

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

本題狀況 本題討論 排行

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