[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
bài 1 : Du lịch Bạc Liêu
Tỉnh Bạc Liêu có n địa điểm du lịch và dc đánh số từ 1 đến n .Biết rằng đường đi giữa 2 địa điểm bất kì (nếu có) đều là đường đi hai chiều . Sơ đồ mạng lưới giao thông của n địa điểm này cho bởi ma trận a[i,j] , trong đó:
-a[i,j] là đô dài đường đi từ địa điểm i đến j (a[i,j] là số nguyên dương và a[i,j]=<100)
-a[i,j]=0 nếu không có đường đi từ địa điểm i đến j
-a[i,j]=a[i,j]
-a[i,j]=0
một đoàn du lịch xuất phát từ địa điểm P và muốn đến địa điểm Q, nhưng họ khong biết nên đi theo đường nào là ngắn nhất để tiết kiệm chi phí và thời gian .Bạn là lập trình viên , hãy giúp họ giải quyết bài toán trên hoặc đưa ra thông báo không tồn tại đường đi giữa P và Q.
DỮ LIỆU VÀO: ghi trong tập tin dulich.inp gồm:
-dòng 1 :chứa số n,P,Q(n=<100);
- n dòng tiếp theo ,mỗi dòng ghi n số a[i,j],a[i,2],...,a[i,n]
các số cách nhau ít nhất một khoảng trắng .
DỮ LIỆU RA :Ghi vào tập tin văn bản DULICH.OUT
Nếu không có đường đi thì ghi KHONG, ngược lại thì
-Dòng 1: Tổng độ dài đường đi
-Dòng 2:các địa điểm mà đoàn cần đi qua
vd: inp out
4 1 4 6
0 3 0 10 1 2 3 4
3 0 1 0
0 1 0 2
10 0 2 0
Tỉnh Bạc Liêu có n địa điểm du lịch và dc đánh số từ 1 đến n .Biết rằng đường đi giữa 2 địa điểm bất kì (nếu có) đều là đường đi hai chiều . Sơ đồ mạng lưới giao thông của n địa điểm này cho bởi ma trận a[i,j] , trong đó:
-a[i,j] là đô dài đường đi từ địa điểm i đến j (a[i,j] là số nguyên dương và a[i,j]=<100)
-a[i,j]=0 nếu không có đường đi từ địa điểm i đến j
-a[i,j]=a[i,j]
-a[i,j]=0
một đoàn du lịch xuất phát từ địa điểm P và muốn đến địa điểm Q, nhưng họ khong biết nên đi theo đường nào là ngắn nhất để tiết kiệm chi phí và thời gian .Bạn là lập trình viên , hãy giúp họ giải quyết bài toán trên hoặc đưa ra thông báo không tồn tại đường đi giữa P và Q.
DỮ LIỆU VÀO: ghi trong tập tin dulich.inp gồm:
-dòng 1 :chứa số n,P,Q(n=<100);
- n dòng tiếp theo ,mỗi dòng ghi n số a[i,j],a[i,2],...,a[i,n]
các số cách nhau ít nhất một khoảng trắng .
DỮ LIỆU RA :Ghi vào tập tin văn bản DULICH.OUT
Nếu không có đường đi thì ghi KHONG, ngược lại thì
-Dòng 1: Tổng độ dài đường đi
-Dòng 2:các địa điểm mà đoàn cần đi qua
vd: inp out
4 1 4 6
0 3 0 10 1 2 3 4
3 0 1 0
0 1 0 2
10 0 2 0