fzu Problem 2140 Forever 0.5(推理构造)

题目:http://acm.fzu.edu.cn/problem.php?pid=2140

题意：

题目大意：给出n，要求找出n个点，满足:
1)任意两点间的距离不超过1；
2）每个点与（0，0）点的距离不超过1；
3）有n对点之间的距离刚好为1；
4）n个点组成的多边形面积大于0.5；
5）n个点组成的多边形面积小于0.75；

思路：只要有4个点以上就是，构造时先找出四个点，再在半径为1的圆上找点就行。

很巧妙的一道题目呀、、、、

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <algorithm>

 using namespace std;

 double x[], y[];

 void slo()

 {

     x[] = ; y[] = ;

     x[] = ; y[] = ;

     x[] = 0.5; y[] = sqrt(-0.5*0.5);

     x[] = 0.5; y[] = y[]-;

     for(int i = ; i < ; i++)

     {

         x[i] = -0.001*i;

         y[i] = sqrt(-x[i]*x[i]);

     }

 }

 int main()

 {

     int t, n;

     cin>>t;

     slo();

     while(t--)

     {

         cin>>n;

         if(n<=)

             cout<<"No"<<endl;

         else

         {

             cout<<"Yes"<<endl;

             for(int i = ; i < n; i++)

                 printf("%.6lf %.6lf\n", x[i], y[i]);

         }

     }

     return ;

 }

巴特西

fzu Problem 2140 Forever 0.5(推理构造)

最新文章

热门文章