Let_life_stop的博客

题目链接：https://cn.vjudge.net/contest/250168#problem/D 题目大意：给你一些点的坐标，这些点属于两个帮派，让你将这些点分进两个不能重叠的矩形中，问你最多两个矩形中不同帮派之和为多少？ 具体思路： 将点分别按照x升序进行排序，按照y升序进行排序。横着扫描一遍，竖着扫描一遍，求出在扫描的过程中和的最大值。 AC代码; #include<b...

题目链接： https://vjudge.net/contest/251958#problem/G 具体思路： 圆内四边形内角互补，所以，如图所示。 证明，三角形oda和三角形obc相似。 第一步，角o都相等 第二步，证明角oda等于角obc。（角oda+角adc=180.角adc+角abc等于180(圆的性质，对顶角相加等于180，)，所以，得证）, 代码链接： #includ...

http://codeforces.com/gym/101840/attachments 题目大意：输入n,r,k 。n代表往外扩张几次，r代表圆的内接圆半径，k代表多边形的边长。问你每次扩张多边形和内接圆的面积之和。 公式： 多边形的面积公式  0.5*sin(2*3.1415926/n)*n*r*r.(r 代表园的外接圆半径)。 #include<bits/stdc++.h&gt...

题目链接： https://nanti.jisuanke.com/t/31459 具体思路： 先顺序输入，然后回溯，假设已经加入了n个点，那么在加入的同时，首先看一下原先x轴上已经有过的点，找到第一个最接近第n个点并且小于第n个点的坐标，y轴同理。如果没有找到，比如说第一个，那么他减去的就是0.然后再就是代码，如果用数组存储的话，每进入一个点都需要对原来的数组进行重新排序，然后再去查找所需的...

题目链接:https://cn.vjudge.net/problem/URAL-2067 具体思路:判断三点共线就可以了,只有一对点能满足,如果一对就没有那就没有满足的. 在计算的时候,要注意,如果是按照斜率算的话,可以把除法转换为乘法,防止精度的损失. 如果是按照距离算的话,一定要注意一点,在枚举的时候我们是选择左下和右上的点,然后再去枚举中间的每一个点,一开始我为了防止精度的损失并没有对...