FZU 2140

思维:

点都在这个正三角形的弧上,当初一直是这个convex hull 搞死了,不知道是凸包以为是每个三角形的面积,,,,,,,,

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn = 100 + 10;
#define INF 0x3f3f3f3f
int n;
struct Node
{
    Node(){}
    Node(double _x,double _y):x(_x),y(_y){}
    double x,y;
}a[maxn];
double distances(Node x,Node y)
{
    return sqrt((x.x - y.x) * (x.x - y.x) + (x.y - y.y) * (x.y - y.y));
}
double calc(double t)
{
    return sqrt(1.0 - t * t);
}
int main()
{
    int Tcase;
    scanf("%d",&Tcase);
    while(Tcase --)
    {
        int n;
        scanf("%d",&n);
        if(n <= 3)
        {
            puts("No");
            continue;
        }
        else puts("Yes");
        a[0] = Node(0,0);a[1] = Node(1.0,0);a[2] = Node(0.5,sqrt(3.0)/2.0);a[3] = Node(sqrt(3.0)/2.0,0.5);
        for(int i = 0; i < 4; i ++)
            printf("%.6f %.6f\n",a[i].x,a[i].y);
        for(int i = 1; i <= n - 4;i ++)
            printf("%.6f %.6f\n",a[3].x,a[3].y);
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值