第七十八章 矩阵革命（下） (第2/2页)

所以，如果要在杨氏矩阵中查找某个元素，可以利用这个性质，从矩阵最右上方开始查找。
　　
　　比如如果我要找“3”，我从右上角的“9”开始查找。
　　
　　因为“3”小于“9”，所以找“9”左边的（左边的元素比它小），得到“5”。
　　
　　“3”又小于“5”，所以找“5”左边的，得到“1”。
　　
　　“3”大于“1”，找“1”下边的（下边的元素比它要大），得到“2”。
　　
　　“3”大于“2”，找“2”下边的，命中目标。
　　
　　这个算法效率很高，足以胜任长宽（size）上百万的矩阵查找。
　　
　　对于这个问题，即使是最坏的情况，即尼奥位于矩阵的最左下方，而从最右上方查找，也只需要200W次查找，这是程序足以胜任的。
　　
　　不过，如果尼奥如果不在矩阵中，最后查找就会越界，即非命中查找。
　　
　　杨成编写完代码，然后一提交。
　　
　　只见天边宛如大潮涌来，成片成片的矩阵倒塌，化为废墟。
　　
　　就如同被掰开的巧克力一般，矩阵分崩离析。
　　
　　估摸着过了几分钟。
　　
　　刚才还气势恢宏的矩阵，通通变成了断壁残垣。
　　
　　某处废墟，一堆破铜烂铁里突然伸出一只手臂，手上还举着一支小小的白旗。
　　
　　“墨菲斯，你赢了”。
　　
　　“叮！当前积分181分，击败了全球47%的玩家，请您再接再厉！”