trang chủ / đề bài / icpcwf20_o

Hành tinh nào đây?!

Đề bài

Mô tả

Năm 2521, các tàu thăm dò liên sao đã tới được những hành tinh trong các hệ mặt trời xa xôi. Hiệp hội Bản đồ học Hành tinh Liên sao (ICPC) đã lập bản đồ chi tiết của các hành tinh này, và chúng dường như cho thấy có sự sống ngoài hành tinh! Trên mỗi bản đồ, ICPC đã ghi lại vị trí của những thứ trông giống như nơi ở của người ngoài hành tinh.

ICPC định công bố tin tức chấn động này, nhưng vào phút chót thì thảm họa ập đến: một thực tập sinh đã xoá toàn bộ siêu dữ liệu gắn với các bản đồ. Các bản đồ vẫn an toàn, nhưng ICPC không còn biết bản đồ nào thuộc về hành tinh nào. Vì vậy họ đã quay ngược thời gian để nhờ bạn giúp đỡ. Cho hai bản đồ, hãy xác định xem chúng có mô tả cùng một hành tinh hay không. Hy vọng rằng đi trước 500 năm là đủ thời gian để giải quyết vấn đề quan trọng này!

Mỗi bản đồ hành tinh là một tập các điểm trên bề mặt hành tinh (hình cầu). Mỗi điểm được cho bởi vĩ độ (góc lệch về phía bắc hoặc phía nam so với xích đạo) và kinh độ (góc lệch về phía tây hoặc phía đông so với kinh tuyến giữa trưa, tức là vị trí của mặt trời tại thời điểm thu thập dữ liệu bản đồ). Hai bản đồ của cùng một hành tinh luôn khớp nhau về vĩ độ của các điểm, vì trục của hành tinh không thay đổi. Tuy nhiên kinh độ của các điểm có thể khác nhau, vì hành tinh tự quay giữa hai lần đo.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên n, số điểm trong mỗi bản đồ.

n dòng tiếp theo mô tả bản đồ thứ nhất. Mỗi dòng chứa hai số thực a và b: a là vĩ độ, b là kinh độ. Các tọa độ tính bằng độ và có không quá bốn chữ số sau dấu thập phân. Không có hai điểm nào trên cùng một bản đồ trùng tọa độ.

n dòng còn lại mô tả bản đồ thứ hai theo cùng định dạng.

Dữ liệu ra

In ra Same nếu có một phép quay quanh trục của hành tinh biến bản đồ này thành bản đồ kia. Ngược lại, in ra Different.

Ràng buộc

  • 1≤n≤400000.
  • −90<a<90.
  • −180<b≤180.

Ví dụ

Input Output Giải thích
4
0.0000 0.0000
30.0000 90.0000
-45.0000 -30.0000
30.0000 60.0000
30.0000 150.0000
30.0000 120.0000
0.0000 60.0000
-45.0000 30.0000
Same Quay bản đồ thứ nhất thêm 60 độ kinh: (0,0)→(0,60), (30,90)→(30,150), (−45,−30)→(−45,30), (30,60)→(30,120), đúng là bản đồ thứ hai.
3
0.0000 0.0000
30.0000 0.0000
30.0000 90.0000
0.0000 0.0000
30.0000 0.0000
30.0000 -90.0000
Different Điểm duy nhất ở vĩ độ 0 buộc góc quay là 0, nhưng khi đó điểm (30,90) không khớp với (30,−90).

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0