ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

有关n阶拉丁方阵的问题

2021-11-21 19:00:40  阅读:165  来源: 互联网

标签:20 int 有关 a1 fun printf 拉丁 return 方阵


#include<stdio.h>
#include<conio.h>

int as[20][20]; /*拉丁方阵在此二维数组上规划*/
int a1[20]; /*每行可出现的数都在里面*/
int yy=0;


int do1(int x,int y,int n)
{
int i=1;
for(;i<x;i++)
{
if(as[y][i]==n)
{
 return 0;
}
 
}

for(i=1;i<y;i++)
{
if(as[i][x]==n)
{
return 0;
}

}

return 1;
}



void print(int a[20][20],int n)
{
int i=1,j=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==1)
{
printf("\n");
}
printf("%d ",a[i][j]);
}
}

}




void fun(int x,int y,int n) /*x y 为当前处理的坐标*/
{
int i=1;
for(;i<=n;i++)
{
if(do1(x,y,a1[i])) /*do1()是判断此处可否为a1[i]*/
{
as[y][x]=a1[i];

if(x==n&&y==n)
{
yy++;
print(as,n); 
printf("\n"); 
  return;//返回 
}

if(x==n)
{
   fun(1,y+1,n);
}
else
{
  fun(x+1,y,n);
}

}
}
}




int main()
{ int n=0,i=1;
printf("需要求的次方:");
scanf("%d",&n);

for(;i<=n;i++)
{
a1[i]=i;
}

fun(1,1,n);

printf("\n\n\n It is %d.",yy);
return 0;
}
 

 

标签:20,int,有关,a1,fun,printf,拉丁,return,方阵
来源: https://blog.csdn.net/qq_56040798/article/details/121457832

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有