计算几何
文章平均质量分 64
lzxzxx
这个作者很懒,什么都没留下…
展开
-
计算几何之基础篇
向量AB−→−\overrightarrow{AB}表示一个从点A到点B的向量。向量满足:加法的交换性:a⃗ +b⃗ =b⃗ +a⃗ \vec a+\vec b = \vec b + \vec a 加法的结合性:(a⃗ +b⃗ )+c⃗ =a⃗ +(b⃗ +c⃗ )(\vec a + \vec b) + \vec c = \vec a + (\vec b + \vec c) 加法恒等式:0⃗ +原创 2015-09-09 21:13:43 · 1308 阅读 · 1 评论 -
法法塔的小说(v图+FFT)
题意一个有界的平面上有nn个点(城市)和mm条直线(航班),若对于一个城市和一条直线,这个城市到该直线上的某点,比其它城市到该点的距离都小,那么说从该城市出发可劫持此航线。 劫持航线要花费时间,现在男女主角各从一个城市(可相同)出发各劫持一条航线(可相同)。一个方案的满意度是劫持两个航线花费时间的时间差。求出所有的满意度,及该满意度的方案数。 n≤100,m≤100000n\le100, m \原创 2016-03-02 22:28:07 · 945 阅读 · 0 评论