Problem : 164 - 森森砍你的臉

Problem Statistics

Solved Member: 19　　Submission: 125　　User Tried: 26

Problem：

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

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

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

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

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

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

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

Input：

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

Output：

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

Sample Input：

3
111
101
111

Sample Output：

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

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2808 秒，使用記憶體: 2.87MB 。

沒有留言:

張貼留言

歡迎留言或問問題～
若您的留言中包含程式碼，請參考這篇
如果留言不見了請別慌，那是因為被google誤判成垃圾留言，小莫會盡快將其手動還原

注意：只有此網誌的成員可以留言。

2016年2月24日 星期三

[HOJ 164][POI 18 Stage 1]森森砍你的臉 (題目備份)

Problem : 164 - 森森砍你的臉

沒有留言:

張貼留言

2016年2月24日星期三