炸弹人(模拟,枚举)

题目描述(ID:12033)

标题:炸弹人
标签:模拟
详情:  小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。
  
  现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,可以消灭杀伤范围内所有的敌人)。请问在哪里放置炸弹才可以消灭最多的敌人呢。

  
  我们先将这个地图模型化。墙用 # 表示。这里有两种墙,一种是可以被炸掉的,另外一种是不能被炸掉的。但是由于现在只有一枚炸弹,所以都用 # 表示,炸弹是不能穿墙的。敌人用 G 表示,空地用 . 表示,当然炸弹只能放在空地上。
输入格式:
第一行2个整数为n m 表示迷宫的行和列,接下来的n行m列为地图。
1<=n,m<=50
输出格式:
输出做最多可以消灭的敌人数
样例:

输入

13 13
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.###
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############

输出

8

 

解题思路:我们可以找到每一个空地,算出每个空地可以消灭的敌人。最后找到每种情况的最大值即可。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cmath>
#include<cstring>
#define pi 3.1415926
#define mod 1000000007
using namespace std;

typedef long long LL;
const int Max_n=55;
char a[Max_n][Max_n];

int main(){ 
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%s",a[i]);
	int sum=0,mmax=0,x,y;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			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++; 
				}
				//向左找敌人
				x=i,y=j;
				while(a[x][y]!='#'){//不是墙就找敌人 
					if(a[x][y]=='G')
						sum++;
					y--; 
				}
				//向右找敌人
				x=i,y=j;
				while(a[x][y]!='#'){//不是墙就找敌人 
					if(a[x][y]=='G')
						sum++;
					y++; 
				}
				if(sum>mmax)
					mmax=sum;
			}
		}
	} 
	printf("%d\n",mmax);
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Unity是一款跨平台的游戏开发引擎,可以用来制作各种类型的游戏,包括3D炸弹人。 首先,我们需要使用Unity的3D建模工具来创建炸弹人的角色模型。我们可以使用简单的几何图形,如立方体和球体,来构建角色的身体、头部、四肢等部分。然后,我们可以为角色添加纹理和材质,使其看起来更加逼真。 接下来,我们需要为炸弹人添加动画。Unity提供了强大的动画制作工具,可以使角色能够行走、跳跃、爆炸等。我们可以使用关键帧动画或骨骼动画来实现这些动作,从而让角色在游戏中能够有生动的表现。 然后,我们需要创建游戏的场景。可以使用Unity提供的场景编辑器,通过添加地图和障碍物来设计游戏背景。我们可以设置每个障碍物的属性,如是否可以被炸毁、是否可以被穿过等。 接着,我们需要为游戏添加一些规则和机制。例如,当炸弹人触碰到炸弹时会触发爆炸,炸弹的爆炸范围内的障碍物会被摧毁,等等。通过使用Unity的脚本编程功能,我们可以为角色和物体添加交互逻辑,从而让游戏更加有趣和挑战。 最后,我们需要为游戏增加音效和背景音乐,以及一些界面和用户操作的元素。可以使用Unity的音频编辑器来添加音效,通过添加按钮、计分牌等UI元素来增强游戏的可玩性。 总之,利用Unity制作3D炸弹人需要进行模型建立、动画制作、场景设计、脚本编程以及音效等方面的工作,但凭借Unity强大的功能和友好的用户界面,我们可以相对容易地完成这个任务。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值