Burymine

最新推荐文章于 2025-11-15 17:08:55 发布

原创最新推荐文章于 2025-11-15 17:08:55 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在二维网格地图上寻找最佳炸弹放置位置的算法，以达到消灭最多敌人的目的。通过遍历地图上的每个位置，计算从该位置出发能触及到的敌人数量，最终确定最优解。

#include<stdio.h>
int stepNum(char arr[][10],int x,int y,int maxrow,int maxcol)
{
if(arr[x][y]!=’.’)
return 0;
int i=x;
int j=y;
int sum=0;
while(i<maxrow&&arr[i][y]!=’#’)
{
if(arr[i][y]‘G’)
sum++;
i++;
}
i=x;
while(i>=0&&arr[i][y]!=’#’)
{
if(arr[i][y]‘G’)
sum++;
i–;
}
while(j<maxcol&&arr[x][j]!=’#’)
{
if(arr[x][j]‘G’)
sum++;
j++;
}
j=y;
while(j>=0&&arr[x][j]!=’#’)
{
if(arr[x][j]‘G’)
sum++;
j–;
}
return sum;
}
void MaxBomb(char arr[][10],int maxrow,int maxcol)
{
int max=0;
int j;
int i;
int q=0;
int p=0;
for(i=0;i<maxrow;i++)
{
for(j=0;j<maxcol;j++)
{
int tmp=stepNum(arr,i,j,maxrow,maxcol);
if(tmp>max)
{
max=tmp;
p=i;
q=j;
}
}
}
printf(“所摆放炸弹的位置为: (%d,%d) 所消灭敌人的最大数目是: %d \n”,p,q,max);
}
void bombMostEnemy()
{
char arr[][10]={
{’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’},
{’#’,‘G’,‘G’,‘G’,’.’,‘G’,’#’,‘G’,’.’,‘G’},
{’#’,’#’,’.’,’#’,’.’,’#’,’#’,’#’,’#’,’#’},
{’#’,’.’,‘G’,‘G’,‘G’,’#’,’.’,‘G’,‘G’,‘G’},
{’#’,’#’,’#’,‘G’,’#’,’#’,’#’,’.’,‘G’,‘G’},
{’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’,’#’}
};
MaxBomb(arr,6,10);
}
int main(void)
{
bombMostEnemy();
return 0;
}