Convex Hull and Gift Wrapping algorithm
ฝัง
- เผยแพร่เมื่อ 24 มิ.ย. 2024
- #breakthroughjuniorchallenge
Finding whether a point is clockwise or counter clockwise to a vector can be done with cross product, see cses.fi geometry section for more details.
Convex hull can be generalized to 3d.
There are more efficient algorithms for finding convex hull such as Graham Scan, Monotone Chain.
For more detail on competitive programming uses: see
codeforces.com/blog/entry/63823 - วิทยาศาสตร์และเทคโนโลยี
สุดยอดครับ
Bestest!!!❤❤🎉
Also see: this interesting video on taylor series
th-cam.com/video/lsxUEZFS1LA/w-d-xo.htmlsi=oKtaBiNwoMHlN1j7
orz orz orz
Orz Orz Orz
Orz
Orz Orz srO