趣学数据结构--第五章：数组与广义表

数字矩阵（贪吃蛇）

#include <iostream>
using namespace std;

typedef struct
{

	int x;
	int y;
}Position;  // 位置

int m[30][30]; // 地图

Position here,next1; // 当前位置，下一位置
Position DIR[4] = { 0,1,1,0,0,-1,-1,0 };// 右，下，左，上 方向数组


void Init(int n)
{
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			m[i][j] = 0;  // 方格阵列初始化为 0
		}
	}

	for (int j = 0; j <= n + 1; j++)  // 方格阵列上下围墙
	{
		m[0][j] = m[n + 1][j] = -1;
	}
	for (int i = 0; i <= n; i++)  // 方格阵列左右围墙
	{
		m[i][0] = m[i][n + 1] = -1;
	}
}



// n：原问题规模 ，n 阶
// m：地图矩阵
void Solve(int n)
{
	here.x = 1;  // 左上角有蛋糕的位置
	here.y = 1;
	int dirIndex = 0;
	int num = 1;
	m[1][1] = 1;
	while (num < n * n)
	{
		next1.x = here.x + DIR[dirIndex].x;
		next1.y = here.y + DIR[dirIndex].y;
		if (m[next1.x][next1.y] == 0) //判断下一个位置是否有蛋糕
		{
			m[next1.x][next1.y] = ++num;  //吃了蛋糕，拉出的数字加1
			here = next1;   //以next为当前位置，继续走
		}
		else
			dirIndex = (dirIndex + 1) % 4;  //换下一个方向，按右下左上顺序继续吃蛋糕
	}
}



void Print(int start, int endi)  // start， endi 为开始和结束下标
{
	for (int i = start; i <= endi; i++)
	{
		cout << m[i][start];
		for (int j = start + 1; j <= endi; j++)
		{
			cout << "\t" << m[i][j];
		}
		cout << endl;
	}
}



int main()
{
   
	int n = 0;
	cout << "请输入大于1小于等于20的整数n:" << endl;
	cin >> n;
	while (n < 1 || n>20)
	{
		cout << "请输入大于1小于等于20的整数n:" << endl;
		cin >> n;
	}

	Init(n);  
	Print(0, n + 1);  // 打印数字矩阵初始状态

	Solve(n);  
	Print(1, n);  // 打印处理完成的数字矩阵

	return 0;
}