C语言（39）优雅的点

 

题目描述

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。

输入描述:

输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:

输出为一个整数，即为优雅的点的个数

示例1

输入

25

输出

12

 

#include <stdio.h>
#include <math.h>

int grace(int n)
{
	int i,tmp,flag;

	flag = 0;
	for(i=1; i*i < n; i++){
		tmp = (int)sqrt(n-i*i);
		if((tmp*tmp+i*i) == n){
			flag++;
		}
	}
	if(i*i == n){
		return (4*flag+4);
	}else{
		return 4*flag;
	}

}


int main(int argc, char **argv)
{
	int n;
	scanf("%d", &n);

	printf("%d\n", grace(n));

	return 0;
}