pvnhattoan
16-06-2011, 23:08
Toàn thích dạo bộ trên hình lập phương chơi, bước đi của nó chỉ có thể chuyển qua ô khác nêu trị tuyệt đối hiệu của 2 ô trước và sau nhỏ hơn hoặc = 1;
Tìm độ dài đường đi dài nhất mà Toàn đi bộ qua bất kỳ ô nào . 1 ô không được đi quá 1 lần.
VIết CT trong 2 Trường hợp :
TH1: Toàn đi thẳng để đến nhà hàng xóm.
TH2 : Toàn có thể đi 4 hướng trên dưới trái phải.
INPUT: Độ dài ma trận vuông N.
N dòng sau, mỗi dòng ghi n số là giá trị của ma phương.
OUTPUT:
Dòng đầu ghi TH1
Dòng thứ 2 ghi TH2
VD:
INPUT
1 8 2 4
3 2 1 4
6 6 2 2
5 5 8 3
OUTPUT
TH1: 3 --> 2 --> 1
TH2: 3 --> 2 --> 1 --> 2 --> 2 --> 3
Tìm độ dài đường đi dài nhất mà Toàn đi bộ qua bất kỳ ô nào . 1 ô không được đi quá 1 lần.
VIết CT trong 2 Trường hợp :
TH1: Toàn đi thẳng để đến nhà hàng xóm.
TH2 : Toàn có thể đi 4 hướng trên dưới trái phải.
INPUT: Độ dài ma trận vuông N.
N dòng sau, mỗi dòng ghi n số là giá trị của ma phương.
OUTPUT:
Dòng đầu ghi TH1
Dòng thứ 2 ghi TH2
VD:
INPUT
1 8 2 4
3 2 1 4
6 6 2 2
5 5 8 3
OUTPUT
TH1: 3 --> 2 --> 1
TH2: 3 --> 2 --> 1 --> 2 --> 2 --> 3