Định lý Pasch
Submit solution
Points:
1.5 (partial)
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Memory limit:
98M
JAVA11
977M
Pypy 3
977M
Author:
Problem type
Trong hình học phẳng, định lý Pasch phát biểu rằng một đường thẳng nếu cắt tam giác thì đi qua một trong ba đỉnh hoặc cắt đúng hai cạnh của tam giác đó.
Trong hệ tọa độ Descartes Oxy, cho tọa độ ba đỉnh của tam giác
Đầu vào
Dòng đầu tiên chứa số nguyên
- Dòng thứ nhất chứa hai số thập phân là tọa độ đỉnh
. - Dòng thứ hai chứa hai số thập phân là tọa độ đỉnh
. - Dòng thứ ba chứa hai số thập phân là tọa độ đỉnh
. - Dòng cuối cùng gồm một chữ
(song song trục Oy) hoặc (song song trục Ox) và một số xác định đường thẳng .
Các tọa độ nhập vào trong khoảng
Đầu ra
- Nếu đường thẳng không cắt tam giác, xuất ra số
. - Nếu đường thẳng đi qua đỉnh của tam giác, xuất ra một đỉnh có thứ tự chữ cái nhỏ nhất.
- Trong trường hợp còn lại, xuất ra đỉnh chung của hai cạnh mà đường thẳng cắt.
Ví dụ
Đầu vào 1:
Copy
1
0 0
3 0
0 3
x 1
Đầu ra 1:
Copy
B
Giải thích: Đường thẳng
Đầu vào 2:
Copy
1
0 0
5 0
0 5
y 0
Đầu ra 2:
Copy
A
Giải thích: Đường thẳng
Comments