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=8,y; void pr(int x,int y){printf("%d %d\n",x,y);} int main(){ scanf("%d",&n); if(n&1)pr(-216,462); pr(4,3); if(n==3)return pr(0,0),0; if(n&2)pr(9,15),pr(13,12); n=n/4-1; pr(x,y); for(int i=1;i<=n;++i)pr(x-=3,y-=4),pr(x+=3,y-=4); pr(x-=4,y-=3),pr(x-=4,y+=3); for(int i=1;i<=n;++i)pr(x+=3,y+=4),pr(x-=3,y+=4); return 0; }