[LeetCode]Largest Plus Sign

对于一个点，我么分别总四个方向确定其arm的长度，然后取所有方向最小的就是这个位置plus sign的order。计算arm长度的话可以用dp的思路，我们用求left arm举例，递推公式为:

• dp[i][j] = dp[i][j - 1] + 1, if matrix[i][j] == 1
• else, dp[i][j] = 0

其他方向的同理。时间空间复杂度均为O(N ^ 2)，代码如下：