Công nghệ goal-line
Đề bài
Mô tả
World Cup 2022 đang diễn ra tại Qatar. Năm nay, rất nhiều công nghệ mới được dùng để hỗ trợ trọng tài loại bỏ phần lớn các quyết định gây tranh cãi.
Người hâm mộ Anh sẽ không bao giờ quên sự cố trong trận đấu với Đức năm 2010. Cú sút của Frank Lampard đã đưa bóng vượt qua vạch vôi khung thành nhưng trọng tài không nhận ra và không công nhận bàn thắng cho đội tuyển Anh. Sự cố này cũng dẫn tới việc phát triển công nghệ goal-line. Công nghệ này xác định liệu toàn bộ quả bóng đã vượt qua vạch vôi khung thành hay chưa.
Hệ thống gồm camera tốc độ cao gắn quanh sân vận động. Các camera theo dõi quả bóng với độ chính xác cao và dùng phép đo tam giác để tính vị trí chính xác của bóng so với vạch vôi. Phép đo tam giác là kỹ thuật hình học tính khoảng cách tới và vị trí của một điểm chưa biết nhờ hai điểm đã biết: hệ thống tạo một tam giác giữa ba điểm này và dùng các góc giữa chúng để xác định vị trí điểm thứ ba. Phần mềm của hệ thống sau đó dựng hình ảnh 3D của quả bóng so với vạch vôi.
Luật bóng đá quy định:
Bàn thắng được ghi khi toàn bộ quả bóng đi qua vạch vôi khung thành, ở giữa hai cột dọc và dưới xà ngang, với điều kiện đội ghi bàn không phạm lỗi.
Về mặt toán học, xét hình chiếu từ trên xuống của quả bóng và khung thành. Quả bóng là một hình tròn . Vạch vôi là miền giới hạn bởi hai đường thẳng song song và (). Hai đường thẳng này chia mặt phẳng thành phần:
- Vạch vôi là miền nằm giữa hai đường thẳng;
- Phía trong khung thành là miền kề với đường thẳng (nằm ở phía bên kia của so với vạch vôi);
- Phần còn lại là phía trong sân.
Bàn thắng được ghi nếu có một thời điểm quả bóng nằm hoàn toàn trong phía trong khung thành. Nói cách khác, các điều kiện sau đều thỏa mãn:
- Phần chung của và vạch vôi có diện tích bằng ;
- Phần chung của và phía trong sân có diện tích bằng .
Trong bài này, ta chỉ quan tâm tới vị trí tương đối của quả bóng so với vạch vôi, nên chỉ xét tọa độ và bỏ qua tọa độ và . Chuyển động của quả bóng được camera ghi lại trong một số khung hình, cho ra danh sách tọa độ , trong đó là tọa độ của tâm quả bóng ở khung hình thứ .
Cho danh sách , bán kính của quả bóng và vị trí của vạch vôi, hãy xác định đó có phải là bàn thắng hay không.
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên , , , (, , , , ).
- Dòng thứ hai gồm số nguyên ().
Dữ liệu ra
In ra GOAL nếu đó là bàn thắng, ngược lại in ra NO GOAL.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 10 120 110 90 100 110 120 130 140 |
GOAL | Quả bóng lăn chậm vào khung thành. Phía trong khung thành là ; ở khung hình thứ , quả bóng chiếm đoạn , nằm hoàn toàn trong khung thành (chạm vạch vẫn được tính). |
| 8 10 0 10 10 4 -2 -8 -1 5 10 15 |
NO GOAL | Quả bóng lăn về phía khung thành trống nhưng một hậu vệ đã phá bóng xuất sắc. Phía trong khung thành là , nhưng tâm bóng chỉ tới , nên bóng luôn còn chạm vạch vôi. |
| 1 1 2 3 1 |
GOAL | Quả bóng không di chuyển nhưng nằm trong khung thành: nó chiếm đoạn , còn phía trong khung thành là . |
Bình luận