Dịch chuyển quân hậu
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
10M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho bàn cờ quốc tế \(1000x1000\) đánh chỉ số hàng và cột đều từ 1 đến 1000, chỉ có 1 con hậu trên bàn cờ nó muốn đi từ vị trí x,y đến vị trí u,v. Bạn hãy cho biến nó phải di chuyển mấy lần, biết rằng quân hậu mỗi lần di chuyển có thể đi theo hàng ngang, cột dọc hoặc theo đường chéo
Input
Dòng đầu là số nguyên dương t là số trường hợp kiểm thử \(1<=t<=100\)
Tiếp theo t dòng mỗi dòng chứa 4 số x,y,u,v tương ứng (x,y) là vị trí xuất phát và (u,v) là đích nó muốn đến \(1<=x,y,u,v<=1000\)
Output
Đối với mỗi trường hợp kiểm thử xuất ra số lần di chuyển của con hậu trong mỗi tình huống
Ví dụ
Input
5
4 8 4 10
6 4 6 4
5 9 7 7
1 6 8 9
12 18 20 26Output
1
0
1
2
1
Comments
Chú ý: Di chuyển ở đây là di chuyển ít nhất