摘要: 这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火 阅读全文
posted @ 2020-04-13 17:19 chuliyou 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 给定一个N行M列的01矩阵A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为: dist(A[i][j],A[k][l])=|i−k|+|j−l|dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个N行M列的整数矩阵B,其中: B[i][j]=min1≤x≤N,1 阅读全文
posted @ 2020-04-13 15:30 chuliyou 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 地上有一个 mm 行和 nn 列的方格,横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。 请问该机器人能够达到多少个格子? 样例1 输入: 阅读全文
posted @ 2020-04-13 14:28 chuliyou 阅读(246) 评论(0) 推荐(0) 编辑