这篇博客介绍了如何解决一道计算几何题目SGU 120. Archipelago，涉及正n边形的顶点坐标计算。作者通过复数乘法和坐标变换的方法，找到了从已知两点出发，按顺时针顺序计算所有顶点坐标的解决方案。在实现过程中，博主遇到了坐标转换和输入处理的错误，经过调试和同学的帮助，最终解决了问题。
题目链接点这儿
人生第一道计算几何QAQ
QAQ这题做的真痛苦。。。
题意就是给你一个n还有两个点的坐标，并且告诉你这两个点是正n边形中的第几个点（点是按顺时针放的。。。clockwise numerated。。。QAQ 弱渣开始没看出来。。。还纠结了半天肿么判断点放的顺序。。。）然后让你一次从第一个点的坐标开始输出到第n个点的坐标
嘛。。。复数乘法可以三角函数的有力工具。。。乘法的几何意义便是将某一个向量逆时针旋转多少多少度并放大多少多少倍。那么，我们只要找一个单位复数，而且它的幅角正好是第i条边旋转到第i+1条边的角度的话，那么边们的坐标就可以一个一
最低0.47元/天 解锁文章
扫一扫
4597
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
