向量
tomjobs
别慌,慌也没用
展开
-
2020秦皇岛CCPC 7-9 Interstellar Hunter(扩展欧几里得,向量)
题意: 起始位置(0,0),给你一些(a,b),代表你可以移动(a,b)或者(-a,-b),可以无限操作。 每次再询问能否到达某个点(x,y)。 思路: 将点看作向量,假设初始只有一个向量AAA,则当前询问能否到达XXX向量,要满足X=k∗A,(k∈Z)X=k*A,(k∈Z)X=k∗A,(k∈Z),此时是否存在解是确定的。 如果初始两个向量BBB,则询问XXX向量,有X=k1∗A+k2∗B,(k1,k2∈Z)X=k1*A+k2*B, (k1,k2∈Z)X=k1∗A+k2∗B,(k1,k2∈Z) 此时对等式右原创 2020-10-22 09:59:09 · 978 阅读 · 0 评论 -
杭电多校第八场 Clockwise or Counterclockwise(向量叉乘)
Problem Description It is preferrable to read the pdf statment. After some basic geometric lessons, Cuber QQ has learned that one can draw one and only one circle across three given distinct points, on a 2D plane. Specialized in art, Cuber QQ has shown rem原创 2020-08-13 21:14:14 · 265 阅读 · 0 评论