A - Forever 0.5
题目链接:FZU - 2140题意:问能否找到n个点满足以下条件:
1:两点之间距离<=1.0;
2:每个点和原点(0,0)距离<=1.0;
3:存在n对点距离为1.0;
4:n个点围成图形面积0.5<=S<=0.75;
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main(){
int T;
cin >> T;
while(T--){
int N;
cin >> N;
if(N<=3) cout <<"No\n";
else{
cout << "Yes\n";
cout << "0.0000000 0.00000000\n";
printf("%.7f %.7f\n", 0.5, -1.0*sqrt(3.0)/2.0);
printf("%.7f %.7f\n", -0.5, -1.0*sqrt(3.0)/2.0);
for(int i=4; i<=N; i++){
printf("0.0000000 -1.0000000\n");
}
}
}
return 0;
}