//
you're reading...
Bài tập huấn luyện, Dùng cho cấp THCS, Dùng cho cấp THPT

Bài tập huấn luyện: Chụp ảnh

Do tình cờ đọc được một mẩu tin từ một tạp chí thiên văn học, BB biết rằng vào ngày D sẽ xảy ra một vụ nổ lớn tại thiên hà X – một thiên hà nằm không xa Hệ Mặt trời. BB quyết định sẽ không bỏ lỡ sự kiện này và quyết định đầu tư tất cả tiền tiết kiệm để mua một ống kính lớn nhằm chụp ảnh sự kiện trên.

Vụ nổ sẽ tạo ra N tiểu hành tinh bay theo các quỹ đạo là đường thẳng với vận tốc không đổi. Biết rằng tại thời điểm bắt đầu sự kiện – mà ta lấy đây làm mốc thời gian 0 – thì tiểu hành tinh thứ i ở vị trí có tọa độ là (xi, yi) trên bầu trời. Vận tốc của tiểu hành tinh thứ i được đặc trưng bởi một bộ 2 số (ui, vi) với ý nghĩa tiểu hành tinh này chuyển động thẳng đều với vector vận tốc có giá trị là (ui, vi).

Biết rằng ống kính máy ảnh của BB có thể chụp được tất cả các tiểu hành tinh được giới hạn bởi hình chữ nhật có 2 đỉnh là (x0, y0) và (x0+a, y0+b). Các giá trị x0, y0 là do BB tùy chọn còn 2 giá trị a và b là giá trị mặc định của ống kính mà ta gọi là độ mở ống kính.

Bạn hãy giúp BB xác định xem từ thời điểm 0 (thời điểm bắt đầu sự kiện) đến một thời điểm T giây sau đó thì BB cần chụp ảnh vào lúc nào và vị trí chụp là ở đâu để có thể chụp được nhiều tiểu hành tinh nhất.

Input: PHOTO.INP

  • Dòng đầu tiên ghi số nguyên dương N là số tiểu hành tinh.
  • Dòng thứ hai ghi 3 số thực a, b, T lần lượt là độ mở ống kính và thời gian để BB có thể chụp ảnh.
  • Dòng thứ i trong N dòng tiếp theo ghi 4 số nguyên xi, yi , ui, vi lần lượt là vị trí ban đầu và vận tốc của tiểu hành tinh thứ i.

Output: PHOTO.OUT

Ghi 3 số thực t0, x0, y0 lần lượt là thời điểm cần chụp ảnh và tọa độ góc trái dưới của bức ảnh cần chụp. Các số thực được ghi với độ chính xác 3 chữ số sau dấu phẩy.

Giới hạn:

  • N ≤ 1000
  • Các số thực trong file Input có trị tuyệt đối không quá 1020 và được ghi với độ chính xác 3 chữ số sau dấu phẩy.
  • Thời gian: 1 s/test
  • Bộ nhớ: 16 MB

Ví dụ:

PHOTO.INP PHOTO.OUT
5

2.000 2.000 4.000

-1.000 2.000 0.000 -1.000

-2.000 -1.000 1.000 0.000

1.000 -2.000 0.000 1.000

2.000 1.000 -1.000 0.000

3.000 1.000 -1.000 -1.000

2.000 -1.000 -1.000

( Với cách chụp như trên thì BB sẽ chụp được ảnh của cả 5 tiểu hành tinh )

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 179,899 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: