trang chủ / bài tập / eightpts

Tập tám điểm

Đề bài

Mô tả

Xét ba đường thẳng đứng x=x1, x=x2, x=x3 và ba đường nằm ngang y=y1, y=y2, y=y3, trong đó x1<x2<x3y1<y2<y3 đều là các số nguyên. Chín giao điểm của chúng là các điểm (xi,yj) với 1i,j3.

Một tập tám điểm được gọi là đẹp nếu nó gồm đúng chín giao điểm nói trên sau khi bỏ đi điểm ở chính giữa (x2,y2).

Cho tám điểm, hãy xác định xem chúng có tạo thành một tập đẹp hay không. Lưu ý rằng dữ liệu vào không đảm bảo tám điểm đôi một phân biệt: nếu có hai điểm trùng nhau thì chắc chắn tập đó không đẹp, vì tập đẹp luôn gồm tám điểm khác nhau.

Dữ liệu vào

Gồm tám dòng, dòng thứ i chứa hai số nguyên xiyi là toạ độ của điểm thứ i. Các điểm được cho theo thứ tự tuỳ ý.

Dữ liệu ra

In ra một dòng duy nhất chứa từ respectable nếu tập tám điểm đã cho là đẹp, ngược lại in ra ugly.

Ràng buộc

  • 0xi,yi106

Ví dụ

Input Output Giải thích
0 0
0 1
0 2
1 0
1 2
2 0
2 1
2 2
respectable Ba hoành độ là 0,1,2 và ba tung độ cũng là 0,1,2. So với lưới 3×3 đầy đủ, tập thiếu đúng điểm giữa (1,1).
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
ugly Tám điểm nằm trên cùng một đường ngang, chỉ có một tung độ duy nhất nên không thể có y1<y2<y3.
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
ugly Ba hoành độ là 1,2,3, ba tung độ là 1,2,3, nhưng điểm bị thiếu là góc (3,3) chứ không phải điểm giữa (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