C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例

前言

大家好,我就是智慧与美貌并重,英雄与狭义的化身的小编大人,几天授课,发现同学们对拼图游戏的切图理解不是很清楚,在这里就切图核心算法思想做一个讲解,希望对大家做拼图游戏有帮助。

C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例_第1张图片

切图主要思路

C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例_第2张图片

二维数组描述地图

二维数组可以描述一个平面,因此我们采用特殊数字表示特殊形状或者图片,这样就可以把整个游戏的地图给绘制出来,主要问题是窗口坐标与数组的下标同步问题。根据数组填坑过程如下图:

C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例_第3张图片

二维数组随机初始化

拼图游戏当中首先是用0-15表示图片的16个模块,首要做的是随机打乱二维数组的顺序,主要算法是采用一维数组给二维数组初始化,随机差生一维数组的下标,拿出当前下标的值给二维数组进行初始化,然后调整一维数组防止产生重复的值。

1.首先产生如下数组

int array1D[16]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};int array2D[4][4]={0}; 

2.随机产生一维数组下标

int length=15; srand((unsigned int)time(NULL)); int pos=rand()%length; 

3.一维数组给二维数组进行初始化

array2D[i][j]=array1D[pos] 此处省略for循环嵌套 

4.调整一维数组

for(int k=pos;k

算法示意图:

C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例_第4张图片

根据数组的值拿相应序号的图片

准备操作已结束,接着只需要按照数组中的值去一张完整的图片拿相应序号的那块照片贴到窗口上即可。

C语言小案例_浅析拼图游戏中的切图核心算法思想,C语言零基础编写小案例_第5张图片

尾言

​如果你基础比较差,不妨关注视频教程专栏教程《C语言51课视频教程合集片》,通俗易懂,深入浅出,文章不深奥,不需要钻研,在公交、在地铁、在厕所都可以阅读,随时随地涨姿势。

你可能感兴趣的:(C语言小案例)