真愛市是一座棋盤格城市，所有的街道都是東西向或是南北向，而且每一段的距離都一樣。而這些街道所分隔出來的每個「格子」都是單一用途，例如：住宅區、商業區、工業區、醫院、學校、公園等。
小綠想搬到真愛市來居住，但她對於生活機能的要求非常高，以自己所居住的住宅區所在的格子為中心，周圍的八個格子至少要有商業區、學校、醫院、公園各一個，而且不能有工業區。現在給你全市的城市規劃圖(即每個格子的用途)，請你幫忙找出有多少格的住宅區符合她的要求。
輸入資料的第一行有兩個正整數N、M (3<=N、M<=1000)，代表真愛市由N行M列的格子所組成。
接下來有N行，每行有M個大寫字母，代表每個格子的用途。R為住宅區、C為商業區、I為工業區、H為醫院、S為學校以及P為公園。
請輸出這組城市規劃中，有幾個住宅區符合小綠的要求。
3 3 IPH RSR CPC
1
3 5 IPHCR RSRPS CPCIP
0
評分說明：
本題共有三個子題，分數及條件限制如下：
子題1(30分)：N、M<=10
子題2(30分)：N、M<=100
子題3(40分)：無限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||