[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:
Được đăng từ kho lưu trữ của TCPP 2023
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.