第16周 啊哈算法 炸弹人(两种算法注意对比)

本文探讨了第16周学习的啊哈算法,重点在于分析炸弹人游戏的解决方案,通过对比两种不同的算法思路,帮助读者深入理解sum和map在算法中的作用。
摘要由CSDN通过智能技术生成

问题及代码:

/*
炸弹人:计算出哪个位置的炸弹能炸到最多的人(本题有例外情况,需要优化) 
*/
#include<stdio.h>
int main()
{
   char a[20][21];
   int i,j,sum,map=0,p,q,m,n,x,y;

   scanf("%d %d",&n,&m);//n表示行字符数
   for(i=0;i<=n-1;i++)
     scanf("%s",&a[i]); //读入n行字符 

   for(i=0;i<=n-1;i++)
     {
     for(j=0;j<=m-1;i++)
       {
         if(a[i][j]=='.') //判断可放置炸弹的位置
            {
               sum=0;
               x=i;y=j;
              while(a[x][y]!='#') //不是墙
                {
                  if(a[x][y]=='G') //是敌人
                  sum++;
                  x--; //向上移一位
                 }

               x=i;y=j;
               while(a[x][y]!='#')
                {
                  if(a[x][y]=='G')
                  sum++;
                  x+&
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值