1. 程式人生 > >拉丁方陣(內建問題,渴望求解!)

拉丁方陣(內建問題,渴望求解!)

拉丁方陣,或稱為拉丁方,是一種特殊的Ñ階方陣。如果用1開始的Ñ個連續正整數排成N×N的方陣,且每一行和每一列沒有重複的數,就稱其為一個ñ階拉丁方陣。因為這樣的方陣最早填充的是拉丁字母,因此得名拉丁方陣。

例如,5階拉丁方陣:

有個問題不太清楚:

就是我如果是多測試用例的話利用指標返回不了值第一個測試用例可以但是第二個測試用例如果是同樣位數的就不行,

螢幕上不會顯示內容?這是為什麼?當我末尾free(L)之外還free(p)的free(n)的只能出現第一個測試用例,這又是為什麼?(如果有哪位大神知道,真心求教!如果我找到答案了會回來告訴大家的)【想過是指標的問題,但具體不知道如何修改,望各位路過大神指點指點】

如圖:

 

 

比較簡單的題目,看程式碼就可以理解:

#include <iostream>
#include <iomanip>
#include <malloc.h>
#include <memory.h>
using namespace std;

typedef struct Node{
	int data;
	struct Node *Next;
}Node,*LinkList;

LinkList InitLinkList(LinkList L,int N)
{
	L = (Node*)malloc(sizeof(Node));
	L->Next = L;
	Node *p;
	for(int i = N;i>=1;i--)
	{
		p = (Node*)malloc(sizeof(Node));
		p->data = i;
		p->Next = L->Next;
		L->Next = p;
	}
	p = L->Next;
	return L;
}

int main()
{
	int N;
	cout<<"Please enter N : ";
	cin>>N;
	LinkList L;
	L = InitLinkList(L,N);
	int i,j,k;
	Node *p = (Node*)malloc(sizeof(Node));
	Node *n = (Node*)malloc(sizeof(Node));
	while(j <= N)
	{
		p = L;
		for(i=1;i<=j;i++)
			p = p->Next;	
		n = p;
		k =1;
		if(j!=N) 
		{
		while(k<=N)
		{
			cout<<n->data<<"  ";
			n = n->Next;
			if(n == L)	
				n = n->Next;
			k++;
		}
		cout<<endl;
		}
		j++;
	}
	free(L);
}