Giấc mơ của abcnickname
Xem dạng PDFTrong một lần ngủ mơ thấy mình đang ở trong một mặt phẳng 2 chiều. Đặc biệt thay, cậu ấy thấy một quý cô xinh đẹp (đẹp như Thúy Kiều) ở tít xa bên kia nhưng vì sắc đẹp đã làm mù con mắt nên làm sao có thể bỏ qua cơ hội tuyệt vời này mà không ngần ngại qua xin số phone của cô ấy được. Được biết đang đứng ở điểm (0,0) và cô ấy thì ở điểm (x, y). Trong một lần di chuyển có thể chọn 1 số nguyên dương ~d~ (~0 \le d \le k~) và bước d điểm về phía trước hướng mà anh ấy đối mặt. Ban đầu, hướng về phía số nguyên dương ~x~. Sau mỗi bước đi, anh ấy sẽ luân phiên quay mặt về hướng ~x~ và hướng số nguyên dương ~y~ (tức là cậu ấy sẽ đối mặt với hướng ~y~ trong lần di chuyển thứ hai, hướng ~x~ trong lần di chuyển thứ 3, và cứ thế cho tới khi đến được vị trí cô gái). Vậy phải thực hiện tối thiểu bao nhiêu bước để đến đc cô gái xinh đẹp ấy và xin số điện thoại?
Input:
- Dòng đầu tiên chứa một số nguyên ~T~ (~1 \le T \le 10^4~) – số lượng trường hợp
- T dòng tiếp theo mỗi dòng chứ 3 số nguyên ~x~, ~y~ và ~k~ (~0 \le x, y \le 10^9, 1 \le k \le 10^9~)
Output:
Mỗi trường hợp, in ra số nguyên dương số bước đi mà cần phải bước để tới xin số điện thoại của cô ấy.
Ví dụ:
Input:
3
9 11 3
0 10 8
1000000 100000 10
Output:
8
4
199999
Giải thích:
Trong trường hợp đầu tiên, sẽ di chuyển một cách tối ưu nhất nếu cậu ấy bước theo cách này: (0,0) -> (2,0) -> (2,2) -> (3,2) -> (3,5) -> (6,5) -> (6, 8) -> (9,8) -> (9, 11). Trong trường hợp này mất 8 bước di chuyển để đến được cô gái xinh đẹp ấy.
Bình luận
thúy kiều mặt béo như cái mâm mà vẫn có đứa ưng à :))
dưa hấu wibu
adu chắc đại ca em ưng đỏ anh
|>:(
abc sẽ không bao giờ tới đc :)))
never
Có ai có vấn đề gì về bài này cứ "Trong hộp" (inbox) cho LongNai (chẳng hạn: đề này từ đâu ra, hay tự suy nghĩ, khó ko hay dễ, béo hay gầy, non hay già,...)
thay abcnickname thành nam0610 đi :)
Thay thành 1doiliemkhiet
🤣🤣🤣
oh noooo :))))
what wrong with me