#NP0057. L16 NP0057-小码哥的巧克力
0
L16 NP0057-小码哥的巧克力
题目描述
小码哥有一块长方形的巧克力,被平均分成了个的正方形小块。由于他的朋友小码弟很贪吃,其中有一些小块已经被他偷偷吃掉了,现在小码哥想要找到一块最大的正方形巧克力吃掉,他喜欢吃一块完整的巧克力,所以他要求这块巧克力中间不能有被小码弟吃掉的空块。
小码哥想知道,最大的正方形巧克力包含了多少小块巧克力,你能帮帮他吗?
输入格式
第一行输入两个整数。 接下来行,每行个整数,表示小块巧克力的状态,表示被小码弟偷吃了,表示没有被偷吃。
输出格式
输出一行一个整数,表示你的答案。
样例输入 #1
3 4
0 1 1 1
0 1 1 0
1 1 1 0
样例输出 #1
4
说明/提示
对于20%的数据,有。 对于100%的数据,有。