Zero
05-09-2002, 12:32
Vào ban đêm các con ếch nhảy lên ruộng lúa làm nát cây lúa tại đó, ếch nhảy theo đường thẳng và mỗi bước nhảy đều cách đều nhau. Một đường ếch là chỗ bị ếch nhảy qua >= 3 bước.
vd : 0 0 0 0 1 0
0 0 1 0 0 0
1 0 0 0 0 0
vd : 1 1 1 1 1 1
Vấn đề : cho bản đồ các cây lúa bị dập với kích thước các chiều <= n, tìm đường ếch có nhiều cây lúa bị phá nhất chỉ ra số cây lúa bị phá.
vd
1 0 0 0 1
0 0 1 0 0
1 0 0 0 1
0 0 0 0 0
>1 1 1 1 1 <
--> đường ếch dài nhất là 5
yêu cầu :
Free Pascal :
n <= 5000 bộ nhớ 64 MB thời gian chạy 2 giây
Turbo Pascal
n<=200 thời gian : 0 giây.
vd : 0 0 0 0 1 0
0 0 1 0 0 0
1 0 0 0 0 0
vd : 1 1 1 1 1 1
Vấn đề : cho bản đồ các cây lúa bị dập với kích thước các chiều <= n, tìm đường ếch có nhiều cây lúa bị phá nhất chỉ ra số cây lúa bị phá.
vd
1 0 0 0 1
0 0 1 0 0
1 0 0 0 1
0 0 0 0 0
>1 1 1 1 1 <
--> đường ếch dài nhất là 5
yêu cầu :
Free Pascal :
n <= 5000 bộ nhớ 64 MB thời gian chạy 2 giây
Turbo Pascal
n<=200 thời gian : 0 giây.