摘要：题目描述 在一个大小为n∗mn∗m的方格地图mp[][]mp[][]上，初始时你在方格(1,1)(1,1)位置。有kk个旅游景点你想去玩。地图中标记为..的方格可以行走，标记为##的方格有障碍物不能经过，标记为数字的方格表示景点的编号。每秒钟你可以朝上，下，左或右移动一格位置，问最少花多少时间走遍k 阅读全文

摘要：题目描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到 阅读全文