20162327WJH实验五——数据结构综合应用
实 验 报 告
课程：程序设计与数据结构
班级： 1623
姓名： 王旌含
学号：20162327

成绩：
指导教师：娄嘉鹏 王志强
实验密级： 非密级
预习程度： 已预习
实验时间：15:25-17:15

必修/选修： 必修
实验序号： cs_23

实验内容

• 1.分析系统架构

• 2.编译、运行、测试系统

• 3.修改系统

• 4.分析数据结构、排序、查找算法的应用

一、游戏架构分析

• 

• 游戏简介：点击游戏图标，第一个出线的界面就是游戏的主界面，界面上有四个按钮，分别是开始游戏、排行榜、选项和退出游戏。点击开始游戏按钮手机会弹出选择关卡界面（对应欢迎界面类）；点击排行榜会弹出游戏的排行榜（这里会用到排序的相关知识）；点击选项，会弹出声音设置以及制作人员的介绍；点击退出游戏则会直接退出游戏。目前在游戏中我们设置了十个关卡，点击对应关卡就会进入相应的游戏界面（对用选择关卡的类）；游戏过程中会调用主界面类对玩家的每一步操作进行逻辑判断；通关后，会弹出胜利界面（对应胜利界面类）。游戏的大概过程就是这样的，下面会进行详细的介绍。

  二、编译、运行、测试系统

• 1、用Android将项目克隆指定的文件夹中
  
• 2、编译
  
• 3、运行

• 

三、修改系统

• 1、设置一个按钮，点击后显示学号信息
  在游戏的选项界面里加入一个按钮，按钮的名称为自己名字，然后在GameOption活动中获取按钮组件为按钮设置监听器，点击按钮时发出一条Tost消息显示学号。
  

• 2、修改地图
  游戏中的地图是由16*16的二维矩阵完成的，其中1代表地板、2代表红点、3代表墙、4代表箱子、5代表搬运工，在矩阵中改变数组就会改变地图中现实的东西。
  

四、分析数据结构、排序、查找算法的应用

1、选择关卡的有关代码

• 1、游戏选择关卡的界面是由一个网格布局完成的

<TextViewandroid:id="@+id/tv_select_level"android:layout_width="match_parent"android:layout_height="wrap_content"android:text="@string/select_level"android:gravity="center"android:textSize="24sp"android:paddingBottom="12dp"/><GridView//网格布局android:id="@+id/gv_levels"android:layout_width="match_parent"android:layout_height="match_parent"android:numColumns="3"android:layout_below="@id/tv_select_level"android:layout_centerHorizontal="true"android:verticalSpacing="20dp"android:horizontalSpacing="8dp"android:gravity="center"></GridView>

• 2、加载网格布局后，按下关卡按钮后就会进行话地图等一系列操作

//加载布局setContentView(R.layout.activity_game_level);//添加到活动结束类SysApplication.getInstance().addActivity(this);GridView gv_levels = (GridView) findViewById(R.id.gv_levels);ArrayAdapter<String> arrayAdapter = new ArrayAdapter<String>(this, R.layout.gv_levels_item_textview, GameLevels.getLevelList());//网格加载适配器gv_levels.setAdapter(arrayAdapter);
gv_levels.setOnItemClickListener(new AdapterView.OnItemClickListener() {@Overridepublic void onItemClick(AdapterView<?> adapterView, View view, int i, long l) {Intent intent = new Intent(GameLevelActivity.this, GameActivity.class);intent.putExtra(GameActivity.KEY_SELECTED_LEVEL, i + 1);MainActivity.mediaPlayer.pause();MainActivity.mediaPlayer2.start();MainActivity.mediaPlayer2.setLooping(true);startActivity(intent);}});

2、如何绘制游戏地图（这里用到了查找的有关知识）

• 1、首先在GameLevels中制作好地图矩阵，每个数字代表的图片内容如下面的代码所示，代码中只表示了第一关的地图矩阵，后面的几个关卡类同。

public class GameLevels {public static final int DEFAULT_ROW_NUM = 16;public static final int DEFAULT_COLUMN_NUM = 16;//游戏区单元格放了什么public static int [] Steps;public static final int FLOOR = 1;              //地板public static final int NOTHING = 0;         //没有public static final int BOX = 4;             //该单元格放的是箱子public static final int FLAG = 2;            //红旗，表示箱子的目的地public static final int MAN = 5;              //搬运工public static final int WALL = 3;             //墙public static final int MAN_FLAG = 5;        //搬运工 + 小球public static final int BOX_FLAG = 6;        //箱子 + 小球public static final int [][] LEVEL_1 = {{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 3, 2, 3, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 3, 1, 3, 3, 3, 3, 0, 0, 0, 0},{0, 0, 0, 0, 3, 3, 3, 4, 1, 4, 2, 3, 0, 0, 0, 0},{0, 0, 0, 0, 3, 2, 1, 4, 5, 3, 3, 3, 0, 0, 0, 0},{0, 0, 0, 0, 3, 3, 3, 3, 4, 3, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 3, 2, 3, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}};

• 2、创建一个线性表，元素类型设为二位数组，将写好的游戏地图放入这个线性表中，在选择关卡界面选择关卡时，会在这个线性表中调取游戏地图

 public static ArrayList<int[][]> OriginalLevels = new ArrayList<>();public static void loadGameLevels(){if (OriginalLevels.isEmpty()) {OriginalLevels.add(LEVEL_1);OriginalLevels.add(LEVEL_2);OriginalLevels.add(LEVEL_3);OriginalLevels.add(LEVEL_4);OriginalLevels.add(LEVEL_5);OriginalLevels.add(LEVEL_6);OriginalLevels.add(LEVEL_7);OriginalLevels.add(LEVEL_8);OriginalLevels.add(LEVEL_9);OriginalLevels.add(LEVEL_10);}}public static int [][] getLevel(int level){loadGameLevels();return OriginalLevels.get(level - 1);}

• 3、确定图片的大小及显示的区域，设置for循环来遍历地图矩阵，在每个数字对应的地方画上相应的图片，这样就画好了游戏地图

 private void drawGameBoard(Canvas canvas) {Rect srcRect;       //表示图片内部的区域Rect destRect;      //表示图片在屏幕中显示的区域//得到表示局面的二维矩阵int [][] labelInCells = mGameActivity.getCurrentState().getLabelInCells();for (int r = 0; r < labelInCells.length; r++)  //逐行地扫描矩阵for (int c = 0; c < labelInCells[r].length; c++){ //对当前行r，逐列地扫描destRect = getRect(r, c);  //得到图片在屏幕中的显示区域srcRect = new Rect(0, 0,GameBitmaps.FlagBitmap.getWidth(), GameBitmaps.FlagBitmap.getHeight());//获得显示图片的大小switch (labelInCells[r][c]){case 1:canvas.drawBitmap(GameBitmaps.FloorBitmap,srcRect,destRect,null);   //绘制地板break;case 2:canvas.drawBitmap(GameBitmaps.FlagBitmap, srcRect, destRect, null); //绘制标记break;case 3:canvas.drawBitmap(GameBitmaps.WallBitmap, srcRect, destRect, null); //绘制墙break;case 4:canvas.drawBitmap(GameBitmaps.BoxBitmap, srcRect, destRect, null);  //绘制箱子break;case 5:canvas.drawBitmap(GameBitmaps.ManBitmap, srcRect, destRect, null);  //绘制人break;case 6:canvas.drawBitmap(GameBitmaps.ReadboxBitmap, srcRect, destRect, null);  //绘制红箱子break;}}}

3、游戏按钮的支持代码

-1、绘制虚拟按钮,第一个参数是图片的来源，第二个参数是按钮的大小，第三个参数是按钮的位置

//绘制虚拟按钮canvas.drawBitmap(GameBitmaps.UpBitmap,buttonRect,new Rect(2*width,getWidth(),3*width,getWidth()+hight),null);  //绘制虚拟按键canvas.drawBitmap(GameBitmaps.LeftBitmap,buttonRect,new Rect(width,getWidth()+hight,2*width,getWidth()+2*hight),null);canvas.drawBitmap(GameBitmaps.OKBitmap,buttonRect,new Rect(4*width,0,5*width,hight),null);canvas.drawBitmap(GameBitmaps.RightBitmap,buttonRect,new Rect(3*width,getWidth()+hight,4*width,getWidth()+2*hight),null);canvas.drawBitmap(GameBitmaps.DownBitmap,buttonRect,new Rect(2*width,getWidth()+2*hight,3*width,getWidth()+3*hight),null);

• 2、保存手触摸手机的位置

 public boolean onTouchEvent(MotionEvent event) {//忽略Down, MOVE型的动作的处理if(event.getAction() != MotionEvent.ACTION_UP || mGameActivity.getCurrentState().isGameOver())return true;//关卡数组的行int r = mGameActivity.getCurrentState().getManRow();//关卡数组的列int c = mGameActivity.getCurrentState().getManColumn();int touch_x = (int) event.getX();   //触摸点的x坐标int touch_y = (int) event.getY();   //触摸点的y坐标if (touch_blow_to_man(touch_x, touch_y,r ,c )) { //按下键mGameActivity.getCurrentState().handleDown();MainActivity.mediaPlayer4.start();}if (touch_right_to_man(touch_x, touch_y,r ,c )) { //按右键mGameActivity.getCurrentState().handleRight();MainActivity.mediaPlayer4.start();}if (touch_above_to_man(touch_x, touch_y,r ,c )) {    //按上键mGameActivity.getCurrentState().handleAbove();MainActivity.mediaPlayer4.start();}if (touch_left_to_man(touch_x, touch_y,r ,c )) {//按下键mGameActivity.getCurrentState().handleLeft();MainActivity.mediaPlayer4.start();}if (touch_back_to_man(touch_x, touch_y,r ,c )) { //按重置键mGameActivity.getCurrentState().handleback();MainActivity.mediaPlayer3.start();}postInvalidate();return true;}

• 3、判断手触摸的位置是否为按钮的位置，如果是则执行按钮的操作

//判断按键对象private boolean touch_blow_to_man(int touch_x, int touch_y, int manRow, int manColumn) {int width = (int) buttonWidth;int hight = (int) buttonHight;Rect belowRect = new Rect(2*width,getWidth()+2*hight,3*width,getWidth()+3*hight);return belowRect.contains(touch_x, touch_y);}private boolean touch_above_to_man(int touch_x, int touch_y, int manRow, int manColumn) {int width = (int) buttonWidth;int hight = (int) buttonHight;Rect aboveRect = new Rect(2*width,getWidth(),3*width,getWidth()+hight);return aboveRect.contains(touch_x, touch_y);}private boolean touch_left_to_man(int touch_x, int touch_y,  int manRow, int manColumn) {int width = (int) buttonWidth;int hight = (int) buttonHight;Rect leftRect = new Rect(width,getWidth()+hight,2*width,getWidth()+2*hight);return leftRect.contains(touch_x, touch_y);}private boolean touch_right_to_man(int touch_x, int touch_y, int manRow, int manColumn) {int width = (int) buttonWidth;int hight = (int) buttonHight;Rect rightRect = new Rect(3*width,getWidth()+hight,4*width,getWidth()+2*hight);return rightRect.contains(touch_x, touch_y);}private boolean touch_back_to_man(int touch_x, int touch_y, int manRow, int manColumn) {int width = (int) buttonWidth;int hight = (int) buttonHight;Rect rightRect = new Rect(4*width,0,5*width,hight);return rightRect.contains(touch_x, touch_y);}

 public void handleback() {//还原建的支持代码for (int i = 0; i < mLabelInCells.length; i++)for (int j = 0; j < mLabelInCells[i].length; j++) {if(temp[i][j]==5){mManRow = i;mManColumn = j;}mLabelInCells[i][j] = temp[i][j];}steps = 0;}

4、如何判断游戏是否通关以及胜利界面

• 1、首先判断游戏是否通关，通关后通知通关。

//判断游戏是否通关public boolean isGameOver(){for(int i=0;i<mLabelInCells.length;i++)for (int j=0;j<mLabelInCells[i].length;j++){if(temp[i][j]==2 || temp[i][j]==6)if (mLabelInCells[i][j]!=6)return false;}return true;}
//如果过关了，要报告过关if(mGameActivity.getCurrentState().isGameOver()) {Intent intent = new Intent(mContext,WinActivity.class);GameLevels.Steps[mGameActivity.selected_level-1] = mGameActivity.getCurrentState().steps;intent.putExtra("LV",mGameActivity.getIntent().getIntExtra(mGameActivity.KEY_SELECTED_LEVEL,1));GameState.becom();mGameActivity.startActivity(intent);}

• 2、弹出的胜利界面有两个按钮，左边的按钮是返回上一关，右边的是进入下一关，是最后一关，使用Toast显示出来。

5、音效的插入

• 1、创建几个音乐播放器

mediaPlayer = MediaPlayer.create(this, R.raw.gameview);mediaPlayer2 = MediaPlayer.create(this, R.raw.gaming);mediaPlayer3 = MediaPlayer.create(this, R.raw.button);mediaPlayer4 = MediaPlayer.create(this, R.raw.button2);mediaPlayer5 = MediaPlayer.create(this, R.raw.success);

• 2、音乐播放的切换功能，例如，打开游戏是一个音乐，进入游戏界面切换另一首音乐(就是音乐开始的时间和停止时间的设定)

 public void onPause() {super.onPause();MainActivity.mediaPlayer2.pause();}public void onStart() {super.onStart();if (!MainActivity.mediaPlayer2.isPlaying()){MainActivity. mediaPlayer2.start();}

7、排序算法的实现

• 在排行榜的功能实现中会有体现，完成后补上。