Hình nội tiếp
Đề bài
Mô tả
Cho một dãy hình, mỗi hình có một trong ba loại (các loại của hai hình liên tiếp luôn khác nhau):
- hình tròn;
- tam giác cân có chiều cao bằng độ dài cạnh đáy;
- hình vuông.
Các hình được đặt trên mặt phẳng tọa độ sao cho:
- hình thứ nội tiếp trong hình thứ ;
- cạnh đáy của mọi tam giác song song với trục hoành, đỉnh đối diện với đáy nằm phía trên;
- các cạnh của mọi hình vuông song song với các trục tọa độ;
- với mỗi từ đến , hình thứ có kích thước lớn nhất có thể (cạnh lớn nhất với tam giác và hình vuông, bán kính lớn nhất với hình tròn) khi nội tiếp trong hình thứ .
Với vị trí và kích thước cố định của hình đầu tiên, toàn bộ cách dựng là duy nhất.
Hãy đếm số điểm phân biệt mà các hình chạm nhau. Đôi khi số điểm này là vô hạn (khi hai hình chạm nhau dọc theo cả một đoạn thẳng).
Dữ liệu vào
- Dòng đầu chứa số nguyên , số lượng hình.
- Dòng thứ hai chứa số nguyên là loại của các hình.
Dữ liệu ra
- In ra "Infinite" nếu số điểm chạm là vô hạn.
- Ngược lại in "Finite" ở dòng đầu, và số điểm chạm ở dòng thứ hai. Kết quả được đảm bảo nằm trong kiểu số nguyên 32-bit.
Ràng buộc
- , với mọi hợp lệ.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 1 3 |
Finite 7 |
Tam giác chứa hình tròn (3 điểm chạm), hình tròn chứa hình vuông (4 điểm chạm), tổng cộng 7 điểm. |
| 3 1 2 3 |
Infinite | Tam giác nội tiếp trong hình vuông chạm nhau dọc theo cả một đoạn thẳng (cạnh đáy trùng một phần cạnh vuông), nên số điểm chạm là vô hạn. |
| 3 3 1 2 |
Finite 6 |
Hình vuông chứa hình tròn (4 điểm), hình tròn chứa tam giác (3 điểm), nhưng có một điểm chạm bị trùng nên tổng là 6. |
Bình luận