Thử thách cuối của tình yêu

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

CQ đã đi qua những ngày giông bão và những cánh đồng hoa tulip thơ mộng, ... trải qua biết bao nhiêu thử thách cùng nhau. Nhưng hôm nay, trong một chuyến dạo chơi trên biển, bất ngờ hai bạn gặp phải một thử thách tồi tệ hơn: lạc trôi vào tam giác quỷ Bermuda. Đây là địa điểm nổi tiếng là có thể cuốn phăng mọi thứ đi qua nó mà không để lại dấu vết, và câu chuyện của QC cũng có nguy cơ chịu chung số phận.

May mắn thay, vị thiên sứ tình yêu lại một lần nữa xuất hiện. Giữa vòng vây của tam giác quỷ, thiên sứ mách bảo họ là hãy đi đến vị trí trong tam giác mà tổng bình phương khoảng cách từ điểm đó đến ba cạnh tam giác quỷ là nhỏ nhất, vị trí đó chính là nơi có thể giải thoát cho họ, đưa họ đến nơi có những cánh đồng hoa hướng dương trong mơ ước.

Trong thời gian gấp rút, C đã dùng máy định vị của con tàu để tìm ra được tọa độ của ba đỉnh tam giác quỷ, hãy giúp đôi bạn trẻ tìm ra tọa độ của vị trí kia nhanh nhất có thể nhé (vì muốn chính xác nên tất cả thông tin đều là số nguyên). Đôi khi máy định vị của C bị sai, lại ra tọa độ ba đỉnh thẳng hàng, lúc đó ta không cần tìm nữa và kết cục đã được định đoạt.

Input

Tọa độ ba điểm ~A,B,C~ là ba đỉnh của tam giác quỷ dưới dạng ~(x,y)~, trong đó ~x,y~ là các số nguyên thỏa mãn ~-10^5 \le x,y \le 10^5.~ Các điểm này phân biệt nhau.

Output

Nếu ~A,B,C~ thẳng hàng thì in ra ~-1~, còn nếu không thì in ra tọa độ điểm cần tìm là điểm ~D~ ở dạng phân số tối giản: dòng đầu là hoành độ, dòng sau là tung độ, tử và mẫu số cách nhau bởi dấu /, ngoài ra quy ước mẫu số luôn là số nguyên dương. Nếu tọa độ của điểm là nguyên thì vẫn in dạng phân số với mẫu là ~1.~

Sample input 1:

0 0 0 1 1 1

Sample output 1:

1/4
3/4

Sample input 2:

13 8 2 0 2 3

Sample output 2:

779/340
627/340

Sample input 3:

0 0 1 1 2 2

Sample output 3:

-1

Giải thích; trong VD1, ta có ba tọa độ là ~A(0,0),B(0,1), C(1,1)~ và bằng các tính toán thích hợp, ta tìm được tọa độ điểm ~D~ như trên; tương tự với VD2. Còn ở VD3 thì ba điểm thẳng hàng nên in ra ~-1.~


Mong rằng mọi thứ chỉ là một giấc mơ trưa, mong bình yên sẽ lại quay về bên ngọn đồi đón gió.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.