java 游戏背包网格_网格背包的简单实现

如果是使用网格背包实现的的背包界面，类似于《暗黑》这种背包，我是这么来定义结构的。发现和原来做的一个开纸的算法很类似，但是恰好反过来。反正没事儿想起来实现一下也不错。

一个物品的占位，默认左上角为(0,0)点。策划在填表的时候，只需要根据对角线关系填写(1,1)这个点就可以了。

服务器Item对象，仅需要存储左上角(0,0)点所在的二维数组的位置即可，如果考虑到物品的旋转(行列互换)可以再加入一个值做判断.(感觉实际一般都不能旋转，因为美术做图案的时候也很难保证旋转之后的美观性)

class Item{

public:

int uid; //唯一ID

int quality; //品质

int pos[2]; //位于背包位置(左上角)

int isRota; //是否旋转

};

这样可以很方便的存储到一个map里面或者vector里面。

那么唯一的问题就是自动整理背包了！我是这么来排布背包的

每次放入背包一个物品，会将背包切割成两个区域，横向一个，下方一个，如果另起一行