网格红绿灯最短路径

网格红绿灯最短路径

题目 给定一个二维的 m × n 网格地图(grids二维数组),每个单元格 0 为空,1 是障碍物,2 是红绿灯;每一步可以在 0 或者 2 的单元格移动,每秒可以走一个单元格,遇到红绿灯想要通过需要等待不同的时间才能通过,大小为 x 的 light 数组标注灯的坐标和等待时间,例如 (2,2,3

小明减肥

题目 小明有 n 个可选运动,每个运动有对应卡路里,想选出其中 K 个运动且卡路里和为 t。k,t,n 都是给定的。求出可行解数量 输入描述 第一行输入 n t k 第二行输入每个运动的卡路里,按照空格进行分割。 备注 0<n<10,t>0,0<k<=n 每个运动量的卡路里>0 输出描述

小明减肥
电脑病毒感染

电脑病毒感染

题目 题目描述 一个局域网内有很多台电脑,分别标注为 0 ~ N - 1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回 -1。给定一个数组 times 表示一台电脑把相

机器人走迷宫

题目 题目描述 房间由 X * Y 的方格组成,例如下图为 6 * 4 的大小。每一个方格以坐标 (x,y) 描述。 机器人固定从方格 (0,0) 出发,只能向东或者向北前进。出口固定为房间的最东北角,如下图的方格 (5,3)。用例保证机器人可以从入口走到出口。 房间有些方格是墙壁,如 (4,1),

机器人走迷宫
矩阵扩散

矩阵扩散

题目 题目描述 存在一个 m × n的

查找单入口空闲区域

题目 题目描述 给定一个mxn的矩阵

查找单入口空闲区域