[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 – Điệp viên:
Tên chương trình: Agent.pas
Một điệp viên trưởng phụ trách một nước nọ trước khi về nước muốn gặp nhân viên của mình để nghe báo cáo. Hai người đang ở hai thành phố khác nhau vì vậy họ phải di chuyển để gặp nhau. Quy tắc di chuyển như sau:
· Họ di chuyển vào ban ngày và nghỉ tại một thành phố vào buổi tối.
· Trong ngày, họ chỉ có thể di chuyển từ một thành phố tới thành phố bên cạnh (có đường đi trực tiếp và các đường đi này là 1 chiều).
· Để bảo đảm an toàn, các điệp viên luôn luôn di chuyển (không dừng tại một thành phố quá một đêm).
· Hai người có thể gặp nhau nếu họ ở cùng1 thành phố vào buổi tối.
Yêu cầu: Lập chương trình kiểm tra xem 2 người có gặp nhau không.
Dữ liệu: agent.inp
· Dòng đầu ghi 2 số: n là số thành phố, m là số các đường đi trực tiếp giữa các thành phố (n <=50, m<=100).
· Dòng tiếp theo là 2 số p, q là vị trí hiện thời của hai điệp viên.
· M dòng tiếp theo mỗi dòng chứa 2 số ai, aj là số hiêu các thành phố và từ ai có đường đi trực tiếp (một chiều) đến aj.
Kết quả: agent.out
· Nếu 2 người không gặp nhau in ra từ “No”
· Nếu 2 người gặp nhau in ra t là số ngày ngắn nhất mà hai người có thể gặp nhau.
Tên chương trình: Agent.pas
Một điệp viên trưởng phụ trách một nước nọ trước khi về nước muốn gặp nhân viên của mình để nghe báo cáo. Hai người đang ở hai thành phố khác nhau vì vậy họ phải di chuyển để gặp nhau. Quy tắc di chuyển như sau:
· Họ di chuyển vào ban ngày và nghỉ tại một thành phố vào buổi tối.
· Trong ngày, họ chỉ có thể di chuyển từ một thành phố tới thành phố bên cạnh (có đường đi trực tiếp và các đường đi này là 1 chiều).
· Để bảo đảm an toàn, các điệp viên luôn luôn di chuyển (không dừng tại một thành phố quá một đêm).
· Hai người có thể gặp nhau nếu họ ở cùng1 thành phố vào buổi tối.
Yêu cầu: Lập chương trình kiểm tra xem 2 người có gặp nhau không.
Dữ liệu: agent.inp
· Dòng đầu ghi 2 số: n là số thành phố, m là số các đường đi trực tiếp giữa các thành phố (n <=50, m<=100).
· Dòng tiếp theo là 2 số p, q là vị trí hiện thời của hai điệp viên.
· M dòng tiếp theo mỗi dòng chứa 2 số ai, aj là số hiêu các thành phố và từ ai có đường đi trực tiếp (một chiều) đến aj.
Kết quả: agent.out
· Nếu 2 người không gặp nhau in ra từ “No”
· Nếu 2 người gặp nhau in ra t là số ngày ngắn nhất mà hai người có thể gặp nhau.