2016年2月24日 星期三

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

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

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:
9
HINT:
雖然你臉上的疤痕是由題目給的這點很奇怪,但還是照寫吧!

別被森森GANK了啊>///<
Source:
師大附中電算社34th幹部上機考
Problem Setter
bigelephant29
Testdata:
TestTimeMemoryScore
01500ms262144kb
11500ms262144kb5
21500ms262144kb5
31500ms262144kb5
41500ms262144kb5
51500ms262144kb5
61500ms262144kb5
71500ms262144kb5
81500ms262144kb5
91500ms262144kb5
101500ms262144kb5
111500ms262144kb5
121500ms262144kb5
131500ms262144kb5
141500ms262144kb5
151500ms262144kb5
161500ms262144kb5
171500ms262144kb5
181500ms262144kb5
191500ms262144kb5
20-11500ms262144kb5
20-21500ms262144kb

沒有留言:

張貼留言

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