- 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