[Archived] TCPP 23 - Đồ thị hàm số
Xem dạng PDF
SUBMIT SOLUTION
ID:
tcpp23_graph
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Bài tập này được cài đặt và chấm bằng trình chấm Custom Checker (Special Judge) thủ công. Trong trường hợp bài tập này được đưa vào bất kỳ Contest nào, nếu Cases hoặc Checker bị lỗi, toàn bộ dữ liệu về bài nộp, bài tập có liên quan sẽ bị xóa, coi như chưa được đưa vào sử dụng và bị loại khỏi đề thi.
Trong hệ trục tọa độ ~2~ chiều ~Oxy~, cho hai đường thẳng:
- ~(D): y = ax + b~;
- ~(\Delta): y = a'x + b'~.
Yêu cầu: Hãy xác định xem hai đường thẳng ~(D)~ và ~(\Delta)~ song song, cắt nhau hay trùng nhau.
Input Specification
- Dòng đầu tiên chứa hai số nguyên ~a~, ~b~ ~(|a|, |b| \le 10^{12})~.
- Dòng thứ hai chứa hai số nguyên ~a'~, ~b'~ ~(|a'|, |b'| \le 10^{12})~.
Hệ thống chia Subtasks:
- ~30\%~ số Cases, dữ liệu được giới hạn bởi: ~|a|, |b|, |a'|, |b'| \le 10^3~;
- ~30\%~ số Cases, dữ liệu được giới hạn bởi: ~|a|, |b|, |a'|, |b'| \le 10^5~;
- ~20\%~ số Cases, dữ liệu được giới hạn bởi: ~|a|, |b|, |a'|, |b'| \le 10^9~;
- ~20\%~ số Cases còn lại, dữ liệu không bị giới hạn.
Output Specification
- Nếu ~(D)~ và ~(\Delta)~ song song, in ra kết quả theo đúng cú pháp là
Parallel. - Nếu ~(D)~ và ~(\Delta)~ trùng nhau, in ra kết quả theo đúng cú pháp là
Coincident. - Nếu ~(D)~ và ~(\Delta)~ cắt nhau, in ra kết quả theo đúng cú pháp là
Intersect x y, với cặp số ~(x, y)~ là tọa độ giao điểm của hai đường thẳng này.
Các số *BẮT BUỘC (kể cả là kết quả là số nguyên) phải làm tròn đến chữ số thập phân thứ ~6^{th}~. Kết quả được coi là đúng nếu sai số không vượt quá ~10^{-4}~.
Sample Case(s)
Input #1:
2 3
3 4
Output #1:
Intersect -1.000000 1.000000
Explanation:
Xem hình bên dưới, ta thấy được:
- Đường màu xanh nước biển là đường thẳng ~(D): y = 2x + 3~;
- Đường màu xanh lá cây là đường thẳng ~(\Delta): y = 3x + 4~.

Input #2:
123456728 1234567194
123456728 1234569420
Output #2:
Parallel
Input #3:
123456728 1234567194123
123456728 1234567194123
Output #3:
Coincident
Bình luận