bzoj 5099: [POI2018]Pionek

题解:

还是比较简单的一道题

考虑现在有一个向量,当且仅当下一个向量与它夹角<90度这个向量的模长才会增加

接下来怎么做呢

如果我们去枚举初始向量,向量方向会随着新增向量而变化

随着不断顺时针的增加向量,另一个方向的向量有所减少

这启示了什么呢

其实可以我们确定最终向量位置,然后在它-90-90度范围内的向量就是可行的

这样我们用two-point-two就可以解决了

代码:

posted @ 2018-08-03 15:11  尹吴潇  阅读(207)  评论(0编辑  收藏  举报