Bullethell
Đề bài
Mô tả
Trên đường tới Dinh thự Quỷ Đỏ (Scarlet Devil Mansion), bạn gặp Patchouli Knowledge, người sẽ tìm cách ngăn bạn tiến lên.
Để tránh làm hư hại dinh thự, Patchouli phủ lên dinh thự một phép thuật thao túng không gian, tạm thời xóa bỏ các bức tường và biến sàn nhà thành một mặt phẳng hai chiều vô hạn.
Ngay sau đó, cô ấy dùng phép thao túng nước khiến bạn bị đóng băng và trượt trên sàn theo hướng của vectơ với tốc độ đơn vị độ dài mỗi giây. Nói cách khác, nếu lúc bị đóng băng (thời điểm ) bạn ở điểm , thì tại thời điểm (một số thực bất kỳ) bạn ở điểm
Cuối cùng, cô ấy tung ra phép thao túng gỗ. Phép thứ được mô tả bởi ba điểm , thời điểm bắt đầu và thời điểm kết thúc .
Trong phép thứ , cô ấy triệu hồi một cành cây dài vô hạn với độ dày nằm dọc theo tia . Sau đó cô ấy quét cành cây theo chiều kim đồng hồ cho tới khi nó chạm tia , rồi quét ngược chiều kim đồng hồ cho tới khi nó trở về tia . Cô ấy bắt đầu quét qua lại từ thời điểm và kết thúc ở thời điểm . Sau đòn tấn công, cành cây biến mất hoàn toàn.
Bạn bị phép thứ đánh trúng tại thời điểm nếu và vị trí của bạn tại thời điểm nằm trong vùng quét của phép thứ (không quan trọng cành cây đang ở đâu vì cô ấy quét với tốc độ ánh sáng!). Vùng quét là phần mặt phẳng mà cành cây quét qua khi quay theo chiều kim đồng hồ từ tia tới tia , tính cả hai tia biên.
Bạn sẽ ngất nếu bị đánh trúng (bởi ít nhất một phép) liên tục trong giây, tức là có một đoạn thời gian độ dài mà tại mọi thời điểm trong đoạn đó bạn đều bị ít nhất một phép đánh trúng.
Biết vị trí của bạn khi bị đóng băng là , hãy xác định bạn có sống sót qua các phép thuật của Patchouli hay không.
Dữ liệu vào
Dữ liệu gồm nhiều bộ test. Dòng đầu tiên chứa số bộ test (). Tiếp theo là mô tả các bộ test.
- Dòng đầu tiên của mỗi bộ test chứa số nguyên (, ): tọa độ vị trí ban đầu, vectơ chuyển động, tốc độ trượt và thời gian cần thiết để bạn ngất.
- Dòng tiếp theo chứa một số nguyên (): số phép thao túng gỗ mà Patchouli sử dụng.
- Dòng thứ trong dòng tiếp theo chứa số nguyên (): tọa độ các điểm và thời điểm bắt đầu, kết thúc của phép thứ . Dữ liệu đảm bảo không thẳng hàng.
Dữ liệu đảm bảo mọi tọa độ trong dữ liệu vào thỏa mãn và tổng các không vượt quá .
Dữ liệu ra
Với mỗi bộ test, in ra "GIT GUD" nếu bạn sống sót, ngược lại in ra "FAINTED".
Ràng buộc
- ,
- , tổng các không vượt quá
- Mọi tọa độ có giá trị tuyệt đối không vượt quá ; không thẳng hàng.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 0 1 1 0 1 2 1 2 2 4 0 0 0 1 10 0 1 1 0 1 3 1 2 2 4 0 0 0 1 10 0 1 1 0 1 3 2 2 2 4 0 0 0 1 10 2 2 6 0 4 0 1 10 |
FAINTED GIT GUD FAINTED |
Tại thời điểm bạn ở điểm . Vùng quét của phép là góc vuông hướng xuống dưới tại , chứa điểm khi . Bộ test thứ nhất và thứ hai: bạn bị đánh trúng từ giây tới giây (đủ giây nhưng không đủ giây). Bộ test thứ ba: phép thứ nhất đánh trúng từ giây tới giây , phép thứ hai (vùng quét giữa hai tia hướng tới và ) đánh trúng từ giây tới giây , tổng cộng giây liên tục. |
| 2 0 0 3 4 5 3 2 10 0 3 4 6 8 0 10 10 0 6 8 12 16 0 10 0 0 3 4 5 3 2 10 0 3 4 6 8 0 10 10 0 6 8 12 16 3 10 |
FAINTED GIT GUD |
Vectơ có độ dài và , nên tại thời điểm bạn ở điểm . Phép thứ nhất (đỉnh , quét từ tia hướng tới sang tia hướng tới ) đánh trúng khi , phép thứ hai đánh trúng khi : tổng cộng giây liên tục. Ở bộ test thứ hai, phép thứ hai chỉ bắt đầu từ giây , nên chỉ có hai đoạn và , mỗi đoạn dài giây. |
Bình luận