拉丁方阵(内置问题,渴望求解!)
拉丁方阵,或称为拉丁方,是一种特殊的Ñ阶方阵。如果用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);
}