问题描述： 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 问题解析： 根据示例： 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2)，即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切，故我们可以通过计算当前圆 ...
分类：
其他好文 时间：
2020-06-05 13:04:34
阅读次数：
161
我心态崩了。 吃完饭回来，『哇这个圆与矩形交到底怎么求啊？？？』，顿了一秒， 嗯？？这不是傻逼板子题吗？ 然后粘上了我圆和三角形交的板子。1A。 mxy到底有什么用啊？ 这他妈这么傻逼的板子题。。我为什么四个小时都没意识到这是板子题。 这种题还能wa？这怎么wa啊？？ ...
分类：
其他好文 时间：
2019-10-03 20:00:46
阅读次数：
79
题意：有一个矩形，n个圆。已知矩形的长宽和圆的半径，问最少需多少个圆将矩形完全覆盖。 分析： 1、首先求圆与矩形的长的交点，若无交点，则一定不能对用最少的圆覆盖矩形有贡献。 2、如果两个圆与矩形相交所得的线段重合，那这两个圆一定能把矩形在两线段并集的那部分所覆盖。问题转化为用圆与矩形相交所得的线段覆 ...
分类：
其他好文 时间：
2017-08-23 15:03:41
阅读次数：
190
Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？ Input 第一行一个正整数T(T< ...
分类：
其他好文 时间：
2017-08-14 18:56:23
阅读次数：
111
先建立我们需要的数据模型：1. 向量： 1 /** 2 * 向量类，默认使用正交基 3 */ 4 public class SHVector 5 { 6 public var x:Number; 7 public v...
分类：
其他好文 时间：
2015-01-08 15:10:37
阅读次数：
236
function circleIntersectRect(circle_pt, radius, rect)
local cx = nil
local cy = nil
-- Find the point on the collision box closest to the center of the circle
if circle_pt.x...
分类：
其他好文 时间：
2014-08-20 16:22:42
阅读次数：
213
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
