骆培宇-优快云博客

原创马拉车算法

我们从左往右遍历s_new，希望算出len[i]。若i

2023-12-07 15:38:31 174 1

原创 C++ FPS2.0

关于图像是这次花费最久时间的，因为olcConsoleGameEngine中有图像映射的函数，所以我就搞了个SpriteEditor程序来创建spr（有需要的可以问我要）。这次在上次的基础上增加了墙壁图案，实现了左右移动和开火功能（但没有实际的攻击效果，头文件放这里了。

2023-11-09 23:29:25 371 9

原创 C++第一人称FPS1.0

说是FPS其实就是一个走迷宫😓。学的打的，加了点注释。

2023-11-07 19:56:11 269 5

原创 C++ 俄罗斯方块

代码是跟着这个视频学着打的。对于自己不了解写了注释。

2023-10-07 13:26:13 147 1

原创 2023ICPC网络赛第一场K题

使用极坐标时可不要忘记乘r了。

2023-09-19 15:09:23 251

原创 luogu：3187

利用这条性质，我们找到最高点，最左点，最右点即可。因为面积最小的矩形一定有一条边和凸包的边平行（

2023-09-15 16:43:08 102

原创 POJ：3608

【代码】POJ：3608。

2023-09-14 21:02:52 69 1

原创 POJ：2187

double输出是有个问题是100000000会输出成1e008会导致wa。旋转卡壳求最远点对。

2023-09-14 19:38:17 79 1

原创 POJ：3384

凸包中的半径为r的圆圆心肯定在凸包向内压缩r后的小凸包上，所以这题将凸包压缩后找最远点对，因为要让两个圆占有的面积更大也就是公共面积最小。题目要找到凸包中相距最远的两个半径为r的圆的坐标。

2023-09-12 15:54:59 45

原创 POJ ：3525

题目要求求出距离海最远的点到海的距离，可以转化为求一个凸多边形的最大内切圆的半径。一个凸包如果每条边想里里的距离还是凸包那这个凸包内就可以放半径为l的圆。所以二分+判断半平面交是否为凸包。

2023-09-12 13:49:04 175

原创 POJ：1228

判断凸包是否稳定，只要求出凸包后，判断凸包的每条边上的点是否有三个及以上。求凸包的模板大部分会把凸包上除线段端点以外的点去掉，那么我们只需要改变判断条件即可。注意所有点都在一条直线的情况。

2023-09-11 15:44:44 110

原创 POJ：1873

用S表示砍掉的树的集合，一棵树对应二进制的一位 S=5 （101）砍掉第一棵树和第三棵树。

2023-09-11 13:03:08 48

原创 POJ：2074

把每个线段挡住的区间求出来，删去不合法的部分，合并重叠的部分。这题dubug了好久，多亏了大佬给出的测试样例^-^,放文后了。

2023-09-08 15:47:13 53 1

原创 POJ：2826

4 有交点但交点是其中一个线段的上端点。5 有一块木板挡住了接水口,如图。2 有一线段跟x平行。3 两线段平行或重合。

2023-09-08 12:44:42 155 1

原创 POJ：1696

先按y坐标排序，找到最靠近（0，0）点的坐标，再每次找夹角最小的点。

2023-09-07 16:08:33 51 1

原创 POJ：2318

判断点是否在多边形里。

2023-09-07 14:30:16 46 1

原创 POJ：1113

因为拐角处的围墙是可以弯曲的，根据多边形内角和可以得出弯的城墙长度刚好是一个圆。故ans=2*pi*l+C。

2023-09-07 14:27:05 125 1

原创 POJ:1556

【代码】POJ:1556。

2023-09-07 14:04:16 59 1

原创 2023牛客多校

2023牛客多校

2023-08-10 15:50:38 216 3

weixin_63238732的博客