bzoj5044: 岛屿生成

Description

小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是

岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须

是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序的随机性，任何一条边都不能与x轴

或者y轴平行。当然，这个多边形不能自交，也不允许连续3个点共线。请写一个程序帮助小Q实现岛屿生成功能。

Input

第一行包含一个正整数n(3<=n<=1000)，表示多边形的点数。

Output

输出n行，每行两个整数x_i,y_i(|x_i|,|y_i|<=10000)，按顺时针或者逆时针顺序依次输出每个顶点的坐标。

若有多组解，输出任意一组。

n=4时一组解是(0,0)-(4,3)-(8,0)-(4,-3)-(0,0)，n为4的倍数时只需在0,0和8,0处同时插入对称的折线，n不是4的倍数时，考虑在原图形的某一条边上插入1~2个点，凑够点数。n=3需要特判。

#include<bits/stdc++.h>
int n,x=,y;
void pr(int x,int y){printf("%d %d\n",x,y);}
int main(){
    scanf("%d",&n);
    if(n&)pr(-,);
    pr(,);
    if(n==)return pr(,),;
    if(n&)pr(,),pr(,);
    n=n/-;
    pr(x,y);
    for(int i=;i<=n;++i)pr(x-=,y-=),pr(x+=,y-=);
    pr(x-=,y-=),pr(x-=,y+=);
    for(int i=;i<=n;++i)pr(x+=,y+=),pr(x-=,y+=);
    return ;
}