摘要:
计算几何基本知识整理 向量 向量有方向与长度 两个点可以得到一个向量,如果交换点对位置,向量的方向也会取反。 要注意的是,向量本身只有方向和长度。 方便起见,我们可以简单地用二元组(x,y)表示一个向量,即默认起点为原点(0,0)。 前置知识:极角 \(update\ on\ 7.1 阅读全文
posted @ 2019-07-12 21:21
Adscn
阅读(605)
评论(0)
推荐(0)
摘要:
Problem: 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场,编号依次为 1 到 n,这些广场之间通过 n−1 条双向车道直接或间接地连接在一起,形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同,所以可以用两个数字li,ri量化地表示一 阅读全文
posted @ 2019-07-12 20:13
Adscn
阅读(350)
评论(0)
推荐(1)