随笔分类 -  搜索练习

摘要:翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然,每辆缆车上的小猫的重量之和 阅读全文
posted @ 2020-04-14 11:36 chuliyou 阅读(396) 评论(0) 推荐(0)
摘要:这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火 阅读全文
posted @ 2020-04-13 17:19 chuliyou 阅读(303) 评论(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 阅读(216) 评论(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 阅读(331) 评论(0) 推荐(0)