poj 2017 Red and Black

来源：互联网发布：上瘾网络剧新闻发布会编辑：程序博客网时间：2024/06/05 01:18

Description

@是人的位置点是可以踩的 #不可以踩，人只能，上下左右移动，求出人可以踩到的点的数量。

Output

6 9....#......#..............................#@...#.#..#.11 9.#..........#.#######..#.#.....#..#.#.###.#..#.#..@#.#..#.#####.#..#.......#..#########............11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#..#..#..7 7..#.#....#.#..###.###...@...###.###..#.#....#.#..0 0

Sample Output

analysis：很明显的递归题，首先找出@的坐标，从@出发向四个方向，然后相同的步骤

递归停止条件：1.超出边界。2遇到#。3 遇到已经分析过的。（另建一个数组来标记是否分析过）

#define LOCAL#include <iostream>using namespace std;char shuz[20][20];int panduan[20][20];int sum;void jis(int qx,int qy,int x,int y);int main(int argc, char *argv[]){    #ifdef LOCAL     freopen("2.txt","r",stdin);    #endifint x,y;while(cin>>x>>y,x!=0||y!=0){sum=0;memset(panduan,0,sizeof(panduan));           //输入图形     for(int j=0;j<y;++j)            for(int i=0;i<x;++i)            cin>>shuz[j][i];                //找到@的位置         int qx,qy;        for(int j=0;j<y;++j)        for(int i=0;i<x;++i)        if(shuz[j][i]=='@'){qx=i;qy=j;}        jis(qx,qy,x,y);        cout<<sum<<endl;}return 0;}void jis(int qx,int qy,int x,int y)  //qx，qy为当前坐标，x，y是边界{   //三个停止条件    if(qy>=y||qy<0||qx>=x||qx<0)return;     if(shuz[qy][qx]=='#')return;//遇到 #或者超出界面停止     if(panduan[qy][qx]==1)return;else  {++sum;panduan[qy][qx]=1;}// sum+1 并标记为分析过的  //递归调用                jis(qx,qy-1,x,y);    jis(qx-1,qy,x,y);            jis(1+qx,qy,x,y);                jis(qx,1+qy,x,y);}