几何递推?
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
在 N * N 的正方形中,最多能放下多少个直径为1的圆?
Input
第一行输入一个整数N。1 <= N <= 10
Output
输出圆的数量
Sample Input
2
Sample Output
4
Hint
sqrt(3.0)/2=0.866
**提示:**当n=10时
100个
105个
106个
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==10) cout<<"106"<<endl;
else if(n==9) cout<<"85"<<endl;
else if(n==8) cout<<"68"<<endl;
else cout<<n*n<<endl;
}
return 0;
}
余生还请多多指教!