Vua trốn thoát

Đề bài

Mô tả

Alice và Bob đang chơi cờ trên một bàn cờ vuông kích thước n×n. Alice chỉ còn lại quân Hậu đặt tại ô (ax,ay), còn Bob chỉ còn quân Vua đặt tại ô (bx,by).

Bob muốn di chuyển Vua từ (bx,by) tới ô đích (cx,cy). Alice đứng yên, không di chuyển quân Hậu trong suốt quá trình này, chỉ có Bob đi.

Vua có thể di chuyển sang một trong 8 ô kề (kề cạnh hoặc kề đường chéo). Vua được gọi là bị chiếu nếu nó đang đứng trên cùng hàng, cùng cột, hoặc cùng đường chéo với Hậu.

Hỏi Bob có thể di chuyển Vua từ ô xuất phát đến ô đích mà không bao giờ bị chiếu ở bất kỳ ô trung gian nào (kể cả ô xuất phát và ô đích) hay không?

Đảm bảo rằng ô xuất phát (bx,by) và ô đích (cx,cy) đều không bị Hậu chiếu. Vua không đứng cùng ô với Hậu, ô đích không trùng với Hậu và cũng không trùng với ô xuất phát.

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên n — kích thước bàn cờ.
  • Dòng thứ hai chứa hai số nguyên ax,ay — toạ độ quân Hậu.
  • Dòng thứ ba chứa hai số nguyên bx,by — toạ độ xuất phát của Vua.
  • Dòng thứ tư chứa hai số nguyên cx,cy — toạ độ đích.

Dữ liệu ra

In ra "YES" nếu Bob có thể đưa Vua tới đích mà không bao giờ bị chiếu, ngược lại in ra "NO". (Có thể viết hoa, viết thường tuỳ ý.)

Ràng buộc

  • 3n1000
  • 1ax,ay,bx,by,cx,cyn

Ví dụ

Input Output Giải thích
8
4 4
2 3
1 6
NO Hậu kiểm soát toàn bộ hàng 4; Vua ở phía trên hàng 4 còn đích ở phía dưới hàng 4, nên không thể đi qua mà không bị chiếu.
8
3 5
1 2
6 1
NO Hậu kiểm soát toàn bộ hàng 3; Vua ở phía trên hàng 3 còn đích ở phía dưới hàng 3, nên không thể vượt qua.
8
4 4
1 3
3 1
YES Vua có thể đi qua (2,3)(3,2) để tránh ô bị chiếu (2,2).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0