黑马程序员技术交流社区

标题: 小小迷宫 [打印本页]

作者: yll 时间: 2015-11-22 19:59
标题: 小小迷宫

#include <stdio.h>
#define COL 6
#define ROW 6

void printMap(char map[ROW][COL]){

for (int i=0; i<ROW; i++) {
      for (int j=0; j<COL; j++) {
         printf("%c",map[i][j]);
      }
      printf("\n");
}

}

void personMove(char map[ROW][COL],int oldX,int oldY,int newX,int newY){

char temp;
temp = map[oldX][oldY];
map[oldX][oldY]=map[newX][newY];
map[newX][newY]=temp;
}
int main(int argc, const char * argv[]) {
//定义地图
char map[ROW][COL]={
      {'#','#','#','#','#','#'},
      {'#','0','#','#',' ',' '},
      {'#',' ','#','#',' ','#'},
      {'#',' ',' ','#',' ','#'},
      {'#','#',' ',' ',' ','#'},
      {'#','#','#','#','#','#'},

};
//保存用户输入的方向
char derection;
//定义变量保存小人当前的位置
int currentX=1;
int currentY=1;
//定义变量保存路
char street=' ';

//先打印一遍地图
printMap(map);
printf("请控制小人移动：w.上  s.下  a.左  d.右 q.退出\n" );

while (1) {
      scanf("%c",&derection);
      getchar();//scanf("%c",&ch);//吸收多余的\n
      switch (derection) {
         case 'w':
         case 'W':
            if (map[currentX-1][currentY]==street) {
                  personMove(map,currentX,currentY,currentX-1,currentY);
                  currentX--;
            }
            break;
         case 's':
         case 'S':
            if (map[currentX+1][currentY]==street) {
                  personMove(map,currentX,currentY,currentX+1,currentY);
                  currentX++;
            }

            break;
         case 'a':
         case 'A':
            if (map[currentX][currentY-1]==street) {
               personMove(map,currentX,currentY,currentX,currentY-1);
                  currentY--;
            }

            break;
         case 'd':
         case 'D':

            if (map[currentX][currentY+1]==street) {
               personMove(map,currentX,currentY,currentX,currentY+1);
                  currentY++;
            }
            break;
         case 'q':
         case 'Q':
            return 0;
            break;

         default:
            break;
      }

      //重绘地图
      printMap(map);



      if (currentY==5) {
         printf("恭喜你！走出迷宫~(づ￣ 3￣)づ\n");
         break;
      }



}
return 0;
}

作者: yll 时间: 2015-11-22 20:00
迷宫伪代码

/*
   ****************  定义变量  *******************
   1 定义变量，地图，存储用户输入的方向，小人的位置
   2 先打印一遍地图
   3 提示用户游戏玩法



   *************  要进行循环控制 *****************
   4 接受用户输入的方向
   5 判断用户输入了什么方向



   *********** 判断小人能否移动  *****************
   6 判断小人是否能移动  核心是要知道小人的下一位置是否是路
                     是路让小人开始移动移动的核心：小人和路进行交换
                           重新记录小人的当前位置
                     不识路什么也不干



   ************  判断是否走出来 ******************
   判断y的值是否==5
      提示走出迷宫了
      break  游戏要结束

*/

作者: 刘邓诏初 时间: 2015-11-22 21:41
明天自习的时候试试哈。谢谢楼主。

作者: yll 时间: 2015-11-23 08:45

刘邓诏初发表于 2015-11-22 21:41
明天自习的时候试试哈。谢谢楼主。

0.0我还是新手 ~ 请指教`~

作者: paul20150103 时间: 2015-11-23 09:00
好高级阿

作者: cc_2436 时间: 2015-11-23 22:26
楼主威武啊！

作者: MrK 时间: 2015-11-23 22:31
路过帮顶。。。。。。。

作者: 能不能行 时间: 2015-11-23 23:07
这么6啊

作者: Mr.Yan 时间: 2015-11-23 23:32
很多函数还并没有学到,只能默默地膜拜,等我长成之日再回首!{:3_63:}

作者: 刘耀宗 时间: 2015-11-24 00:05
额，这迷宫还是比较简单的。

作者: yll 时间: 2015-12-4 09:50

/*
折半查找  实在一个有序的数组中查找

*/

#include <stdio.h>

int searchItem(int arr[],int len,int key){

//定义变量

int low=0,high=len,mid;

//循环
while (low<=high) {


//计算mid的位置
   mid = (low+high)/2;

//判断key  a[mid]
      if (key>arr[mid]) {
            //key>a[mid] low=mid+1
         low = mid+1;
      }else if (key<arr[mid]){
      //key<a[mid] high=mid-1
         high = mid-1;
      }else{
         //key==a[mid]  return mid;

         return mid;
      }



}
return -1;
}

int insertItemLoc(int arr[],int len,int key){

//定义变量

int low=0,high=len,mid;

//循环
while (low<=high) {




      //计算mid的位置
      mid = (low+high)/2;

      //判断key  a[mid]
      if (key>arr[mid]) {
         //key>a[mid] low=mid+1
         low = mid+1;
      }else if (key<arr[mid]){
         //key<a[mid] high=mid-1
         high = mid-1;
      }else{
         //key==a[mid]  return mid;

         return mid+1;
      }




}
return low;
}

int main(int argc, const char * argv[]) {
int a[]={3,4,12,20,21,23,28,45,67,100};
//查找20 key= 20
// int location = searchItem(a, 10, 3);
// printf("location=%d\n",location);

int loc = insertItemLoc(a, 10, 898989);
printf("loc=%d\n",loc);

return 0;
}

作者: yll 时间: 2015-12-4 09:52
构建二维数组，并且遍历显示

#include <stdio.h>

int main(int argc, const char * argv[]) {
int score[5][3]={{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85}};
for (int i=0; i<5; i++) {
      for (int j=0; j<3; j++) {
         printf("%d\t",score[i][j]);
      }
      printf("\n");
}

return 0;
}

作者: Flowerkanzhe 时间: 2015-12-4 12:18
楼主是妹子

作者: Flowerkanzhe 时间: 2015-12-4 12:31
这个迷宫挺好的

作者: 董立正 时间: 2015-12-4 15:20
666666

作者: Newbee_123 时间: 2015-12-4 21:43
好高端的感觉

作者: ZXY66452 时间: 2015-12-4 21:44

6666666

作者: fengcommon 时间: 2015-12-4 21:58
哈哈哈，不错，我来学习一下

作者: fengcommon 时间: 2015-12-4 21:59
哈哈哈，不错，我来学习一下

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2