- 博客(2)
- 收藏
- 关注
RSS订阅原创 《算法竞赛进阶指南》矩阵距离
矩阵距离 给定一个 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，相邻两个整数之间用一个空格隔开。
2021-04-14 11:20:04
511
原创 《算法竞赛进阶指南》立体推箱子
立体推箱子 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个 N 行 M 列的矩阵，每个位置可能是硬地（用 . 表示）、易碎地面（用 E 表示）、禁地（用 # 表示）、起点（用 X 表示）或终点（用 O 表示）。 你的任务是操作一个 1×1×2 的长方体。 这个长方体在地面上有两种放置形式，“立”在地面上（1×1 的面接触地面）或者“躺”在地面上（1×2 的面接触地面）。 在每一步操作中，可以按上下左右四个键之一。 按下按键之后，长方体向对应的方向沿着棱滚动 90 度。 任意时刻，长方体不能有任何部位接触
2021-04-07 21:11:15
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人