求解提过程

Question

工程力学

Answer 1

求解提过程

1. 将问题抽象化：给定整数n, 求正方形的边长为n的最大正方形。

2. 解决思路：从右上角开始遍历，找到符合条件的最大值即可。

(1) 遍历 n x n 矩阵中每一行元素；

(2) 在该行中寻找是否存在相应的正方形；

(3) 若存在相应正方形则将其返回作为最大正方形并退出循环。