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]
Trang 1Ngời Hà lan bay Những con thuyền lênh đênh trên biển cả không ngời lái, không thuỷ thủ, theo truyền thống đi biển, đợc gọi là những ngời Hà Lan bay Sự kiện gặp gỡ Ngời Hà lan bay đợc ghi nhận trên khắp các đại dơng và trong mọi thời đại Nguyên nhân xuất hiện Ngời
Hà lan bay có rất nhiều
Một con tàu nghiên cứu nhỏ của Viện nghiên cứu Đại dơng gặp bão, bị tai nạn Nhóm cán bộ nghiên cứu đợc cứu thoát kịp thời 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
Nh-ng thật đáNh-ng Nh-ngạc nhiên, sau một thời gian Nh-ngời ta phát hiện ra nhữNh-ng thôNh-ng tin cho thấy tàu vẫn còn nỗi và đang chạy theo chế độ lập trình tự động với tốc độ không đổi, chỉ có điều là không biết chơng trình nào và cụ thể nó đang ở đâu Các thông tin từ các tàu thơng mại, các trạm quan sát và từ vệ tinh cho phép cục bộ hoá tại thời điểm t trong lới ô vuông toạ độ đỉnh trên trái (x,y) và dới phải ( u,v) có hoăch không có con tàu quý giá trên Hãy xử lý thông tin nhận đợc để dự báo xem tại thời điểm T ( T > t) tàu sẽ ở đâu, biết rằng chơng trình điều khiển tàu khá đơn giản và đợc thực hiện lặp vô hạn lần, một chu trình điều khiển không quá 4 đơn vị thời gian Khoảng thời gian giữa
2 lần đổi hớng là nguyên, mỗi lần đổi hớng tàu có thể quay 450 hoặc 900 sang phải hay trái theo hớng đi
Dữ liệu: vào từ file văn bản FLYH.INP:
n Dòng đầu gồm 2 số nguyên N T, N Ê 100, T nguyên dơng,
n Dòng thứ i trong N dòng tiếp theo: chứa 6 số nguyên ti, xi yi ui vi ri,
trong đó ti - thời điểm quan sát, (xi, yi), (ui, vi) toạ độ đỉnh của khu vực quan sát, ri - kết quả thông báo, ri = 1 - có thấy, ri = 0 - không thấy
Kết quả: Đa ra file FLYH.OUT toạ độ tàu ở tời điểm T hoặc thông báo NOT FOUND
nếu thông tin không đủ để xác định xác định đợc vị trí của tàu
Ví dụ:
1 1 5 3 1 1
1 3 7 4 5 1
2 2 5 6 3 0
2 3 7 4 5 1
2 4 10 8 6 1
3 1 10 8 6 1
3 4 10 6 1 1
4 6 10 6 1 1
4 6 6 8 4 0
5 6 10 10 7 1
5 3 9 7 8 0
Dãy số đặc biệt Xét tập các dãy N số nguyên dơng không giảm ( N Ê 20),mỗi dãy số thoả mãn 2 điều kiện:
n Tổng 2 số đầu của dãy lớn hơn V cho trớc,
n Tổng tất cả các số trong dãy đúng bằng N2
Các dãy số của tập có thể sắp xếp theo thứ tự từ điển và đánh số từ 1 trở đi
Ví dụ, với N = 3 và V = 3 ta có 5 dãy:
1 1 3 5
2 1 4 4
3 2 2 5
4 2 3 4
5 3 3 3
Với N và V cho trớc, hãy xác định số lợng dãy trong tập và xác định dãy theo số thứ tự
từ điển K của nó
Trang 2D÷ liÖu: vµo tõ file v¨n b¶n SET.INP:
n Dßng ®Çu: 2 sè nguyªn N V,
n C¸c dßng sau: mçi dßng mét sè nguyªn K
KÕt qu¶: ®a ra file SET.OUT:
n Dßng ®Çu: sè lîng d·y trong tËp,
n C¸c dßng sau: mçi dßng mét d·y øng víi K tên øng ë d÷ liÖu vµo, c¸c sè trªn 1 dßng c¸ch nhau 1 dÊu c¸ch
VÝ dô:
3 3 2 4
5
1 4 4
2 3 4