網易編程題-圓上優雅點c++實現

/***********
小易有一個圓心在座標原點的圓,小易知道圓的半徑的平方。小易認爲在圓上的點而且橫縱座標都是整數的點是優雅的,
小易現在想尋找一個算法計算出優雅的點的個數,請你來幫幫他。
例如:半徑的平方如果爲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;
}

發佈了26 篇原創文章 · 獲贊 15 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章