蛇形填数代码,C代码库,德仔网

代码语言

代码分类

【C】蛇形填数

作者:Tobe1 / 发布于2014/12/13/ 797

在《算法竞赛入门经典》看到作者给出蛇形填数问题，自己用递归的方法给出了实现，不过相较之下，还是作者给出的原方法更加好，“每走一步时先进行预判”这种思想很值得借鉴，当然递归的好处就在于可以锻炼思维，简化问题，然后给出答案。


	#include<iostream>
	#include<iomanip>
	#define MAX 10
	using namespace std;
	
	int a[MAX][MAX]= {0};
	int t = 0;
	int N; //要输出的蛇形填数的矩阵行列数
	
	void Snake(int n, int value, int begin_row, int begin_column)
	{
	 if (n == 2) //递归结束条件
	 {
	 for (int i = begin_row; i < begin_row + n - 1; i++)
	 a[i][begin_column] = value++;
	 for (int i = begin_column; i > begin_column - n + 1 ; i--)
	 a[begin_row + n - 1][i] = value++;
	 for (int i = begin_row + n - 1; i >= begin_row ; i--)
	 a[i][begin_column - n + 1] = value++;
	 for (int i = begin_column - n + 2; i < begin_column; i++)
	 a[begin_row][i] = value++;
	 return;
	 }
	 if (n == 3) //递归结束条件
	 {
	 for (int i = begin_row; i < begin_row + n - 1; i++)
	 a[i][begin_column] = value++;
	 for (int i = begin_column; i > begin_column - n + 1 ; i--)
	 a[begin_row + n - 1][i] = value++;
	 for (int i = begin_row + n - 1; i >= begin_row ; i--)
	 a[i][begin_column - n + 1] = value++;
	 for (int i = begin_column - n + 2; i < begin_column; i++)
	 a[begin_row][i] = value++;
	 a[(N-1)/2][(N-1)/2] = value;
	 return;
	 }
	 else
	 {
	 for (int i = begin_row; i <= begin_row + n - 1; i++)
	 a[i][begin_column] = value++;
	 for (int i = begin_column - 1; i > begin_column - n + 1 ; i--)
	 a[begin_row + n - 1][i] = value++;
	 for (int i = begin_row + n - 1; i >= begin_row ; i--)
	 a[i][begin_column - n + 1] = value++;
	 for (int i = begin_column - n + 2; i < begin_column; i++)
	 a[begin_row][i] = value++;
	 t++;
	 Snake(N - 2 * t, value, t, N - 1 - t);
	 }
	}
	
	int main()
	{
	 cin >> N;
	 Snake(N, 1, 0, N-1);
	 for (int i = 0; i < N; i++)
	 {
	 for (int j = 0; j < N; j++)
	 cout << setiosflags(ios::left) << setw(3) << a[i][j];
	 cout << endl;
	 }
	 system("pause");
	 return 0;
	}

试试其它关键字

　蛇形　　填数　

同语言下

可能有用的

Tobe1贡献的其它代码(7)