2025年8月19日
2025杭电多校第九场 乘法逆元、阿斯蒂芬、计算几何 个人题解
摘要： 2025杭电多校第九场 乘法逆元、阿斯蒂芬、计算几何 个人题解 计算几何 计算几何 题目 思路 由于给定的是一条不自交的折线，因此可以直接沿着给定的折线来走 如果下一个点相对于当前的前进方向是向左，那么当前点标记为1，否则为0 判断方向可以通过相邻的两个线段的向量的叉乘正负性 最后根据给定的折线是顺时针还是逆时针来判断1、0对应的是\(YES,NO\) 如何判断 阅读全文
posted @ 2025-08-19 22:41 CUC-MenG 阅读(48) 评论(0) 推荐(0)