这是一个非常基本的国际象棋程序2的球员。我是来弥补计算机科学使用工具中央结算系统图形包中的类图形程序。虽然这是一个易于使用的软件包，它是在它的使用有限。<br> <br>此程序有一些inherant limiatations。首先，因为只有JPEG支持可用，我不得不作出许多图像的两倍（因为JPEG格式不支持透明像素）。该程序将无法检测检查或将死，因为我没有时间来实现这些功能。正如您将看到，没有撤消功能。这可能是有点容易实现。最大的错误是我在作品的方式存储在内存中。他们居住

一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边。每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果。贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的。蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多。请编写程序，输入有整数n和m，及n*m的一个矩阵，矩阵元素数值中有一个是 -1，表示蛇的出发位置，有一个是 -2，表示蛇的家的位置，其余数值是非负整数