C++经典编程题目（四）拉丁方阵

 在N行N列的数阵中, 数K（１〈＝K〈＝N）在每行和每列中出现且仅出现一次，这样的数阵叫N阶拉丁方阵。例如下图就是一个五阶拉丁方阵。
 编一程序，从键盘输入N值后，打印出所有不同的N阶拉丁方阵，并统计个数。
        1  2  3  4  5
        2  3  4  5  1
        3  4  5  1  2
        4  5  1  2  3
        5  1  2  3  4

#include <iostream>
#include <stdio.h>

using namespace std;

void printM(int M)
{
	//只有一个数的时候输出1
	if (M == 1)
	{
		printf("1");
	}

	//生成在拉丁方阵中出现的数据序列
	int *elementArray = new int[M];
	for (int i = 0; i < M; i++)
	{
		elementArray[i] = i + 1;
	}

	//动态生成一个二维数组
	int **shouList = new int*[M];//开辟行
	for (int i = 0; i < M; i++)
		shouList[i] = new int[M]; //开辟列

	for (int i = 0; i < M; i++)
	{
		//写入一行方阵
		for (int k = 0; k < M; k++)
		{
			shouList[i][k] = elementArray[k];
		}

		//将数据序列循环左移一位
		int temp;
		temp = elementArray[0];
		for (int i = 0; i < M - 1; i++)
		{
			elementArray[i] = elementArray[i+1];
		}
		elementArray[M - 1] = temp;
	}

	//打印方阵
	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < M; j++)
		{
			printf("%2d", shouList[i][j]);
		}
		printf("\n");
	}

};

int main()
{
	int M = 0;
	printf("Please input M ：");
	scanf_s("%d",&M);
	printM(M);
	system("pause");
	return 0;
}