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 2000000001using namespace std;int n,t;const double pi