Description 给定一个边长为 \(1\) 的正 \(2n\) 边形，求能容纳它的最小的正方形的边长。 Solution 根据对称性得，在转动 \(\pi / 4n\) 的时候取得极值，容易验证其为最小值。 考虑边长为 \(1\) 时，弦心距为 \(\frac {1} {2 \sin(\pi / 2n)}\)，于是正方形边长为 \(2 \frac {cos(\pi / 4n)
题意： 给出一个奇数边的正多边形，请你计算它最小的内接正方形的边长。 题解： 要推一下公式，比赛的时候来不及了，赛后也是蒙蔽。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; cin>>t; while (t--) { int n;
Description 思路 大体思路是二分边缩短（\(\Delta L\)）的长度，判断多边形能否通过旋转塞进正方形当中（就是判断左上角的边会不会超出边界）。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <map> #include <set> #include <vector> #inc
