我正在努力解决一个解决PE Problem #149的算法。已经完全编程的该算法可以找到here。
在这个特定的算法中,我不明白为什么程序员编写了对角线2 方向和反对角线2 方向的代码。从编程的角度来看这是必要的吗?我想不出任何数学原因!
为什么仅在(1)水平,(2)垂直,(3)对角线和(4)反对角线方向上看仅是不够的?我们最终正在处理一个nxn矩阵(正方形)...
让我知道你对此的看法。与此同时,我正在等待作者的回复。
答案 0 :(得分:0)
是的,它只是一个实现细节。它仍然只有4个方向。这是必要的,因为对角线可以在最后一行和一些列中结束,也可以在最后一列和一些行中结束。