C语言/C++编程—编写的迷宫小游戏

C语言是面向过程的,而C++是面向对象的

C和C++的区别:

C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。

C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别:在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

最初觉得程序的关键应该是求解迷宫,后来发现求解迷宫很简单,难点是如何生成迷宫。 这里采用接合图的深度优先遍历,生成迷宫的算法,定义了搜索步长以便控制迷宫分支多少和分支深度。 由于程序中多处用到链表,所以对于迷宫求解部分也是用链表,没有用栈。 代码比较多,就不出了,只列举了C和C++主要全局变量和函数

///////////////////////////////////////////////////

//C++主要变量和函数定义

//////////////////maze.h///////////////////////////

//全局变量

#ifndef _GLOBAL_VAR_

#define _GLOBAL_VAR_

#include "MazeClass.h"

class CMaze *game = NULL; //迷宫类对象指针

class CRoom **map; //游戏map指针

HWND hWndMain; //主窗口句柄

HBITMAP h_MemBm = NULL; //内存位图

HDC h_MemDC = NULL; //内存DC

RECT rCliRet; //游戏窗口大小

HBRUSH hBrushes[10]; //绘制方块的画刷

#endif

//////////////////LinkList.h///////////////////////

#ifndef _LINK_LIST_H

#define _LINK_LIST_H

#include

template

class Node

小编推荐一个学C语言/C++的学习裙【 二六三,六八八,二七六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

{

private:

Node *nextptr;

public:

T data;

Node();

~Node();

Node *next() const;

Node(const T &item, Node *ptrnext=NULL);

void setNext(Node *ptrnext=NULL);

};

template

class LinkList

{

private:

Node *head;

Node *tail;

Node *curr;

Node *getNode(const T &item, Node *ptrnext=NULL);

void freeNode(Node *p);

int size;

public:

LinkList();

~LinkList();

Node *next();

Node *current();

Node *first();

Node *last();

Node *findNode(int index);

Node *findNode(const T &item); //此功能需要模板类重载等于运算符

void reset();

int getSize();

int insertFront(const T &item);

int insertTail(const T &item);

int insertAfter(const T &item, int index);

int deleteFront(T *item);

int deleteTail(T *item);

int deleteNode(T *item, int index);

void clear();

bool isEmpty();

};

#endif

//////////////MazeClass.h///////////////////////////

#ifndef _MAZE_CLASS_H

#define _MAZE_CLASS_H

#include

#include

#include

#include "LinkList.h"

//引入外部变量

extern HWND hWndMain; // 主窗口句柄

extern HBITMAP h_MemBm; // 内存位图

extern HDC h_MemDC; // 内存DC

extern RECT rCliRet; // 窗口大小

extern class CMaze *game; // 迷宫类指针

extern class CRoom **map; //游戏map指针

extern HBRUSH hBrushes[10]; //绘制路径画刷

#define RIGHT 0 //向右

#define DOWN 1 //向下

#define LEFT 2 //向左

#define UP 3 //向后

#define NODIR 4

#define LEFT_WALL 0 //左边墙壁

#define UP_WALL 1 //上面墙壁

#define IS_WALL 0 //有墙壁

#define NO_WALL 1 //没有墙壁

#define HAS_DEAL 0 //map处理状态,已经处理

#define IN_DEAL 1 //正在处理

#define NOT_DEAL 2 //未处理

#define STEP 12 //搜索步长

#define AUTO_MODE 0 //玩家类型电脑自动

#define PLAY_MODE 1 //手动

#define INIT 0 //玩家状态初始化

#define GOING 1 //运行

#define STOP 2 //暂停

#define OVER 3 //结束

#define IDT_TIMER1 1 // 定时器编号

#define IDT_TIMER2 2

//坐标点类

class point

{

public:

int x;

int y;

point();

~point();

point(int x, int y);

point(const point &p);

point &operator =(const point &p);

bool operator ==(const point &p);

};

//Room类,生成迷宫用到

class CRoom

{

friend class CMaze;

private:

point pos;

int status; //0:未访问, 1:正在访问, 2:已访问

int upstatus; //0:可以通过 1:不可以通过

int leftstatus; //0:可以通过 1:不可以通过

//每个节点只需判断up&left是否可以通过即可

};

//迷宫墙壁类

class CWall

{

friend class CMaze;

private:

point pos; //墙壁位置

int dir; //方向 1:横 0:竖

public:

CWall();

CWall(const point &pos, const int &dir);

CWall(const CWall &p);

~CWall();

CWall &operator =(const CWall &p);

bool operator ==(const CWall &p);

};

class CBoard

小编推荐一个学C语言/C++的学习裙【 二六三,六八八,二七六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

{

protected:

HBRUSH hBrush; //绘制背景画刷

HPEN hPen; //绘制边框线的画笔

point m_pos, m_entry, m_exit;

int m_size, m_cell, m_nx, m_ny;

int m_mode, m_speed, m_status;

void fillCell(point pos, int color, int dir);

void displayText(point p, char *text);

public:

CBoard();

~CBoard();

int getCell();

int getMode();

int getSpeed();

int getStatus();

int getSize();

point getPos();

point getEntry();

point getExit();

void messageBox(char *errMsg, char *title, int style);

void setTimer(int id, int time);

void killTimer(int id);

};

//路径节点类

class CPathNode

{

friend class CPlayer;

private:

int index; //节点在链表中编号

int indir; //最初进去方向

int outdir; //最后一次出去方向

class point pos; //节点位置

public:

CPathNode();

CPathNode(point pos, int index, int indir, int outdir);

~CPathNode();

CPathNode(const CPathNode &p);

CPathNode &operator =(const CPathNode &p); //重载赋值运算符

bool operator ==(const CPathNode &p); //重载等于号

};

//游戏玩家类

class CPlayer: public CBoard

{

private:

int curdir; //当前的移动方向

int steps; //当前步数

time_t usedTime, stopTime; //所有时间用时

LinkList path; //保存走过的正确路径链表

LinkList error; //保存走过的错误路劲链表

LinkList *mazeptr; //指向当前迷宫的指针

int canMove();

int doOper();

int autoGo();

void errOut(char *errMsg);

void showInfo();

void drawPath();

public:

CPlayer(CMaze *maze);

~CPlayer();

void onKeyDown(unsigned short key);

void onTimer(int id);

};

class CMaze: public CBoard

{

private:

LinkList wlist; //存放迷宫墙壁数据链表

class CPlayer *m_player;

void drawWall(class CWall wall);

int createWallList(LinkList *list);

int chgRoomStatus(point pos, LinkList *list, int dir, int depth);

int createMaze();

void drawMaze();

void showTime();

void showHelpInfo();

void initBkGnd();

int newGame();

void gameOver();

public:

CMaze();

~CMaze();

void dialogBox(HINSTANCE hInst, LPCTSTR IDD, DLGPROC myFunc);

int onInit();

void initDlg(HWND hDlg);

void onDlgOk(HWND hDlg);

void onTimer(int id); //游戏主控函数

void onKeyDown(unsigned short key); //游戏主控函数

void onPaint(HDC hdc);

LinkList *getWallList();

};

#endif

////////////////////////////////////////////

//C语言主要变量和函数定义

////////////////maze.h//////////////////////

#include

#include

#include

#include

#include

#include

#define M 50000 /* 迷宫最大墙壁数 */

#define MAX_NODE_NUMBER 50000 /* 最大分配内存节点 */

#define MAXGRADE 150 /* 游戏最大难度 */

#define IDT_TIMER1 1 /* 定时器编号 */

#define IDT_TIMER2 2

#define STEP 16 /* 搜索步长 */

#define RIGHT 0

#define DOWN 1

#define LEFT 2

#define UP 3

#define AUTO_MODE 0

#define PLAY_MODE 1

#define UP_WALL 0

#define LEFT_WALL 1

#define INIT 0

#define GOING 1

#define STOP 3

#define OVER 4

struct position

{

int x;

int y;

};

struct GameInfo

{

struct position pos; /* 背景位置坐标 */

int size; /* 大小 */

int timer;

int nx;

int ny;

int cell;

int mode;

int mazemode;

int speed;

int times;

int status;

}game;

struct MazeWall

{

struct position pos;

int diretcion; /* 方向 0:横 1:竖 */

};

struct MazeCfg

{

struct MazeWall data[M]; /* 墙壁坐标数据 */

struct position entry, exit; /* 入口和出口位置 */

int num; /* 墙壁个数 */

}maze;

struct MapCfg

{

struct position pos;

int status; /* 0:未访问, 1:正在访问, 2:已访问 */

int upstatus; /* 0:可以通过 1:不可以通过 */

int leftstatus; /* 0:可以通过 1:不可以通过 */

/* 每个节点只需判断up&left是否可以通过即可 */

};

struct MapCfg **map;

struct travInfo

{

struct position pos;

struct travInfo *next;

};

struct RoadInfo

{

int index; /* 编号 */

int indir; /* 进去方向 */

int outdir; /* 出去方向 */

struct position pos;

struct RoadInfo *next;

};

struct playercfg

{

int direction;

int steps;

time_t usedTime, endTime, stopTime;

struct RoadInfo *RoadPtr, *errPtr;

}play;

HWND hWndMain; /* 主窗口句柄 */

HBITMAP h_MemBm = NULL; /* 内存位图 */

HDC h_MemDC = NULL; /* 内存DC */

HBRUSH hBrushes[10]; /* 绘制方块的画刷 */

HBRUSH hBrushBkGnd; /* 背景色画刷 */

HPEN hPenBorder; /* 绘制边框线的画笔 */

int initgame(HWND hWnd);

int markpath(int x, int y, int dir, int color);

int drawWall(int x, int y, int dir);

int drawMaze();

int readMazedata(int *num, int id);

char *GetFldStr(char *sFldStr, char *sStr, char sFld);

void initMalloc();

void addMallocNode(char *);

void freeMallocNode();

void *gcCalloc(size_t , size_t);

int initBkGnd();

int createMaze();

int getWallCfg();

int setDirStatus(struct position pos, struct travInfo *head, int dir, int depth);

int createPlayer(int mode);

int destroyPlayer();

int canMove();

int doOperation();

int havePathed(struct RoadInfo node);

int newGame(int type, int mode);

void drawPath();

void showTime();

int gameOver();

int autoGo(int num);

void DisplayText(int posx, int posy, char *text);

int initGameSet(HWND hDlg);

int chgGameStatus();

void showUsedTime();

void showPlayInfo();

void errOut(char *errMsg)

这些是C/C++能做的

服务器开发工程师、人工智能、云计算工程师、信息安全(黑客反黑客)、大数据 、数据平台、嵌入式工程师、流媒体服务器、数据控解、图像处理、音频视频开发工程师、游戏服务器、分布式系统、游戏辅助等

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,864评论 6 494
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,175评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,401评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,170评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,276评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,364评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,401评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,179评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,604评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,902评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,070评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,751评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,380评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,077评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,312评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,924评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,957评论 2 351

推荐阅读更多精彩内容