Problem C: 围剿土匪
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:40
Solved:14
Description
围剿土匪的战斗在边境线上打响了。在一个m*n的方格包围圈中,字符 P 表示我军的包围圈,字符 X 表示土匪占领地。方格中四面被 P 包围住的 X,就是我军消灭土匪后夺回的领地。请你输出这些方格数为多少。注意哦,必须是四面被围的 X 才能被围剿后占领,也就是说边界上或角上的X会逃脱出去,进一步,与边界上的 X 相连的 X 也不会被围剿。如下图示,我军大围剿消灭土匪夺回的领地为4 。
Input
输入第一行为 m与n。 第二行为一个m*n的字符二维数组,字符 P 表示我军的包围圈,字符 X 表示土匪占领地。(1=<m,n<=200 )
Output
输出我军围剿消灭土匪后夺回的领地有多少(方格数表示)。
Sample Input Copy
4 6
PPPPXX
PXXPXP
PPXXPP
PXPPPP
Sample Output Copy
4
HINT
1=<m,n<=200