binarycopycode

https://codeforces.com/problemset/problem/1354/C2 直接上旋转卡壳发现只能解决c1，解决不了c2。。。 搞了半天想到一个很简单的做法 我们知道正多边形每条边的外角都是(360/2n)度，先把这2n个点求出来，那么令第一个点在(0,0)不懂,其他所有点绕0,0旋转，看用一个与坐标轴平行的正方形去框的长度是多少，也就是max(max(y),max(x)-min(x))。 这个东西通过画图可知三分角度是可以求极值的 #include<bits.

这道题，设AB上走到M处，CD上走到N处，然后得到AM===MN====ND的时间，先三分M，再三分D，至于为什么。。。 感受一下情况1假设AB走的M越远，到N就越短，然后就满足三分条件 2.AB走的越近到N越短的话，直接三分到A，就是不走AB。 最后CD上同理，于是就是三分套三分。 pqr的速度都不用考虑的，反正三分能求出最值。#include #include #include #d

大意：给N个点，用最小面积的正方形覆盖。 三分坐标轴旋转角度，然后在N个点中找最大边长。 坐标偏转后的点的变化公式可用极坐标方程证明。#include #include #include #define maxl 301 #define eps 1e-8 #define inf 2000000001 using namespace std; int n,t; const double pi