学步园

数字和字符混合输入的时候，注意吃掉回车。用scanf("/n");

由起始点深度优先搜索，八方向上相连的‘W’加入到栈中。其中由’W’向上下左右四个方向扩展的时候，碰到‘.’则perimeter++。

#include <iostream><br /> using namespace std;<br /> int M,N,x,y,perimeter,index,my_stack[405][2];<br /> char field[22][22];<br /> int main()<br /> {<br /> freopen("d://1.txt","r",stdin);<br /> int tempx,tempy;<br /> while(scanf("%d%d%d%d",&M,&N,&x,&y)&&(M!=0))<br /> {<br /> scanf("/n");<br /> memset(field,'.',sizeof(field));<br /> for(int i=1;i<=M;i++)<br /> {<br /> for(int j=1;j<=N;j++)<br /> {<br /> scanf("%c",&field[i][j]);<br /> }<br /> scanf("/n");<br /> }<br /> perimeter=0;<br /> my_stack[0][0]=x;<br /> my_stack[0][1]=y;<br /> index=1;<br /> field[x][y]='U';<br /> while(index--)<br /> {<br /> tempx=my_stack[index][0];<br /> tempy=my_stack[index][1];<br /> for(int i=tempx-1;i<=tempx+1;i++)<br /> {<br /> for(int j=tempy-1;j<=tempy+1;j++)<br /> {<br /> if(field[i][j]=='X')<br /> {<br /> my_stack[index][0]=i;<br /> my_stack[index++][1]=j;<br /> field[i][j]='U';<br /> }<br /> else if(field[i][j]=='.')<br /> {<br /> if((tempx-i)*(tempy-j)==0&&((tempx-i+tempy-j)!=0))<br /> perimeter++;<br /> }<br /> }<br /> }<br /> }<br /> printf("%d/n",perimeter);<br /> }<br /> return 0;<br /> }<br />