林伏案的博客

/*translation: 三维坐标系上有2个棱柱，分别平行与Z轴以及Y轴，现在分别给出它们在XY平面和XZ平面上的底面顶点，求两个棱柱相交部分的体积。solution: 主要思路是不难，但前提得知道simpson公式。利用该公式即可将积分公式化为普通的公式。然后微积分求出来的既是体积。*/#include #include #include #include using

/*translation: 给出n根木棍的端点位置，然后问任意两个木棍是否连通solution: 计算几何，并查集 首先计算出任意两个木棍之间是否有公共端点，如果有，就对两个木棍的编号进行并查集的unite操作。 这样到最后只需要判断根节点是否相同即可。*/#include #include #include #include using nam

/*translation: 可以从任意方向以速度v发射一只白鸟，可在任意时刻产下一枚卵。发射后鸟将以抛物线轨迹飞行。空中有若干障碍物，问鸟 产下的卵是否能击中目标（x,y）solution: 极限情况的离散化note: * 考虑到鸟的飞行轨迹是无数种方案的，所以只需考虑其中的极限情况，即擦着障碍物的边飞过去。所以可以枚举飞行轨迹 经过的点，也就是

/*translation: 有n个宝石，宝石为圆形。给出现在有根金属棒，靠近宝石距离m之内就会吸附上去。现在给出每颗宝石的信息，求用这个棒子一次 能钓出最多多少个宝石？solution: 极限情况 每个宝石可以看成两个圆（本来的圆+半径加上m的圆）。对这些圆形一一枚举，即可求出各自的公切线（即金属棒）。然后 求出此时能吸附多少宝石。逐一更新即可。note: # 为何最后计算吸附