Python习题集（1）Moore Neighbourhood

破渔网兜兜

今天@bevin 教了一道题，感觉很厉害，大家可以试试
闲着的话，大家来做题吧

题目要求：

黄色方框代表的是鳄鱼坐标，它周围一圈如果有点，代表它是鳄鱼的邻居，然后统计出鳄鱼有几位邻居。比如第一个图，鳄鱼有三个邻居，第二个图，鳄鱼有1个邻居。表格宽度是不定的。




转化为代码表现为：

1. count_neighbours(((1, 0, 0, 1, 0),
   
2.                   (0, 1, 0, 0, 0),
   
3.                   (0, 0, 1, 0, 1),
   
4.                   (1, 0, 0, 0, 0),
   
5.                   (0, 0, 1, 0, 0),), 1, 2) == 3
   
6. count_neighbours(((1, 0, 0, 1, 0),
   
7.                   (0, 1, 0, 0, 0),
   
8.                   (0, 0, 1, 0, 1),
   
9.                   (1, 0, 0, 0, 0),
   
10.                   (0, 0, 1, 0, 0),), 0, 0) == 1

复制代码

参考答案：

游客，如果您要查看本帖隐藏内容请回复

wei_Y

写了快100行- -。

1. 
   
2. import random
   
3. 
   
4. v = [[0, 0, 0, 0, 0],
   
5.      [0, 0, 0, 0, 0],
   
6.      [0, 0, 0, 0, 0],
   
7.      [0, 0, 0, 0, 0],
   
8.      [0, 0, 0, 0, 0]]
   
9. 
   
10. for i in range(5):
    
11.     v[i] = [random.choice([0,2]) for x in v[i]]
    
12. a = random.randint(0,4)
    
13. b = random.randint(0,4)
    
14. c = random.randint(2,5)
    
15. d = 0
    
16. e = 0
    
17. v[a][b] = 4
    
18. if c ==2:
    
19.         start = b
    
20.         end = b+2
    
21.         if end >5:
    
22.             end =5
    
23.         for num in range(0,2):
    
24.             if a+num >4:
    
25.                 pass
    
26.             else:
    
27.                 for num2 in  v[a+num][start:end]:
    
28.                     if num2 ==2 :
    
29.                         d +=1
    
30. if c == 3:
    
31.         start = b-1
    
32.         end = b+2
    
33.         if start <-1:
    
34.             start=0
    
35.         if end >5:
    
36.             end =5
    
37.         for num in range(0,2):
    
38.             if a+num >4:
    
39.                 pass
    
40.             else:
    
41.                 for num2 in  v[a+num][start:end]:
    
42.                     if num2 ==2 :
    
43.                         d +=1
    
44.         for num in range(1,2):
    
45.             if a-num <0:
    
46.                 pass
    
47.             else:
    
48.                 for num2 in  v[a-num][start:end]:
    
49.                     if num2 ==2 :
    
50.                         d +=1
    
51. if c ==4:
    
52.         start = b
    
53.         end = b+4
    
54.         if end >5:
    
55.             end =5
    
56.         for num in range(0,3):
    
57.             if a+num >4:
    
58.                 pass
    
59.             else:
    
60.                 for num2 in  v[a+num][start:end]:
    
61.                     if num2 ==2 :
    
62.                         d +=1
    
63. 
    
64. if c == 5:
    
65.         start = b-2
    
66.         end = b+3
    
67.         if start <-1:
    
68.             start=0
    
69.         if end >5:
    
70.             end =5
    
71.         for num in range(0,3):
    
72.             if a+num >4:
    
73.                 pass
    
74.             else:
    
75.                 for num2 in  v[a+num][start:end]:
    
76.                     if num2 ==2 :
    
77.                         d +=1
    
78.         for num in range(1,3):
    
79.             if a-num <0:
    
80.                 pass
    
81.             else:
    
82.                 for num2 in  v[a-num][start:end]:
    
83.                     if num2 ==2 :
    
84.                         d +=1
    
85. 
    
86. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[0][0], v[0][1], v[0][2], v[0][3], v[0][4]))
    
87. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[1][0], v[1][1], v[1][2], v[1][3], v[1][4]))
    
88. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[2][0], v[2][1], v[2][2], v[2][3], v[2][4]))
    
89. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[3][0], v[3][1], v[3][2], v[3][3], v[3][4]))
    
90. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[4][0], v[4][1], v[4][2], v[4][3], v[4][4]))
    
91. print('   鳄鱼家占地面积:%d'%(c*c))
    
92. print('   他有%d个小伙伴'%(d))

复制代码

破渔网兜兜

wei_Y 发表于 2014-10-10 15:50
写了快100行- -。

bevin 教的，才几行哦。。我贴代码给你看

1. import itertools
   
2. dirctions = list(itertools.product((1,0,-1),(1,0,-1)))
   
3. dirctions.remove((0,0))
   
4. #print dirctions
   
5. data =  (((1,1,1),
   
6.      (1,1,1),
   
7.      (1,1,1),), 0, 2)
   
8. 
   
9. def getnum(data):
   
10.     dataset = data[0]
    
11.     py = data[1]
    
12.     px = data[2]
    
13.     count = 0
    
14.     for x,y in dirctions:
    
15.         try:
    
16.             if py+y >= 0 and px + x >= 0:
    
17.                 if dataset[py+y][px+x] == 1:
    
18.                     count += 1
    
19.         except IndexError:
    
20.             continue
    
21.     return count
    
22. 
    
23. print (getnum(data))

复制代码

破渔网兜兜

wei_Y 发表于 2014-10-10 15:50
写了快100行- -。

貌似结果不对。。。是不是木有理解题目

wei_Y

破渔网兜兜 发表于 2014-10-10 15:59
貌似结果不对。。。是不是木有理解题目

结果不对吗，那里不对了，我测试了好久。。

wei_Y

破渔网兜兜 发表于 2014-10-10 15:59
貌似结果不对。。。是不是木有理解题目

我知道了，邻居是固定的，鳄鱼不是固定的。我写的那个邻居和鳄鱼都不固定。。

破渔网兜兜

wei_Y 发表于 2014-10-10 16:28
我知道了，邻居是固定的，鳄鱼不是固定的。我写的那个邻居和鳄鱼都不固定。。

破渔网兜兜

wei_Y 发表于 2014-10-10 16:28
我知道了，邻居是固定的，鳄鱼不是固定的。我写的那个邻居和鳄鱼都不固定。。

表格是会变的，你这样鳄鱼永远只能在5X5的表格里面了

破渔网兜兜

wei_Y 发表于 2014-10-10 15:50
写了快100行- -。

1. >>>
   
2.     2     2     0     2     0
   
3.     0     2     4     0     2
   
4.     0     0     0     0     2
   
5.     0     0     2     0     0
   
6.     2     2     2     0     0
   
7.    鳄鱼家占地面积:25
   
8.    他有7个小伙伴
   
9. >>>

复制代码

你看，鳄鱼的邻居怎么会有7个

破渔网兜兜

wei_Y 发表于 2014-10-10 15:50
写了快100行- -。

就是跟扫雷一样

Angel丶L

卧槽  Python大神 我来 膜拜下 整个 orz 。。。。。

wei_Y

破渔网兜兜 发表于 2014-10-10 16:37
你看，鳄鱼的邻居怎么会有7个

4是鳄鱼，2是邻居。5x5的地方，以4为中心上下左右都扩展2格。
题意不是5x5的总地方，鳄鱼家的面积(2-5)^2,然后在他家面积里的不就是邻居。
难道我理解错了。。

破渔网兜兜

wei_Y 发表于 2014-10-10 17:06
4是鳄鱼，2是邻居。5x5的地方，以4为中心上下左右都扩展2格。
题意不是5x5的总地方，鳄鱼家的面积(2 ...

只扩展一格，两格，邻居会不会有点远。。题目里面，邻居也不是这么定义额，看两个例子，其实就是跟扫雷一样，点一个点，周围没有1的是安全点，有1的是地雷，跟面积没关系，只是坐标，就是你定义了一个点，它前后上下一格内，有多少个1

wei_Y

破渔网兜兜 发表于 2014-10-10 17:10
只扩展一格，两格，邻居会不会有点远。。题目里面，邻居也不是这么定义额，看两个例子，其实就是跟扫雷一 ...

好吧。我理解错了。。

1. import random
   
2. 
   
3. v = [[2, 0, 0, 2, 0],
   
4.      [0, 2, 0, 0, 0],
   
5.      [0, 0, 2, 0, 2],
   
6.      [2, 0, 0, 0, 0],
   
7.      [0, 0, 2, 0, 0]]
   
8. 
   
9. a = random.randint(0,4)
   
10. b = random.randint(0,4)
    
11. c = 3
    
12. d = 0
    
13. v[a][b] = 4
    
14. if c == 3:
    
15.         start = b-1
    
16.         end = b+2
    
17.         if start <-1:
    
18.             start=0
    
19.         if end >5:
    
20.             end =5
    
21.         for num in range(0,2):
    
22.             if a+num >4:
    
23.                 pass
    
24.             else:
    
25.                 for num2 in  v[a+num][start:end]:
    
26.                     if num2 ==2 :
    
27.                         d +=1
    
28.         for num in range(1,2):
    
29.             if a-num <0:
    
30.                 pass
    
31.             else:
    
32.                 for num2 in  v[a-num][start:end]:
    
33.                     if num2 ==2 :
    
34.                         d +=1
    
35. 
    
36. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[0][0], v[0][1], v[0][2], v[0][3], v[0][4]))
    
37. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[1][0], v[1][1], v[1][2], v[1][3], v[1][4]))
    
38. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[2][0], v[2][1], v[2][2], v[2][3], v[2][4]))
    
39. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[3][0], v[3][1], v[3][2], v[3][3], v[3][4]))
    
40. print('{0:5} {1:5} {2:5} {3:5} {4:5}'.format(v[4][0], v[4][1], v[4][2], v[4][3], v[4][4]))
    
41. print('   鳄鱼有%d个小伙伴'%(d))

复制代码

貌似还是有点长。。

虾爬子

{:1_1:}

只爱陌生猴

牛逼啊，赞一个！

kiralgk

SAKURAERIC

来看看！！！！！

微逻辑

求什么呢？