TAILIEUCHUNG - 150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 6

081. MÊ CUNG Bản đồ mê cung có dạng hình chữ nhật kích thước mxn được chia thành lưới ô vuông đơn vị bằng các đường song song với các cạnh (m hàng, n cột). Mỗi ô vuông của bản đồ được đánh dấu hoặc là ô cấm, hoặc là ô tự do. Từ một ô tự do có thể di chuyển sang các ô tự do có chung cạnh với nó. Không được phép di chuyển vượt khỏi biên của mê cung. | 081. MÊ CUNG Bản đồ mê cung có dạng hình chữ nhật kích thước mxn được chia thành lưới ô vuông đơn vị bằng các đường song song với các cạnh m hàng n cột . Mỗi ô vuông của bản đồ được đánh dấu hoặc là ô cấm hoặc là ô tự do. Từ một ô tự do có thể di chuyển sang các ô tự do có chung cạnh với nó. Không được phép di chuyển vượt khỏi biên của mê cung. Mê cung được thiết kế khá đặc biệt giữa hai ô tự do bất kỳ chỉ có duy nhất một cách di chuyển từ ô này đến ô kia mà trong quá trình di chuyển không đi tới bất kỳ ô nào quá một lần. Tại tâm của mỗi ô tự do đều có một cái móc. Trong mê cung có hai ô tự do đặc biệt mà nếu bạn nối được hai cái móc ở hai ô đó bằng một sợi dây thừng tất nhiên phải nối qua các móc của các ô trung gian thì cánh cửa bí mật của mê cung sẽ tự mở ra. Vấn đề đặt ra là phải chuẩn bị một sợi dây thừng với độ dài ngắn nhất đảm bảo cho dù hai ô đặc biệt có nằm ở vị trí nào trong mê cung bạn vẫn có thể nối được hai cái móc ở hai ô đó bằng sợi dây đã chuấn bị. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa hai số n m 3 m n 1000 Các dòng tiếp theo mô tả mê cung dòng thứ i trong số m dòng tiếp theo chứa n ký tự mỗi ký tự chỉ là hoặc . . Trong đó ký tự cho biết ô ở vị trí tương ứng là bị cấm còn ký tự . cho biết ô ở vị trí tương ứng là tự do 1 i m . Kết quả Ghi ra trên một dòng của file văn bản độ dài của sợi dây thừng cần chuẩn bị. Ví dụ . 0 8 10 . . . . . . . . . . . . . . . . . . . . 29 91 082. DU LỊCH KIỂU ÚC Một khu thắng cảnh gồm n điểm đánh số từ 1 tới n n 200 và m đường đi hai chiều nối giữa các cặp địa điểm đó. Giữa hai cặp địa điểm có nhiều nhất là một đường đi trực tiếp. Có hai địa điểm đặc biệt A và B. Một Tour du lịch là một hành trình của du khách Trước hết là đáp máy bay xuống địa điểm A sau đó đi bộ theo các đường hai chiều đã cho để tới địa điểm B và lại đi bộ quay trở về địa điểm xuất phát A để rồi quay về bằng máy bay. Để tránh sự nhàm chán cho du khách hành trình không được đi qua .

• Toán học
• bài toán tin đại học SPHN
• thủ thuật windows
• mẹo xài máy tính
• lập trình máy tính windows
• bí quyết sử dụng máy tính
• ứng dụng văn phòng
• phần mềm máy tính
• Xử lý sự cố phần mềm máy tính
• Bài giảng Sự cố phần mềm máy tính
• Sự cố phần mềm máy tính
• Tài liệu Sự cố phần mềm máy tính
• Mục tiêu Sự cố phần mềm máy tính
• Kiến thức Sự cố phần mềm máy tính
• Phần mềm cần thiết cho máy tính
• Ứng dụng hay cho máy tính
• Phần mềm cho máy tính
• Cài đặt phần mềm cho máy tính
• Ứng dụng nén
• Cài phần mềm cho máy tính
• Xử lý sự cố phần mềm
• Bài giảng xử lý sự cố phần mềm
• Hướng dẫn xử lý sự cố máy tính
• Hệ thống phần mềm máy tính
• Ứng dụng phần mềm máy tính
• The software components of computers
• Tìm hiểu phần mềm máy tính
• Công dụng phần mềm máy tính
• Vai trò của phần mềm trong máy tính
• Tính năng của phần mềm
• Thiết kế kiến trúc
• Kiến trúc dữ liệu
• Kỹ nghệ phần mềm
• công nghệ phần mềm
• thiết kế phần mềm
• Bài giảng Máy tính căn bản
• Bản quyền phần mềm
• Quản lý phần mềm
• Chương trình ứng dụng phần mềm
• Công cụ bảo vệ hệ thống
• Chương trình quản lý đĩa
• Cập nhật phần mềm
• Bài giảng Tin học 10
• Bài giảng Tin học 10 Bài 7
• Bài 7 Phần mềm máy tính
• Bài giảng Phần mềm máy tính
• Phần mềm hệ thống
• Phần mềm ứng dụng
• Phần mềm giải trí vui chơi
• Giáo trình Bảo trì máy tính và cài đặt phần mềm
• Bảo trì máy tính và cài đặt phần mềm
• Hệ thống máy tính
• Giới thiệu BIOS và CMOS
• Cài đặt phần mềm máy tính
• cấu trúc máy tính
• cài đặt máy tính
• kỹ thuật máy tính
• phần cứng máy tính
• phần cứng
• phần mềm
• giáo trình máy tính
• tài liệu máy tính
• công nghệ thông tin
• Nhập môn công nghệ phần mềm
• Chương trình máy tính
• Kỹ thuật sửa chữa máy tính
• Lắp ráp máy tính
• Giáo trình Xử lý sự cố phần mềm
• Xử lý sự cố phần mềm văn phòng
• Xử lý sự cố sử dụng internet
• An toàn hệ thống máy tính
• Hướng dẫn sử dụng phần mềm
• Phần mềm DSOFTHCSN
• Sử dụng phần mềm
• Cách sử dụng phần mềm
• Sử dụng phần mềm DSOFTHCSN
• Bài giảng Nhập môn công nghệ phần mềm
• Đặc tính của phần mềm
• Công nghệ phân lớp
• Sản xuất phần mềm
• Xử lý sự cố Internet
• Kỹ thuật lắp ráp máy tính
• Quy trình xử lý sự cố phần mềm
• Nguyên tắc xử lý sự cố phần mềm
• các phần mềm máy tính
• phần mềm rational rose 2003
• phần mềm quản lý dự án
• phần mềm của IBM
• quản trị thông tin
• kỹ năng máy tính
• lập trình dữ liệu
• PHẦN MỀM SOFTWARE
• xây dựng phần mềm
• quản trị hệ thống
• phần mềm quản lí
• hệ thống phần mềm
• Bài giảng