鱼C论坛python精英挑战赛（04期）评选结果

jerryxjr1220

本次挑战赛共有4位鱼油参赛，基本上算法都是可行的，但是sky的程序在计算4x4的矩阵中，计算的答案是12，实际应该是14.

根据评选标准：正确、高效、简洁的原则，对于所有参赛的答案进行了统计，结果如下：

1.                 正确        效率        简洁
   
2. 
   
3. WelanceLee          ok        2.6        84
   
4. 达锅                ok        0.05        66
   
5. sky                not ok   19.93        84
   
6. wangzhenas        ok        0.05        48

复制代码

所以，综合来看，评选wangzhenas为优胜者。

补充，由于我统计失误导致当m,n<3的情况未计算，所以标准答案中有漏洞未能识别出来，特此补充奖励第二名的@达锅同学！
请到http://bbs.fishc.com/thread-90068-1-1.html帖子下补充领奖！

jerryxjr1220

贴一下我的代码，封装了一个类，运行效率不如你们最佳答案来得高效。

1. class Challenge:
   
2.     def __init__(self, n, m):
   
3.         self.n = n
   
4.         self.m = m
   
5.         self.matrix = [[0] * m for i in range(n)]
   
6.         dire = [(0, 1), (1, 0), (0, -1), (-1, 0)]
   
7.         x, y = 0, 0
   
8.         index = 0
   
9.         for i in range(1, n * m + 1):
   
10.             self.matrix[x][y] = i
    
11.             if x + dire[index][0] < 0 or x + dire[index][0] >= n or y + dire[index][1] < 0 or y + dire[index][1] >= m or self.matrix[x + dire[index][0]][y + dire[index][1]] != 0:
    
12.                 index = (index + 1) % 4
    
13.             x += dire[index][0]
    
14.             y += dire[index][1]
    
15.         self.primes = [1] * (n * m + 1)
    
16.         self.primes[:2] = [0] * 2
    
17.         for i, prime in enumerate(self.primes):
    
18.             if prime:
    
19.                 for j in range(i * i, n * m + 1, i):
    
20.                     self.primes[j] = 0
    
21. 
    
22.     def find_prime(self, i):
    
23.         for n in range(self.n):
    
24.             for m in range(self.m):
    
25.                 if i == self.matrix[n][m]:
    
26.                     block = self.matrix[n][max(0, m - 1):min(m + 2, self.m)]
    
27.                     if 0 <= n - 1 < self.n:
    
28.                         block += self.matrix[n -1][max(0, m - 1):min(m + 2, self.m)]
    
29.                     if 0 <= n + 1 < self.n:
    
30.                         block += self.matrix[n +1][max(0, m - 1):min(m + 2, self.m)]
    
31.                     n_primes = sum((self.primes[x] for x in block)) - self.primes[i]
    
32.                     return n_primes
    
33. 
    
34.     def solve(self):
    
35.         lst = []
    
36.         for i in range(1, self.n * self.m + 1):
    
37.             lst.append((i, self.find_prime(i)))
    
38.         return max(lst, key=lambda x: x[1])
    
39. 
    
40. n, m = 100, 100
    
41. challenge04 = Challenge(n, m)
    
42. print(challenge04.solve())

复制代码