codeforces 306D Polygon

遇到构造题就碰灰。。。。

只能想到3、4是无解的。。。。

5，6，7……怎么构造呢？

然后就去看别人程序。。。。不出所料，短短几行

大致算法如下：

从原点开始，规定一个基本长度len，原点先向正左方向走len得到点p1。

将len+=delta，从p1转一定的角度（根据不同的多边形很容易算出），从p1走到p2

如此循环直到搞定n-1个点，最后一个点怎么确定？其实只要保证其在x轴上，那么所有的内角相同，边长不同很容易得到了

#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int n,i; 
struct Point
{
  double x,y;
  Point operator +(const Point &a) const
    { return (Point){x+a.x, y+a.y}; }
  Point operator -(const Point &a) const
    { return (Point){x-a.x, y-a.y}; }
  Point operator *(const double &a) const
    { return (Point){x*a, y*a}; }
  Point operator /(const double &a) const
    { return (Point){x/a, y/a}; }
} P[200];

int main(){
  //freopen("235C.in","r",stdin);
  //freopen("235C.out","w",stdout);
  scanf("%d",&n);
  if (n<=4) {printf("No solution\n");return 0;}
  double len=300, dlt=0.01;
  Point w;
  for (i=1;i<n;i++){
    w = (Point) { cos(2*M_PI/n*(i-1)), sin(2*M_PI/n*(i-1)) };
    P[i]=P[i-1]+w*len;
    len+=dlt;
  }
  w = (Point) { cos(2*M_PI/n*(n-1)), sin(2*M_PI/n*(n-1)) };
  P[n]=P[n-1]-w*(P[n-1].y/w.y);
  for (i=1;i<=n;i++) printf("%.3lf %.3lf\n",P[i].x,P[i].y);
  return 0;
}