枚举法的应用

枚举法的应用——炸弹人小游戏

#include <iostream>

#define H 20    //地图行上限 
#define L 21    //地图列上限 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

void BackUp(char map[][L],int n,int m,char backUpMap[][L])    //将map中的地图备份到backUpMap中 
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            backUpMap[i][j]=map[i][j];
        }
    }
}

void Bomb(char map[][L],int n,int m,int a,int b)    //根据炸弹的位置改造地图 
{
    if(map[a][b]=='.')
    {
        int sum=0;
        int y=a;
        int x=b;
        while(map[y][x]!='#'&&y<n)    //向上统计
        {
            if(map[y][x]!='.')
            {
                map[y][x]='.';
            }
            ++y;
        }
        y=a;    //归位 
        x=b;
        while(map[y][x]!='#'&&y>=0)    //向下统计 
        {
            if(map[y][x]!='.')
            {
                map[y][x]='.';
            }
            --y;
        }
        y=a;
        x=b;
        while(map[y][x]!='#'&&x>=0)    //向左统计 
        {
            if(map[y][x]!='.')
            {
                map[y][x]='.';
            }
            --x;
        }
        y=a;
        x=b;        
        while(map[y][x]!='#'&&x<m)    //向右统计
        {
            if(map[y][x]!='.')
            {
                map[y][x]='.';
            }
            ++x;
        }
        printf("炸弹爆炸后:
");
        for(int i=0;i<n;i++)
        {
            printf("%s
",map[i]);
        }                  
    }     
}

int Analyse(char map[][L],int n,int m,int i,int j)    //分析炸弹爆炸将造成的伤害 
{
    if(map[i][j]=='.')
    {
        int sum=0;
        int y=i;
        int x=j;
        while(map[y][x]!='#'&&y<n)    //向上统计
        {
            if(map[y][x]!='.')
            {
                ++sum;
            }
            ++y;
        }
        y=i;    //归位 
        x=j;
        while(map[y][x]!='#'&&y>=0)    //向下统计 
        {
            if(map[y][x]!='.')
            {
                ++sum;
            }
            --y;
        }
        y=i;
        x=j;
        while(map[y][x]!='#'&&x>=0)    //向左统计 
        {
            if(map[y][x]!='.')
            {
                ++sum;
            }
            --x;
        }
        y=i;
        x=j;        
        while(map[y][x]!='#'&&x<m)    //向右统计
        {
            if(map[y][x]!='.')
            {
                ++sum;
            }
            ++x;
        }    
        return sum; 
    }    
    return 0;
}

void SearchBest(char map[][L],int n,int m)    //查找最优位置 
{
    int p=0;
    int q=0;
    int max=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            int sum=Analyse(map,n,m,i,j);
            if(sum>max)
            {
                max=sum;
                p=i;
                q=j;
            }                 
        }
    }
    printf("最佳位置为(%d,%d):
",p,q);
    Bomb(map,n,m,p,q);        
    printf("共炸死%d个敌人
",max);    
}

int main(int argc, char** argv) {
    char map[H][L];        //地图大小不超过H*L
    int n,m,a,b;    //n代表行数，m代表列数 //a,b代表放炸弹的位置 
    printf("请输入行数和列数:");
    scanf("%d%d",&n,&m);
    printf("请创建一个%d行%d列的地图:
",n,m);
    for(int i=0;i<n;i++)    //读入地图 
    {
        scanf("%s",&map[i]);
    }
    printf("您创建的地图如下:
");
    for(int i=0;i<n;i++)
    {
        printf("%s
",map[i]);
    } 
    char backUpMap[H][L];
    BackUp(map,n,m,backUpMap);
    printf("请输入您要放炸弹的位置(a,b):");
    scanf("%d%d",&a,&b);
    int sum=Analyse(map,n,m,a,b);
    Bomb(map,n,m,a,b);
    printf("共炸死%d个敌人
",sum);
    printf("
-----------------------------
");
    SearchBest(backUpMap,n,m);
    return 0;
}