题1003、1004、1005

昨天又完成了三道题，明显是比前几道要多花时间了。

1003是细菌在培养皿中扩散的问题，一开是想找到每个0，以该店扩散到有1处，扩散次数与最大值比较，较大者存为最大值，但由于有“2”的存在，扩散不容易，因此换回简单思路。每轮都是以“1”的点进行4领域扩散，直到不需要扩散，但是开始时我直接在Dish矩阵中扩散了，导致比如上一行一次扩散使得它的下一行从0变1，在同一轮中，下一行的这个本不该扩散的，却进行了扩散，因此可以通过放入一个列表中，一轮结束后对该列表中的地址的元素变1，我是直接放在bool矩阵中，对true的位置，Dish元素变1；

1004是线性的长度中寻找满足限定长度的最长距离，由于只是1维的，我直接一个while循环，利用Introduction to Algorithms中的平摊分析中的记账方法的思路，每段路都记账即可；

1005是判断输入的数独是否正确，我是简单地，对每行判断，每列判断，每个小宫格判断的方式；具体的判断是利用了一个9个位置的直方图，比如判断一行后，利用前后两个每个相等来计算。