摘要:
向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题,其中有一类问题就是向量的旋转问题,下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下,我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1),B点坐标(x2,y2),我们需要求得A点绕着B点旋转θ度后的位置。A点绕B点旋转θ角度后得到的点,问题是我们要如何才能得到A'点的坐标。(向逆时针方向旋转角度正,反之为负)研究一个点绕另一个点旋转的问题,我们可以先简化为一个点绕原点旋转的问题,这样比较方便我们的研究。之后我们可以将结论推广到一般的形式上。令B是原点,我们先以A点向逆时针旋转为例,我们过A 阅读全文
摘要:
题意找 一个图是否 任意两点都可以从 u 到v 或者 从v到u 注意是或者 所以不是一个简单的强连通图思路 : 先找出这个图的 强连通分量 在强连通分量里任意两点都是可以互相到达的 再看 缩点后 在拓扑排序时是否入度为0 的点一直会《=1 若中间有一步 发现入度为0 的点>=2 就直接可以判断这两个点热河一个点都到达不了对方 应该输出 no代码有点长 再次提醒自己 细心!#include#include#include#includeusing namespace std;int pre[1002],low[1002],c,sccnum[1002],degree[1002],scc,n; 阅读全文