constructive专题

A. So I‘ll Max Out My Constructive Algorithm Skills---2021澳门ICPC

Problem - A - Codeforces 题意:         一个n*n的矩阵,找一个路径,经过所有的点,并且上升次数不大于下降次数。 解析:          直接蛇形构造路径,然后正序和逆序哪个下降多就输出哪个 #include<bits/stdc++.h>using namespace std;const int N=100;int t,n,a[N][N];

csg体素构造表示形式(Constructive Solid Geometry)

csg的全称是Constructive Solid Geometry,也就是体素构造表示形式。godot引擎中有支持。主要用于一些形状间的结合,通过联合,相交,相减的操作来组成一个新的网格体。这种技术在有号距离场的形状距离识别中也有相应的应用。Prototyping levels with CSG — Godot Engine (stable) documentation in English