lyc1635566ty的博客

题目大致意思是一个矩形，里面有很多小矩形，小矩形是障碍物，问在四个角上能看到的范围面积。解题思路：因为障碍物只有20个所以取出每个三角形靠近观望点的三个点。然后将这些点去重排序。然后这些点将这个90度角分割开。对于每个区间暴力枚举所有边，看那条边和这个角组成的三角形最小保存。最后将这些值相加即可。基本思路可以概括为将可见范围划分成许多由一个角和对应边组成的三角形来求面积。#includ

题目意思：是在一段长度为d的区域内有许多已知坐标pi和高度hi的障碍物。你要发射一个球经过若干次反弹（越过障碍物）到达终点。反弹次数有限不能超过b，不能正好落在障碍物上，每次碰撞都是理想碰撞，不消耗能量。问最小的出射速度。解题思路：因为限制的反弹次数是有限的，所以枚举每一个反弹次数，然后求出每个区间长度len=d/(b+1);对于每个区间暴力枚举每个障碍物，若有障碍物在区间内就跳过，否则就判断

题意：题意很简单就是给你四个点，判断这四个点能不能组成四面体，如果能求出内切圆半径，和内切圆坐标。思路：公式题ans.x=(sa*A.x+sb*B.x+sc*C.x+sd*D.x)/ssum;ans.y=(sa*A.y+sb*B.y+sc*C.y+sd*D.y)/ssum;ans.z=(sa*A.z+sb*B.z+sc*C.z+sd*D.z)/ssum;r可以通过v/s

题意：N个点求凸四边形的个数思路：可以先求出凹包的个数，然后总数减去凹包个数，凹包是一个点在一个三角形中。可以枚举点i看有多少个三角形将他包在里面。求三角形时可以用到极角排序方法。#include#define eps 1e-8const double pi=acos(-1.0);using namespace std;struct NODE { double x,y;}

题意：一个高H，宽W的地图，还有一个同样地图，按比例缩小，右下角在地图中的位置是(x,y)(x,y),长宽缩小到原来的s%，逆时针旋转r度如图：AM=hs100AN=ws100AM=\frac{hs}{100} AN=\frac{ws}{100}AB=hs100∗bh=sb100AB=\frac{hs}{100}*\frac{b}{h}=\frac{sb}{100}同理AC=sa100AC=\fra