/***********
小易有一個圓心在座標原點的圓,小易知道圓的半徑的平方。小易認爲在圓上的點而且橫縱座標都是整數的點是優雅的,
小易現在想尋找一個算法計算出優雅的點的個數,請你來幫幫他。
例如:半徑的平方如果爲25
優雅的點就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12個點。
**********/
#include <iostream>
using namespace std;
void main()
{
int rr;
double r=0;
cin>>rr;
r=sqrt(rr);
int x=int(r);
int count=0;
for (int xi=x;xi>0;xi--)
{
int yi=r-xi;
while (rr>=xi*xi+yi*yi)
{
if (rr==xi*xi+yi*yi)
{
count++;
break;
}
yi++;
}
}
cout<<4*count;
}
網易編程題-圓上優雅點c++實現
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.