danhonline
19-05-2009, 23:20
Nội trong tuần này là mình fải nộp bài rùi.
Mạng lưới giao thông dc cho bởi
ma trận A[i,j] gồm n điểm, trong đó A[i,j]=1 nếu điểm i được nối với điểm j, còn A[i,j]=0 nếu ngược lại.một người cần đi qua tất cả các con đường này, mỗi đường chỉ đi qua một lần. Hãy xác định lộ trình của người này hoặc thông báo ko tồn tại đường đi như vậy.Dữ liệu cho trong file INP.BL4 gồm n+1 dòng, dòng 1 : Ghi số nguyên dương n (n<=20).
Dòng i+1 (1<i<=n)
A[i,1] A[i,2]....A[i,n].
kết quả xuất ra màn hình
Mạng lưới giao thông dc cho bởi
ma trận A[i,j] gồm n điểm, trong đó A[i,j]=1 nếu điểm i được nối với điểm j, còn A[i,j]=0 nếu ngược lại.một người cần đi qua tất cả các con đường này, mỗi đường chỉ đi qua một lần. Hãy xác định lộ trình của người này hoặc thông báo ko tồn tại đường đi như vậy.Dữ liệu cho trong file INP.BL4 gồm n+1 dòng, dòng 1 : Ghi số nguyên dương n (n<=20).
Dòng i+1 (1<i<=n)
A[i,1] A[i,2]....A[i,n].
kết quả xuất ra màn hình