JOI 2008 - Finding Stars
Xem PDFBạn đang tìm một chòm sao trong ảnh bầu trời. Ảnh chứa đúng một bản sao có cùng hình dạng, hướng và kích thước với chòm sao cần tìm; ảnh có thể chứa những ngôi sao khác.
Biết tọa độ các ngôi sao của chòm sao và tọa độ các ngôi sao trong ảnh, hãy tìm phép tịnh tiến biến các tọa độ của chòm sao thành tọa độ của nó trong ảnh. Không xoay hoặc thay đổi kích thước chòm sao.
Dữ liệu vào
Đọc từ đầu vào chuẩn.
Dòng đầu chứa số ngôi sao \(m\) của chòm sao. \(m\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x,y\), cách nhau bởi dấu cách, là tọa độ một ngôi sao.
Dòng thứ \(m+2\) chứa số ngôi sao \(n\) trong ảnh. \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x,y\) là tọa độ một ngôi sao trong ảnh.
\(1 \le m \le 200\), \(1 \le n \le 1000\). Mọi tọa độ đều từ \(0\) đến \(1000000\). Trong mỗi tập, các ngôi sao có tọa độ đôi một khác nhau. Đáp án tồn tại và duy nhất.
Dữ liệu ra
Ghi ra đầu ra chuẩn.
Ghi hai số nguyên trên một dòng, cách nhau bởi dấu cách: độ tịnh tiến theo trục \(x\), rồi độ tịnh tiến theo trục \(y\).
Chấm điểm
Có \(5\) bộ dữ liệu, mỗi bộ \(4\) điểm; tổng cộng \(20\) điểm.
Ví dụ
Ví dụ 1
Input
5
8 5
6 4
4 3
7 10
0 10
10
10 5
2 7
9 7
8 10
10 2
1 2
8 1
6 7
6 0
0 9
Output
2 -3
Ví dụ 2
Input
5
904207 809784
845370 244806
499091 59863
638406 182509
435076 362268
10
757559 866424
114810 239537
519926 989458
461089 424480
674361 448440
81851 150384
459107 795405
299682 6700
254125 362183
50795 541942
Output
-384281 179674
Kỳ thi:
- JOI 2007/2008 - Vòng sơ khảo (16 Tháng 12., 2007)


Bình luận