新手急的直冒豆。。。請教各位高手

xixi_kathrin

之前病了很久，也沒有打開論壇，看到好多回復(fù)啊，這里果然高手很多，我現(xiàn)在準(zhǔn)備仔細(xì)研究研究。先謝謝了

ssfjhh

再貼個答案。

1. import random, time
   
2. 
   
3. L = 100
   
4. N = 500
   
5. D = 6
   
6. R = D//2
   
7. 
   
8. def getpoint(L, N, D):
   
9.     allpoint = [(i, j) for i in range(R, L-R+1) for j in range(R, L-R+1)]
   
10.     goodpoint = []
    
11.     count = 0
    
12.    
    
13.     while len(goodpoint) < N:
    
14.         try:
    
15.             samplepoint = random.sample(allpoint, N - len(goodpoint))
    
16.         except ValueError:
    
17.             if allpoint == []:
    
18.                 print('Max point number is {} for this time.'.format(len(goodpoint)))
    
19.                 break
    
20.             else:
    
21.                 samplepoint = allpoint.copy()
    
22.                 allpoint.clear()
    
23. 
    
24.         for p in samplepoint:
    
25.             if p in allpoint:
    
26.                 goodpoint.append(p)
    
27.                 x, y = p
    
28.                 for i in range(max(R, x-D), min(L-R+1, x+D+1)):
    
29.                     for j in range(max(R, y-D), min(L-R+1, y+D+1)):
    
30.                         if (i-x)**2 + (j-y)**2 < D**2 and (i, j) in allpoint:
    
31.                             allpoint.remove((i, j))
    
32. 
    
33.     goodpoint.sort()
    
34.     for i in range(len(goodpoint)):
    
35.         print(i, goodpoint[i][0], goodpoint[i][1])
    
36. 
    
37. 
    
38. start = time.clock()
    
39. getpoint(L, N, D)
    
40. end = time.clock()
    
41. print(end - start)

復(fù)制代碼