trang chủ / đề bài / voi14_ballgm

Trò chơi với những viên bi

Đề bài

Mô tả

Trong một hội thi Ballgame, ban tổ chức chuẩn bị một bàn lớn. Trên mặt bàn có n bi xanh đánh số từ 1 đến n và n bi đỏ đánh số từ n+1 đến 2n. Mỗi trận đấu, các vận động viên sẽ chơi luân phiên nhau. Đến lượt chơi của mình, Hùng cần tìm 3 bi mà vị trí của chúng là thẳng hàng nhau và sao cho trong số đó có 2 bi đỏ và 1 bi xanh (khi đó ăn được một bi đỏ), hoặc là có 2 bi xanh và 1 bi đỏ (khi đó được ăn một bi xanh).

Cho biết tọa độ trên mặt phẳng tọa độ Đề-các của vị trí và màu của các bi hiện tại trên bàn, bạn hãy giúp Hùng chọn 3 bi để chơi.

Dữ liệu vào

  • Dòng đầu ghi số nguyên dương n.
  • Dòng thứ i trong số n dòng tiếp theo ghi hai số nguyên là hoành độ và tung độ trên mặt phẳng tọa độ Đề-các của vị trí đặt bi xanh với chỉ số i.
  • Dòng thứ i trong số n dòng cuối cùng ghi hai số nguyên là hoành độ và tung độ trên mặt phẳng tọa độ Đề-các của vị trí đặt bi đỏ với chỉ số n+i.

Hoành độ và tung độ có giá trị tuyệt đối không vượt quá 106, vị trí các bi là đôi một phân biệt.

Dữ liệu ra

In ra 3 chỉ số của các viên bi mà Hùng cần chọn (theo thứ tự bất kỳ); nếu không thể chọn được 3 bi nào, in ra −1. Nếu có nhiều đáp án, in ra một đáp án bất kì.

Ràng buộc

  • 1≤n≤1000.
  • Tọa độ là số nguyên có giá trị tuyệt đối không vượt quá 106; vị trí các bi đôi một phân biệt.

Subtasks

  • Subtask 1 (30% số điểm): n≤2.
  • Subtask 2 (30% số điểm): n≤100.
  • Subtask 3 (40% số điểm): n≤1000.

Mỗi subtask gồm nhiều test, mỗi test được chấm điểm riêng.

Ví dụ

Input Output Giải thích
3
1 1
2 2
4 9
3 3
6 20
8 100
1 2 4 Bi xanh 1 (1,1), bi xanh 2 (2,2) và bi đỏ 4 (3,3) cùng nằm trên đường thẳng y=x.
2
0 0
3 3
1 2
2 1
-1 Không có ba bi nào thẳng hàng.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0