网易2017校招编程：优雅的点（PHP版本）
admin
2023-06-21 00:41:30
0次
题目如下:
小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
function countGracePoint($n){
$count = 0;
for($x = 1;$x*$x < $n;$x++){
$y = (int)sqrt($n - $x*$x);
if($x*$x + $y*$y == $n){
$count++;
}
}
$count *= 4;//因为存在四象限的情况，即有四种情况，
$x = (int)sqrt($n);
if($x * $x == $n) $count += 4;//某一坐标为0，也是有四种情况的
return $count;
}
echo countGracePoint(25);//12
?>
相关内容
热门资讯
又一家河南企业冲刺A+H上市！...
【大河财立方消息】 5月27日，大河财立方记者获悉，汉威科技集团股份有限公司（以下简称：汉威科技）正...
老佛爷百货败走西单，北京店今日...
【大河财立方 记者 王宁宁 王宇 北京报道 】 最后半天，打折清场了！”5月27日中午，大河财立方...
豫企IPO提速！本月6家河南企...
【大河财立方消息】继嘉晨智能、天海电子、洛轴股份、超聚变、鑫宇科技之后，本月又一家河南企业推进A股上...
科创板第二大IPO来了！存储芯...
【大河财立方消息】5月27日，国内存储芯片龙头长鑫科技科创板IPO，获上市委会议通过。长鑫科技此次I...
国安部披露：几百元家用气象站，...
一台售价仅几百元的家用气象站，竟24小时对着军事禁区采集气象数据并自动上传至境外服务器！这不是谍战片...
我国渤海一亿吨级油田全面投产
新华社北京5月27日电（记者王悦阳、梁姊）中国海油5月27日宣布，我国海上最大规模浅层岩性油田——垦...
河南公布2026年省级职业技能...
近日，河南省人力资源和社会保障厅印发《关于组织开展2026年河南省职业技能竞赛活动的通知》，明确20...
核查：起底“西藏寺庙漕强拆”A...
速览- 网传“中国西藏强拆寺庙”视频实为AI生成，所谓西藏现有寺庙“约70座”的说法同样不实。实际上...
伊朗先发制人了
伊朗这次先发制人了。我指的是舆论战场。以前的常态，一般都是特朗普率先放料，伊朗要投降了，伊朗急于达成...
视频丨无人机给电力设备做“体检...
记者从国家能源局了解到，为更好促进人工智能与能源双向赋能，我国正式对外公布了51个“人工智能+”能源...