灿灿的博客

近期参与了某公司的笔试和面试，现将其中两道题进行汇总。1、优雅点题目：小北有一个圆心在坐标原点的圆，小北知道圆的半径的平方。小北认为在圆上的点而且横纵坐标都是整数的点是优雅的，小北现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为 25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共 12 个点。输入描述:输入为一个整数，即为圆半径的平方,范围在 32 位 int 范围内。输出描述:输出为一个整数，