设有一个 N×N 的方格图形。要求在图形中存放 0 或 1，相邻的 1 可以连成一条连线，连接的方法可以是行，也可以是列； 同时约定一条连线只能有一个起点和一个终点，图形上的点最多只能访问一次。 编程求最长连线. 例如 N＝6 时，有下图： １ ２ ３ ４ ５ ６ ┌─┬─┬─┬─┬─┬─┐ １ │0 │１│１│０│０│１│ ├─┼─┼─┼─┼─┼─┤ ２ │１│１│０│１│１│１│ ├─┼─┼─┼─┼─┼─┤ ３ │０│０│０│１│０│１│ ├─┼─┼─┼─┼─┼─┤ ４ │１│１│０│１│１│１│ ├─┼─┼─┼─┼─┼─┤ ５ │０│１│０│０│０│０│ ├─┼─┼─┼─┼─┼─┤ ６ │１│１│１│１│０│０│ └─┴─┴─┴─┴─┴─┘ 在该图中，包含有如下的一些连线： １←１←１ １←１ １ ↓ ↓ ↓ １→１ １ １→１ １ ↓ ↑ ↓ １→１→１ １ １ ↑ ↓ １←１←１ 在以上的连线中，最长的连线为： １ 最长连线长度：LMAX=9 ↓ 连线：(1,6)→(2,6)→ １→１ １ (3,6)→(4,6)→ ↑ ↓ (4,5)→(4,4)→ １ １ (3,4)→(2,4)→ ↑ ↓ (2,5) １←１←１ 连线的表示不是唯一的，但最大长度是唯一的。

第一行一个数N（0

输出

一个数，即最大长度。

样例输入

3
1  1  0
1  0  1
1  0  1

样例输出

4

来源/分类

递归练习 

[提交] [状态]