‹ 上一题 下一题 ›

j01342. 最多哨塔 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFS

题目描述

01 矩阵(1=可建塔的平地)。在平地上选若干位置建塔,任意两塔不能八邻相邻(含对角)。求最多能建多少座塔。

输入格式

第一行 ;01 矩阵。

输出格式

一个整数。

样例

输入
2 2
1 1
1 1
输出
1

数据范围

输入
输出

            
答案