QieQiemin

几何（计算几何...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 几何（计算几何，解析几何）（共7篇）

牛客练习赛65 - C 二维动点（几何，思维）来自专栏

牛客练习赛65 - C 二维动点（几何，思维）链接：https://ac.nowcoder.com/acm/contest/5961/C来源：牛客网题目描述一个二维平面上有n个点(ai,bi)(a_i,b_i)(ai,bi)，在一次移动中，你可以选择一个不和当前所在位置重叠的点，然后可以移...

思维几何

2020-06-12

0 931

球缺简介

球缺简介：一个球被平面截下的一部分叫做球缺。截面叫做球缺的底面，垂直于截面的直径被截后被截下的线段长叫做球缺的高。球缺曲面部分的面积（球冠面积) \(S=2πRH\) 球缺体积公式\(V=(π/3)*(3R-H)*H^2\)（R是球的半径,H是球缺的高)。球缺质心：匀质球...

2019-12-24

0 591

球缺简介

球缺简介：一个球被平面截下的一部分叫做球缺。截面叫做球缺的底面，垂直于截面的直径被截后被截下的线段长叫做球缺的高。球缺曲面部分的面积（球冠面积) \(S=2πRH\) 球缺体积公式\(V=(π/3)*(3R-H)*H^2\)（R是球的半径,H是球缺的高)。球缺质心：匀质球...

2019-12-24

0 852

Educational Codeforces Round 41 (Rated for Div. 2) D. Pair Of Lines (几何，随机)

D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given ...

2019-11-13

0 550

Educational Codeforces Round 41 (Rated for Div. 2) D. Pair Of Lines (几何，随机)

D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given ...

2019-11-13

0 453

关于曼哈顿距离和切比雪夫距离的转换和应用

看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。切比雪夫距离：　　平面上两个点（x1，y1），（x2，y2）之间的距离为max（ |x1-x2 | , | y1 - y2 | ）. 如何转换呢？考虑把原来的坐标系旋转45°，原来的坐标（x，y）就变成了（x+y，x - y ）...

2019-05-05

1 686

关于曼哈顿距离和切比雪夫距离的转换和应用

看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。切比雪夫距离：　　平面上两个点$(x1，y1),(x2，y2)$ 之间的距离为$max(|x1-x2 | , | y1 - y2 |)$. 如何转换呢？考虑把原来的坐标系旋转45°，原来的坐标$(x,y)$就变成了$(x+y，x - y ...

2019-05-05

0 366