Abcfjl;sfjs;fjsl;fk';kfa;fla;fkl'kffscm/.xmc
cfssf
Abcfjl;sfjs;fjsl;fk';kfa;fla;fkl'kffscm/.xmc
cfssf
Mình cần ý tưởng để giải các bài này, có code luôn thì mình cám ơn nhiều lắm luôn
Câu 1: Quần đảo
Trên 1 vùng biển có N đảo được đánh số từ 1 đến N. Khả năng đi lại giữa các quần đảo được cho bởi ma trận N*N
Trong đó, A[i,i] = 1; A[i,j] = A[j,i] = 1 nếu có đường đi từ i-> j; A[i,j]=0 nếu ko có đường đi.
Hai đảo i , j được gọi là 1 quần đảo nếu có đường đi i -> j.
Ví du:
Yêu cầu Hãy xác định sô quần đảo trên biển.
hãy viết chương trình tìm tọa độ giao điểm của hai tiếp tuyến cat nhau cua sao diêm vương biết sao diêm vương có hình thù không tròn...mà là hình elip...số liệu tùy nhập///
mình có một bài khó cần các bạn giúp
Thành Nam đang có lễ rước đức Thánh Trần nhân dịp kỷ niệm ngày giỗ của ngài. Để đảm bảo an toàn giao thông, trên các tuyến phố mà đoàn rước đi qua kể từ khi đoàn rước bắt đầu vào đầu phố cho đến khi đoàn rước đi qua hết phố, các phương tiện giao thông không được phép đi vào phố này (kể từ cả hai đầu phố). Tuy nhiên nếu có phương tiện nào đó đã ở trên phố trước khi đoàn rước đi vào phố thì nó vẫn di chuyển bình thường (kể từ cả hai đầu phố). Cũng trong khoảng thời gian đoàn rước đi trên các phố, Hùng muốn thăm một người bạn ở trong thành phố.
Thành Nam có thể được mô tả như là hệ thống giao thông gồm các tuyến phố với các điểm giao cắt là đầu mút của mỗi tuyến phố, giữa hai nút giao cắt có không quá một tuyến phố. Với mỗi tuyến phố, thời gian mà Hùng đi hết nó bằng với thời gian mà đoàn rước đi hết tuyến phố này.
Ví dụ: Nếu đoàn rước vào một tuyến phố nào đó ở thời điểm 10 và cần 5 đơn vị thời gian để đi hết tuyến phố thì Hùng chỉ có thể vào phố trước thời điểm 10 hoặc từ thời điểm 15 hay muộn hơn.
Yêu cầu: Hãy xác định khoảng thời gian ít nhất Hùng có thể đi đến đích.
Dữ liệu: Vào từ file văn bản FESTIVAL.INP
• Dòng đầu tiên ghi hai số nguyên dương N, M (2≤N≤1000, 2≤M≤10000) là số điểm giao cắt và số tuyến phố. Các điểm giao cắt được đánh số từ 1 đến N
• Dòng thứ hai chứa 4 số nguyên A, B, H, F với A, B vị trí xuất phát và đích đến của Hùng (Dữ liệu đảm bảo có đường đi từ A đến B), H là chênh lệch thời gian giữa thời điểm xuất phát của đoàn rước và thời điểm xuất phát của Hùng (Hùng xuất phát sau H đơn vị thời gian kể từ khi đoàn rước bắt đầu); F là số lượng điểm giao cắt có trên hành trình của đoàn rước.
• Dòng thứ ba chứa F số nguyên lần lượt là số hiệu các điểm giao cắt trên hành trình mà đoàn rước đi qua theo thứ tự. Dữ liệu đảm bảo rằng không có một tuyến phố nào mà đoàn rước đi qua nhiều hơn một lần.
• M dòng cuối cùng, mỗi dòng ghi ba số nguyên u, v và t thể hiện có một tuyến phố nối u và v với thời gian đi hết nó (của Hùng cũng như của đoàn rước) là t. Giá trị của t nằm trong khoảng [1,1000].
Kết quả: Ghi ra file FESTIVAL.OUT
Một số nguyên duy nhất là thời gian ngắn nhất mà Hùng có thể đi từ A đến B.
Ví dụ:
FESTIVAL.INP
6 5
1 6 20 4
5 3 2 4
1 2 2
2 3 8
2 4 3
3 6 10
3 5 15
FESTIVAL.OUT
21
giúp em bài này
Đề gì mà dài vãi .
hehe mình copy luôn từ file nên hơi dài. mong bạn giúp đỡ
Mình chưa chắc đã làm được đâu.... (hjhj).
Trời !!, đọc đã thấy hoa mắt rồi.
đề này phải dùng phương pháp đồ thị gì gì đấy.mình đọc đồ thị mà khó hiểu quá nên post lên cho các bác làm xem có dễ hỉu hơn ko
Bookmarks