這幾天是各大學的開學日,當然對於剛升上大一的藍白也是。
藍白選了間離他家最近的大學,而且還喜孜孜的覺得每天八點多起來搭公車上早九的課就好了。
結果直到報到才發現,他原來想搭的公車跟學校中間有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