[LeetCode] Longest Line of Consecutive One in Matrix 矩阵中最长的连续1

Given a 01 matrix M, find the longest line of consecutive one in the matrix. The line could be horizontal, vertical, diagonal or anti-diagonal.

Example:

Input:
[[0,1,1,0],
 [0,1,1,0],
 [0,0,0,1]]
Output: 3

Hint: The number of elements in the given matrix will not exceed 10,000.

s

[LeetCode] Longest Line of Consecutive One in Matrix 矩阵中最长的连续1

原文：http://www.cnblogs.com/grandyang/p/6900866.html