摘要： 题目：传送门 题意：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 2≤n≤200000 思路： 截取自洛谷题解的 -> 戳 #include <bits/stdc++.h> #define LL long long #define mem(i, j) 阅读全文

摘要： 题目：传送门 题意：给 n 个点，用矩阵将所有点覆盖，要求矩形宽度最小，输出宽度。 思路： 参考自 -> 戳 旋转卡壳 + 点到直线最短距离 最远距离是点到点；宽度是点到边。 #include <iostream> #include <stdio.h> #include <string.h> #in 阅读全文

摘要： 题目：传送门 思路： 出处 - > 戳 平移： 1 0 0 tx x x+tx0 1 0 ty * y = y+ty0 0 1 tz z z+tz0 0 0 1 1 1 缩放： scale kx ky kz kx 0 0 0 0 ky 0 0 0 0 kz 0 0 0 0 1 旋转： 绕任意轴（过原 阅读全文