Problem : 164 - 森森砍你的臉

Problem Statistics

Solved Member: 19　　Submission: 125　　User Tried: 26

Statement:

GPL(Garena Premier League)臺灣臺的賽評Canisgood在播報某場賽事之前，在GPL直播臺上熱情演唱森森砍你的臉，殊不知身為觀眾的你，也快要被森森砍了(?)。

森森是一個激進派分子，他很喜歡砍人的臉。

只要一個人臉上有疤痕，又讓他看了很不順眼，他就會砍人。

有一天你走在路上，被森森看到，你臉上剛好有一塊正方形的疤痕。疤痕是由0和1構成的正方形矩陣，只要疤痕內的子正方形數量太多，森森就會砍你。

你很害怕，所以你決定要先算出你的疤痕上有幾個子正方形。

子正方形的定義：一個邊框完整的正方形，邊長為1者亦算合法子正方形。
例如：
　　　　　　　　　　　　　　　　　111
　　　　　　　　　　　　　　　　　101
　　　　　　　　　　　　　　　　　111
這樣的邊框算是合法子正方形，若為實心，也算合法。
　　　　　　　　　　　　　　　　　111
　　　　　　　　　　　　　　　　　111
　　　　　　　　　　　　　　　　　111
這樣有14個子正方形。

請你輸出你的疤痕上有多少個子正方形吧！

Input:Output:

第一行有一個正整數n(1≦n≦1000)，代表正方形疤痕的邊長。
接下來有n行，每一行有n個數字0或數字1，代表你臉上的疤痕圖案。

請輸出你的疤痕有多少個子正方形吧！

Sample Input:Sample Output:

3
111
101
111

HINT:

雖然你臉上的疤痕是由題目給的這點很奇怪，但還是照寫吧！

別被森森GANK了啊>///<

Source:

師大附中電算社34th幹部上機考

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1500ms	262144kb
1	1500ms	262144kb	5
2	1500ms	262144kb	5
3	1500ms	262144kb	5
4	1500ms	262144kb	5
5	1500ms	262144kb	5
6	1500ms	262144kb	5
7	1500ms	262144kb	5
8	1500ms	262144kb	5
9	1500ms	262144kb	5
10	1500ms	262144kb	5
11	1500ms	262144kb	5
12	1500ms	262144kb	5
13	1500ms	262144kb	5
14	1500ms	262144kb	5
15	1500ms	262144kb	5
16	1500ms	262144kb	5
17	1500ms	262144kb	5
18	1500ms	262144kb	5
19	1500ms	262144kb	5
20-1	1500ms	262144kb	5
20-2	1500ms	262144kb