Problem : 116 - 哇！好正！

Problem Statistics

Solved Member: 34　　Submission: 90　　User Tried: 39

Statement:

　　小起司是一個小男孩，他很喜歡「欣賞」長得很正的東西。有一天，小起司想要看很多很多的正方形，於是他來到了好正好正王國。在這個國度裡面，所有建築物的牆壁上面都是由0和1的圖形組成的。小起司注意到上面有很多1組成的正方形，於是他想要數數看他面前的這面牆上有多少個由1組成的正方形。

　　　　　　　　　　　　　　　　　1 1 1
　　　　　　　　　　　　　　　　　1 1 1
　　　　　　　　　　　　　　　　　1 1 1

這張圖上有14個合法的正方形，包含一個邊長是3的正方形、四個邊長是2的正方形和九個邊長是1的正方形。

　　　　　　　　　　　　　　　　　1 1 1
　　　　　　　　　　　　　　　　　1 0 1
　　　　　　　　　　　　　　　　　1 1 1

這張圖上只有8個合法的正方形，八個正方形邊長都是1。
「太麻煩了！」小起司氣憤地說，即使很喜歡正正的東西，也是會不耐煩的。所以就幫他寫個程式來解決這個問題吧！

Input:Output:

第一行有一個m和一個n(1<=m, n<=1000)，代表整張圖的長和寬。
接下來會有m行，每行有n個數字，這些數字只會有0和1。

請輸出一個正整數，代表這張圖上有幾個正方形。

Sample Input:Sample Output:

5 5
11010
01001
10001
01010
10110

Source:

2012三龍盃程式設計競賽

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1-ocen	1000ms	65536kb
1	1000ms	65536kb	20
2-ocen	1000ms	65536kb
2	1000ms	65536kb	20
3-ocen	1000ms	65536kb
3	1000ms	65536kb	20
4-ocen	1000ms	65536kb
4-1	1000ms	65536kb	20
4-2	1000ms	65536kb
4-3	1000ms	65536kb
5-1	1000ms	65536kb	20
5-2	1000ms	65536kb