homesweethome
24-07-2007, 10:21
Mời các bạn thích thuật toán cùng giải quyết 1 bài này:
Cho bản đồ có biển và đảo , tìm đường đi nhanh nhất giữa 2 điểm.
Đảo hình tam giác, vận tốc trên 1 miền là không đổi.
file input :
toạ độ 2 điểm
vận tốc bơi
số hòn đảo
vận tốc đi trên từng hòn đảo
toạ độ các đỉnh của từng hòn đảo
file output :
thời gian ít nhất
Cho bản đồ có biển và đảo , tìm đường đi nhanh nhất giữa 2 điểm.
Đảo hình tam giác, vận tốc trên 1 miền là không đổi.
file input :
toạ độ 2 điểm
vận tốc bơi
số hòn đảo
vận tốc đi trên từng hòn đảo
toạ độ các đỉnh của từng hòn đảo
file output :
thời gian ít nhất