求圓上和諧點數

2021-07-22 16:55:49 字數 612 閱讀 6465

問題描述:

假設乙個圓是x**2+y**2=n,定義在圓上的整數座標的點為和諧點,例如

n為25時,(±3,±4),(±4,±3), (±5,0), (0,±5) 這12個點為和諧點。

解法:(python3)

import sys

import math

def find_pointnum(n):

count = 0

n=float(n)

l = int(math.sqrt(n))

for i in range(l+1):

for j in range(i,l+1): #對1/8象限內做遍歷

if i**2+j**2 == n:

if i==0 or j==0 or i==j:

count+=1 #邊界加1

else:

count+=2 #中心加2

return count*4 #四個象限

if __name__ == '__main__':

n = sys.stdin.readline().strip()

print (find_pointnum(n))

求圓的面積

計算半徑為1到10的圓的面積,若面積在40到90之間請輸出 int outputrotundityarea float presultarray,int arraycount float presultarray float型陣列 int arraycount 陣列長度 要求時間複雜度為o n 3....

求圓的面積

計算半徑為1到 10的圓的面積,若面積在40到 90之間請輸出 int outputrotundityarea float presultarray int arraycount float presultarray float型陣列 int arraycount 陣列長度 要求時間複雜度為o n ...

求向量與圓交點

這個題也是被t4專家暴虐的題,我直接直線然後delta。跟高中數學一樣,大佬叫我用向量的方式還是啥做,就是不要解方程,結果還是沒想出來。後來把這個題分享給乙個師兄,他剛好在一篇講光線追蹤的 看到然後拿給我看,書中是球面不是圓,都差不多,下面按我的理解寫一下。首先三維空間下,假設圓心o a,b,c 半...