class Solution {
public:
int longestLine(vector<vector<int>>& mat) {
}
};
562. 矩阵中最长的连续1线段
给定一个 m x n 的二进制矩阵 mat ，返回矩阵中最长的连续1线段。
这条线段可以是水平的、垂直的、对角线的或者反对角线的。
示例 1:
输入: mat = [[0,1,1,0],[0,1,1,0],[0,0,0,1]] 输出: 3
示例 2:
输入: mat = [[1,1,1,1],[0,1,1,0],[0,0,0,1]] 输出: 4
提示:
m == mat.lengthn == mat[i].length1 <= m, n <= 1041 <= m * n <= 104mat[i][j]不是0就是1.
原站题解