/*在一个多边形内切最大的圆，可以知道，当一个多形放大或缩小时，内切圆也随比例放大或缩小。于是，在多边形各边向内压缩R时，最大圆半径必定减少R。那么，直至为半平面交空集时，得到R即为最大半径。下面，想解释一下 坐标转换代码。坐标转换可以通过解方程求得。设转换后为x,y.按多边形顺时针顺序排，有：(x...
转载
2014-08-07 13:42:00
40阅读
2评论
3525:上台阶 3525:上台阶 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 输入输入的每一行包括一组
原创
2021-06-04 19:57:11
392阅读
点赞
题意：空间里有n个点，给出每个点的坐标和权值，然后有一个长宽高分别是lb,lw,lh的长方体相反数。#include <cstdio>#include <cstr
原创
2023-06-29 00:13:18
27阅读
POJ_3525
这个题目限制了是一个凸多边形，于是多边形所在的范围就等价于各个边所在的直线划分成的半平面的交，如果是凹多边形的话显然就不能这样等价了。
首先，我们可以把问题转化为求凸多边形的半径最大的内切圆，同时，我们会发现，如果各个边向内收缩r的话，内切圆的半径就会减少r，当缩到半平面交恰好不存在时，内切圆的半径也就为0了，这时向内收缩的距离r自然就是内切圆的最大半径了。
转载
2012-02-19 19:42:00
115阅读
2评论
二分+计算几何/半平面交 半平面交的学习戳这里然而这题是要二分长度r……用每条直线的距离为r的平行线来截“凸包” 做平行线的方法是：对于向量(x,y)，与它垂直的向量有：(y,-x)和(-y...
转载
2021-08-05 14:34:58
116阅读
DescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question...
转载
2017-05-31 19:10:00
116阅读
DescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question...
转载
2017-05-31 19:10:00
45阅读
2评论
应该说是到好题。。可惜不小心看到二分这个字眼然后浪费了qaq直接二分答案后平移线段，
原创
2022-08-31 18:22:24
80阅读
链接求凸多边形内一点距离边最远。做法：二分+半平面交判定。二分距离，每次让每条边向内推进d，用半平面交判定一下是否有核。本想自己写一个向内推进。。仔细一看发现自己的平面交模板上自带。。 1 #include 2 #include 3 #include 4 #include 5 #incl...
转载
2014-08-02 11:50:00
58阅读
2评论
按逆时针顺序给出n个点，求它们组成的多边形的最大内切圆半径。 二分这个半径，将所有直线向多边形中心平移r距离，如果半平面交不存在那么r大了，否则r小了。 平移直线就是对于向量ab，因为是逆时针的，向中心平移就是向向量左手边平移，求出长度为r方向指向向量左手边的向量p，a+p指向b+p就是平移后的向量
原创
2021-07-22 14:09:32
116阅读
Most Distant Point from the SeaTime Limit:5000MSMemory Limit:65536KTotal Submissions:3476Accepted:1596Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” T
转载
2013-08-18 15:37:00
74阅读
2评论
套上计算几何的模板。。。然后二分搞一下。。。
原创
2023-07-05 19:03:13
25阅读
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5740 Accepted: 2549 Special JudgeDescriptionTh
原创
2023-07-07 13:44:04
34阅读
相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法）
转载
2018-03-06 21:59:00
66阅读
2评论
pro：给定凸多边形，求凸多边形内的点到最近边界的最远距离。 sol：显然是二分一个圆，使得圆和凸多边形不相交，但是这样很难实现。 由于是凸多边形，我们可以把二分圆转化为二分凸多边形的移动。 如果每一边向左移动Mid后，任然存在“核”，则表示存在一点合法。 直线移动：移动起点即可，方向不变。
转载
2019-04-09 10:41:00
89阅读
2评论
测试地址：Most Distant Point from the Sea 题目大意：给定一个凸多边形，求凸多边形内某点到各边的最小距离的最大值。 做法：本题需要用到半平面交+二分答案。 首先答案显然具有单调性，所以我们二分答案，转化成判定性问题。 考虑答案d...
转载
2018-02-27 23:23:00
71阅读
2评论
/* * [Modified] Modern CSS Reset * @link https://github.com/hankchizljaw/modern-css-reset */ /* Box sizing rules */ *, *::before, *::after { box-sizin
转载
2020-06-03 14:55:00
697阅读
2评论
样式重置的目的是减少浏览器的不一致性，例如line-height,margin,标题的font-size大小等等。样式重置经常在CSS框架中出现。 这里的重置样式故意写的很一般，例如没有为body元素设置任何颜色或是背景之类，我并不建议您就拿这个重置样式应用在您自己的项目中，它应该被调整，修改，扩展
原创
2019-01-15 17:30:00
619阅读
css代码：/* v1.0 | 20080212 */html, body, div, span, applet, object, iframe,h1, h2, h3, h4, h5,
转载
2013-08-12 14:13:00
410阅读
一、CSS 继承性1、样式的继承性2、代码示例
原创
2023-03-19 08:07:17
237阅读
