• 2024-08-04C#:通用方法总结—第14集
    大家好,今天继续介绍我们的通用方法系列。下面是今天的通用方法:(1)这个通用方法为获取平面矢量///<summary>   ///获取平面矢量   ///</summary>   ///<paramname="c"></param>   ///<returns></returns>   publicstaticdouble[]GetVector(T
  • 2024-07-220204-可移动相机
    环境Time2022-11-17WSL-Ubuntu22.04Rust1.65.0前言说明参考:https://raytracing.github.io/books/RayTracingInOneWeekend.html目标将相机的位置和远近参数化,可以调节相机的位置。叉乘//向量的叉乘pubfncross(self,other:Vector3)->Vector3{Vector3{
  • 2024-05-162024 jscpc B题 Area of the Devil 题解
    题目链接:AreaoftheDevil算不在题目说的区域内的面积,直接算是比较麻烦的,这里给一个朋友直接算画的图,其实画出区域以后也算好算,当然官解提到的容斥去算更好写。一共有五个空余的区域,我们考虑这五个区域怎么计算,图一是直接画出的所有区域的并集,图二则是五角星处于边界情况时,图
  • 2024-05-102022 Benelux Algorithm Programming Contest (BAPC 22) A 、I、J、L
    A.AdjustedAverage(暴力枚举+二分查找)分析读完题目可以发现k很小,那么考虑暴力做法的时间复杂度为\(O(C_n^k)\),对于\(k\leq3\)的其实可以直接暴力创过去,但对于\(k=4\)的情况显然不适用。那么对应\(k=4\)的情况考虑优化,可以选择将数分为两个集合,先用一个set存下其中一个集合的所
  • 2023-11-27UVA11275 3D Triangles 题解
    LinkUVA112753DTrianglesQuestion给你三维空间中的两个三角形,请判断它们是否有公共点。Solution如果在三维空间中相交,那么,肯定有一个三角形的某一条边穿过了另外一个三角形Code#include<bits/stdc++.h>usingnamespacestd;constdoubleeps=1e-9;structPoint3{
  • 2023-11-26三维计算几何
    定义structPoint3{doublex,y,z;Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){}};typedefPoint3Vector3;基本运算Vector3operator+(Vector3A,Vector3B){returnVector3(A.x+B.x,A.y+B.y,A.z+B.z);}Vector3operator-(Point3A,Point3B){r