擅长:python、mysql、java
<p>您可以为此使用稀疏矩阵;通过<code>(col, row)</code>元组作为字典中的键来寻址,以节省内存。64k单元是一个大列表,否则(在64位系统上为2MB+):</p>
<pre><code>matrix = {}
</code></pre>
<p>这是更有效的方法,因为挑战不太可能为板上的所有行和列设置值。在</p>
<p>设置列或行是:</p>
^{pr2}$
<p>对一行或一列求和就是:</p>
<pre><code>def get_col(col):
return sum(matrix.get((i, col), 0) for i in range(256))
def get_row(row):
return sum(matrix.get((row, i), 0) for i in range(256))
</code></pre>