m0_74303227的博客

在海边别墅举行派对时突然要下雨！小明准备了一些雨伞分散在花园中，每位客人都希望尽快找到最近的雨伞遮雨。每位客人有自己的速度，能在一定时间内走到一定范围内的伞。一个伞只能给一个人用，问：在规定时间内，最多有多少人能找到伞？或者找到一个可以交换的路径，把别人挤走（回溯）客人和伞之间能否连边，取决于距离是否小于。每次尝试让当前没有伞的客人找到一把空伞。每个客人可以走到的伞，在图中连一条边。构造二分图：左边是客人，右边是雨伞。用距离公式判断是否在范围内。目标：求最大匹配数量。

一个机器人在一个二维网格上移动。它的初始位置是 [0, 0]，面朝东方。机器人可以接收一系列指令来控制它的运动，指令规则如下：. ：在当前方向上前进一步。< ：逆时针旋转90度。> ：顺时针旋转90度。你的任务是处理这些指令，输出机器人最终所在的位置。

题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入格式输入数据由多个数字组成的列表 height，列表长度范围为 1 <= height.length <= 100 ，其里面的整数范围为 0 <= height[i].length <= 10。输出格式对于每个测试实例，返回一个列表数组。