JIBANCANYANG

平面上的分治，把取余分割，然后合并的时候有剪枝。 这里学会了归并合并函数inplace_merge(a, a + m, a + n, cmp) 以mm为分界线分别已经排序好了，只需要按照小于操作符合并就可以了。当然自己实现也只是双指针的问题。#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #inc

Analyse: 对于每个点，二分它在哪个区域内。 二分的时候需要利用到判断点在线的那一侧。 这里要用到叉积（相对于点积）。 (x1,y1)×(x2,y2)=x1∗y2−x2∗y1(x_1, y_1) \times (x_2, y_2) = x_1 * y_2 - x_2 * y_1 A×B=−B×A=|A|∗|B|∗sinθ=S菱形A\times B= -B\times A=|A|*|B

分析：内部图案虽然可以凹下去，但是外壳是凸的，这样就才会更节省材料，然后发现就是求凸包周长即可。#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <vector> #include <iostream> #include <algorithm> using namespace std;