Do thêi tiÕt qu¸ xÊu nªn kh«ng thÓ lai kÐo tµu theo vµ mäi ngêi ®Òu cho r»ng con tµu nghiªn cøu sÏ bÞ nhanh chãng bÞ ch×m.[r]
(1)Ngêi Hµ lan bay
Những thuyền lênh đênh biển không ngời lái, không thuỷ thủ, theo truyền thống biển, đợc gọi ngời Hà Lan bay Sự kiện gặp gỡ Ngời Hà lan bay đợc ghi nhận khắp đại dơng thời đại Nguyên nhân xuất Ngời Hà lan bay có nhiều
Một tàu nghiên cứu nhỏ Viện nghiên cứu Đại dơng gặp bão, bị tai nạn Nhóm cán nghiên cứu đợc cứu thoát kịp thời Do thời tiết xấu nên lai kéo tàu theo ngời cho tàu nghiên cứu bị nhanh chóng bị chìm Nh-ng thật đáNh-ng Nh-ngạc nhiên, sau thời gian Nh-ngời ta phát nhữNh-ng thôNh-ng tin cho thấy tàu nỗi chạy theo chế độ lập trình tự động với tốc độ khơng đổi, có điều khơng biết chơng trình cụ thể đâu Các thơng tin từ tàu thơng mại, trạm quan sát từ vệ tinh cho phép cục hoá thời điểm t lới ô vuông toạ độ đỉnh trái (x,y) dới phải ( u,v) có hoăch khơng có tàu q giá Hãy xử lý thơng tin nhận đợc để dự báo xem thời điểm T ( T > t) tàu đâu, biết chơng trình điều khiển tàu đơn giản đợc thực lặp vơ hạn lần, chu trình điều khiển không đơn vị thời gian Khoảng thời gian lần đổi hớng nguyên, lần đổi hớng tàu quay 450 900 sang phải hay trái theo hớng
D÷ liƯu: vào từ file văn FLYH.INP:
n Dòng đầu gåm sè nguyªn N T, N £ 100, T nguyên dơng, n Dòng thứ i N dòng tiếp theo: chøa sè nguyªn ti, xi yi ui vi ri,
trong ti - thời điểm quan sát, (xi, yi), (ui, vi) toạ độ đỉnh khu vực quan sát, ri - kết thông báo, ri = - có thấy, ri = - khơng thấy
Kết quả: Đa file FLYH.OUT toạ độ tàu tời điểm T thông báo NOT FOUND
nếu thông tin không đủ để xác định xác định đợc vị trí tàu
VÝ dơ:
FLYH.INP FLYH.OUT
11 10 12 10
1 1 2 3 10 10 10 1 10 1 6 10 10
Dãy số đặc biệt
Xét tập dÃy N số nguyên dơng không giảm ( N Ê 20),mỗi dÃy số thoả mÃn điều kiÖn:
n Tổng số đầu dãy lớn V cho trớc, n Tổng tất số dãy N2.
Các dãy số tập xếp theo thứ tự từ điển đánh số từ trở Ví dụ, với N = V = ta có dãy:
1
2 4
3 2
4
5 3
(2)Dữ liệu: vào từ file văn SET.INP:
n Dòng đầu: số nguyên N V,
n Các dòng sau: dòng số nguyên K
Kết quả: đa file SET.OUT:
n Dòng đầu: số lợng dÃy tập,
n Các dòng sau: dòng dÃy ứng với K tờn ứng liệu vào, số dòng cách dÊu c¸ch
VÝ dơ:
SET.INP SET.OUT
3