批处理编程竞赛 第2011-001期［Life 游戏］

caruko

zm的果然很快啊
其实也知道25行的数据很多地方都是重复的，可以重复利用的地方非常多，然而想高重复利用起来计算的复杂度又变高，效率不一定更好，一直没有更好的解决办法，就那样了。

netbenton

按照料 batcher 所说的方法测试代码，排名并没有变化，

公示三天已过，得出本次竞赛最终结果为：

获奖名次      选手                大约用时

  第1名       zm900612      00:00:09:65
  第2名       terse              00:00:14:12
  第3名       caruko           00:00:15:43



***  顶楼已经更新  ***

a20150604

John Horton Conway (26 December 1937 – 11 April 2020)

His wife, Diana Conway, said his death, at a nursing home, was caused by Covid-19.

https://www.nytimes.com/2020/04/ ... ad-coronavirus.html

https://en.wikipedia.org/wiki/John_Horton_Conway

Gin_Q

1. # coding=utf-8
   
2. 
   
3. 
   
4. # 更新窗口
   
5. def upWindow():
   
6.     global SHEET
   
7.     for i in range(1,WIDTH-1):
   
8.         for j in range(1,WIDTH-1):
   
9.             print(SHEET[i][j], end='', flush=True)
   
10.         print()
    
11. 
    
12. # 计算
    
13. def death(status, res):
    
14.     global SHEET
    
15.     global DATA
    
16.     global WIDTH
    
17.     global A
    
18.     global B
    
19.     for i in range(1,WIDTH-1):
    
20.         for j in range(1,WIDTH-1):
    
21.             # 检查
    
22.             if SHEET[i][j] == status:
    
23.                 if check(i,j) in res:
    
24.                     DATA.append((i,j))
    
25.                     
    
26.     # 取出数据
    
27.     if status == B: status = A
    
28.     elif status == A: status = B
    
29.     for n in DATA:
    
30.         SHEET[n[0]][n[1]] = status
    
31.     DATA.clear()
    
32.     upSide()
    
33.     upWindow()
    
34. 
    
35.    
    
36. # 检查周围点活着的数量
    
37. def check(x, y):
    
38.     global SHEET
    
39.     global A
    
40.     count = 0
    
41.     if SHEET[x-1][y] == A:
    
42.         count += 1
    
43.     if SHEET[x-1][y-1] == A:
    
44.         count += 1
    
45.     if SHEET[x-1][y+1] == A:
    
46.         count += 1
    
47.     if SHEET[x][y+1] == A:
    
48.         count += 1
    
49.     if SHEET[x][y-1] == A:
    
50.         count += 1
    
51.     if SHEET[x+1][y-1] == A:   
    
52.         count += 1
    
53.     if SHEET[x+1][y] == A:   
    
54.         count += 1
    
55.     if SHEET[x+1][y+1] == A:   
    
56.         count += 1
    
57.     return count
    
58. 
    
59. # 更新表格边框
    
60. def upSide():
    
61.     global SHEET
    
62.     global WIDTH
    
63.     # 交换‘四边’数据
    
64.     for n in range(1,WIDTH-1):
    
65.         SHEET[0][n] = SHEET[WIDTH-2][n]
    
66.         SHEET[WIDTH-1][n] = SHEET[1][n]
    
67.         SHEET[n][0] = SHEET[n][WIDTH-2]
    
68.         SHEET[n][WIDTH-1] = SHEET[n][1]
    
69.     # 角落
    
70.     SHEET[0][0] = SHEET[WIDTH-2][WIDTH-2]
    
71.     SHEET[WIDTH-1][WIDTH-1] = SHEET[1][1]
    
72.     SHEET[0][WIDTH-1] = SHEET[WIDTH-2][1]
    
73.     SHEET[WIDTH-1][0] = SHEET[1][WIDTH-2]
    
74. 
    
75. # main
    
76. 
    
77. # 生
    
78. A = '■'
    
79. # 死
    
80. B = '▓'
    
81. 
    
82. # 表格宽度
    
83. WIDTH = 10
    
84. # 表格列表
    
85. SHEET = []
    
86. # 数据暂存队列
    
87. DATA = []
    
88. # 初始化数据
    
89. for n in range(WIDTH):
    
90.     if n in [1,5]:
    
91.         SHEET.append([B,B,A,A,A,B,B,B,B,B])
    
92.     if n in [0,2,3,7,8]:
    
93.         SHEET.append([B,B,B,B,B,B,B,B,B,B])
    
94.     if n == 4:
    
95.         SHEET.append([B,B,B,A,A,B,B,B,B,B])
    
96.     if n == 6:
    
97.         SHEET.append([B,B,B,A,B,B,B,B,B,B])
    
98.     if n == 9:
    
99.         SHEET.append([B,B,A,A,A,B,B,B,B,B])
    
100. 
     
101. upWindow()
     
102. count = 1
     
103. while True:
     
104.     print(f'第{count}次繁衍')
     
105.     death(B, [3])
     
106.     print(f'第{count}次死亡')
     
107.     death(A, [0,1,4,5,6,7,8])
     
108.     if count >= 6:break
     
109.     count += 1

复制代码

这个步骤是先计算生，还是先计算死？
然后当前点 生了（死了）以后，是不是实时更新的呢（会影响下一个点，下一个点将计算前面那个点的状态）？
有些不解！
我计算的结果和给出答案有误！

# 四边是计算的缓存数据，请忽略

▓▓▓▓▓▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓▓■■▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓▓■▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓■■■▓▓▓▓▓

第一次繁衍
▓▓▓■▓▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓▓■▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓■■■▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓▓■▓▓▓▓▓▓
▓▓■■■▓▓▓▓▓

第一次死亡
▓▓▓■▓▓▓▓▓▓
▓▓■▓■▓▓▓▓▓
▓▓▓■▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓■▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓■▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓
▓▓▓■▓▓▓▓▓▓
▓▓■▓■▓▓▓▓▓

# 无计算缓存
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■■▓▓▓▓
▓■■■▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓

第一次繁衍
▓■■■▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■■■▓▓▓▓
▓■■■▓▓▓▓
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓

第一次死亡
▓■▓■▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓