博客参考：https://blog.csdn.net/ethan_guo/article/details/81809054 1. 粒子滤波和蒙特卡洛 蒙特卡洛：是一种思想或方法。举例：一个矩形里面有个不规则形状，怎么计算不规则形状的面积？不好算。但我们可以近似。拿一堆豆子，均匀的撒在矩形上，然后统计 ...
分类：
其他好文 时间：
2020-04-20 11:50:15
阅读次数：
195
矩形重叠 看过某司一道笔试题：给$n$个矩形左下和右上坐标（不能斜放），求重叠最多处矩形个数。 这道题本身不难：可以遍历所有矩形边界组成的点，计算 该点被多少矩形包围 ，从而选出最大值。 由此引申出一个问题： 判断两个矩形重叠 。 如果正向思考，会有很多种情况：包含、重叠某个角、交叉... 那么如果 ...
分类：
其他好文 时间：
2020-04-20 10:28:53
阅读次数：
59
题意 一个$n \times m$的矩形空间，起点是$(1,1)$，终点是$(n,m)$。 假设当前位于$(x,y)$： 如果当前位于最后一行，那么下一步只能走向$(x,y+1)$ 如果当前位于最后一列，那么下一步只能走向$(x+1,y)$ 否则，以相等的概率走向$(x,y+1)$和$(x+1,y) ...
分类：
其他好文 时间：
2020-04-19 17:36:46
阅读次数：
64
定义一个矩形类Rectangle：（知识点：对象的创建和使用）1 定义三个方法：getArea()求面积、getPer()求周长，showAll()分别在控制台输出长、宽、面积、周长。2 有2个属性：长length、宽width3 创建一个Rectangle对象，并输出相关信息 定义方法： pack ...
分类：
编程语言 时间：
2020-04-19 10:37:32
阅读次数：
71
1209. 构造矩形 中文English 对于一个Web开发者,如何设计页面大小很重要。所以，给定一个矩形大小,设计其长（L）宽（W），使其满足如下要求: 1. 矩形区域大小需要和给定目标相等。 2. 宽度W不大于长度L，也即L >= W. 3. 长和宽的差异尽可能的小。 返回设计好的长度 L和宽度 ...
分类：
其他好文 时间：
2020-04-19 01:12:49
阅读次数：
111
！！！！定义一个矩形类Rectangle：（知识点：对象的创建和使用） 1 定义三个方法：getArea()求面积、getPer()求周长，showAll()分别在控制台输出长、宽、面积、周长。 2 有2个属性：长length、宽width 3 创建一个Rectangle对象，并输出相关信息 pac ...
分类：
编程语言 时间：
2020-04-18 23:20:21
阅读次数：
110
package work; public class Rectangle { int length; int width; public void showAll() { System.out.println("矩形长为:" + length + "矩形宽为:" + width); } public ...
分类：
编程语言 时间：
2020-04-18 20:08:08
阅读次数：
78
Problem Description 题目链接 为了测试我们的足球机器人的性能，我们设计如下的测试方法： 将一个机器人放在一个n*n的矩形阵列的某个格子中，它每次可以向与它所处的格子相邻的4个格子中的任何一个移动。 在这个阵列的一些格子中，摆放着能量，机器人希望能够得到这些能量。但是，这个阵列中存 ...
分类：
其他好文 时间：
2020-04-17 23:58:43
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
HDU 2150 Pipe 经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。 通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。 每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条 ...
分类：
其他好文 时间：
2020-04-16 11:42:22
阅读次数：
65
