qq_42635159的博客

矩阵距离 给定一个 N 行 M 列的 01 矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵 B，其中： B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y]) 输入格式 第一行两个整数 N,M。 接下来一个 N 行 M 列的 01 矩阵，数字之间没有空格。 输出格式 一个 N 行 M 列的矩阵 B，相邻两个整数之间用一个空格隔开。

立体推箱子 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个 N 行 M 列的矩阵，每个位置可能是硬地（用 . 表示）、易碎地面（用 E 表示）、禁地（用 # 表示）、起点（用 X 表示）或终点（用 O 表示）。 你的任务是操作一个 1×1×2 的长方体。 这个长方体在地面上有两种放置形式，“立”在地面上（1×1 的面接触地面）或者“躺”在地面上（1×2 的面接触地面）。 在每一步操作中，可以按上下左右四个键之一。 按下按键之后，长方体向对应的方向沿着棱滚动 90 度。 任意时刻，长方体不能有任何部位接触

E : 获取所有钥匙的最短路径 Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 给定一个二维网格 grid。 “.” 代表一个空房间， “#” 代表一堵墙， “@” 是起点，（“a”, “b”, …）代表钥匙，（“A”, “B”, …）代表锁。 我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。...