魔方阵c语言程序设计思路,请教魔方阵的解题思路

川长思鸟来 2022-10-15 11:51 209阅读 0赞

//用循环"硬算"４×４魔方阵

\#include

int B\[\]=\{0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1\};//1:空闲,0:已用

\#define a m\[0\]\[0\]

\#define b m\[0\]\[1\]

\#define c m\[0\]\[2\]

\#define d m\[0\]\[3\]

\#define e m\[1\]\[0\]

\#define f m\[1\]\[1\]

\#define g m\[1\]\[2\]

\#define h m\[1\]\[3\]

\#define i m\[2\]\[0\]

\#define t m\[2\]\[1\]

\#define u m\[2\]\[2\]

\#define v m\[2\]\[3\]

\#define w m\[3\]\[0\]

\#define x m\[3\]\[1\]

\#define y m\[3\]\[2\]

\#define z m\[3\]\[3\]

main()

\{

int m\[4\]\[4\],j,k;

int OK(int\[\]\[4\]);

for(a=1;a<=16;a++)\{B\[a\]=0;

for(b=1;b<=16;b++)if(B\[b\])\{B\[b\]=0;

for(c=1;c<=16;c++)if(B\[c\])\{B\[c\]=0;

for(d=1;d<=16;d++)if(B\[d\])\{B\[d\]=0;if(a+b+c+d==34)

for(e=1;e<=16;e++)if(B\[e\])\{B\[e\]=0;

for(f=1;f<=16;f++)if(B\[f\])\{B\[f\]=0;

for(g=1;g<=16;g++)if(B\[g\])\{B\[g\]=0;

for(h=1;h<=16;h++)if(B\[h\])\{B\[h\]=0;if(e+f+g+h==34)

for(i=1;i<=16;i++)if(B\[i\])\{B\[i\]=0;

for(t=1;t<=16;t++)if(B\[t\])\{B\[t\]=0;

for(u=1;u<=16;u++)if(B\[u\])\{B\[u\]=0;

for(v=1;v<=16;v++)if(B\[v\])\{B\[v\]=0;if(i+t+u+v==34)

for(w=1;w<=16;w++)if(B\[w\])\{B\[w\]=0;

for(x=1;x<=16;x++)if(B\[x\])\{B\[x\]=0;

for(y=1;y<=16;y++)if(B\[y\])\{B\[y\]=0;

for(z=1;z<=16;z++)if(B\[z\])if(w+x+y+z==34)

if(OK(m))\{printf("\\nsolution:\\n");

for(j=0;j<4;j++,printf("\\n"))

for(k=0;k<4;k++)printf("%3d",m\[j\]\[k\]);\}

B\[y\]=1;\}

B\[x\]=1;\}

B\[w\]=1;\}

B\[v\]=1;\}

B\[u\]=1;\}

B\[t\]=1;\}

B\[i\]=1;\}

B\[h\]=1;\}

B\[g\]=1;\}

B\[f\]=1;\}

B\[e\]=1;\}

B\[d\]=1;\}

B\[c\]=1;\}

B\[b\]=1;\}

B\[a\]=1;\}

\}

int OK(int n\[\]\[4\])

\{

int j,k,s;

for(j=0;j<4;j++)\{

for(s=k=0;k<4;k++)

s+=n\[k\]\[j\];

if(s-34)return 0;\}

if(n\[0\]\[0\]+n\[1\]\[1\]+n\[2\]\[2\]+n\[3\]\[3\]-34)return 0;

return !(n\[3\]\[0\]+n\[2\]\[1\]+n\[1\]\[2\]+n\[0\]\[3\]-34);

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关魔方阵算法及C语言实现

1 魔方阵概念 [魔方阵][Link 1]是指由1，2，3……n2填充的，每一行、每一列、对角线之和均相等的方阵，阶数n = 3，4，5…。魔方阵也称为幻方阵。例如三

╰+哭是因爲堅強的太久メ/ 2024年03月17日 16:32/ 0 赞/ 76 阅读

相关 C语言输出魔方阵

魔方阵规则：将1放在第一行中间一列从2开始到n\n各数按以下规则一次存放：每个数存放的行数比前一个数-1，列数+1 若上一个数的行为1，则下一个数行为n

梦里梦外;/ 2023年02月14日 05:53/ 0 赞/ 29 阅读

相关 C语言经典矩阵算法之打印魔方阵（详解）

文章目录一、矩阵算法二、打印魔方阵一、矩阵算法 1、矩阵矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成

Love The Way You Lie/ 2023年01月11日 09:24/ 0 赞/ 265 阅读

相关 18-解决奇数魔方阵问题

![在这里插入图片描述][20201115215347561.jpg_pic_center] include <stdio.h> include <asser

喜欢ヅ旅行/ 2022年12月21日 09:28/ 0 赞/ 208 阅读

相关魔方阵c语言程序设计思路,请教魔方阵的解题思路

//用循环"硬算"４×４魔方阵 \include int B\[\]=\{0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1\};//1:空闲,0:已用

川长思鸟来/ 2022年10月15日 11:51/ 0 赞/ 210 阅读

相关 Linux下的c基础编程——魔方阵

魔方阵就是这一的一个矩阵 8 1 6 3 5 7

墨蓝/ 2022年07月16日 03:53/ 0 赞/ 187 阅读

相关 C语言打印5阶魔方阵

Ⅰ）魔方阵介绍魔方阵，古代又称“纵横图”，是指由自然数组成方阵，方阵的每个元素都不想等，且每行、每列以及主、副对角线上各n个元素之和都相等。　　 Ⅱ）

我不是女神ヾ/ 2022年06月07日 04:41/ 0 赞/ 231 阅读

相关奇数阶魔方阵

印"魔方阵"。所谓"魔方阵"是指这样的方阵，它的每一行、每一列以及对角线之和均相等。例如，三阶魔方阵为： 8 1 6 3 5 7 4 9 2

野性酷女/ 2022年05月31日 06:52/ 0 赞/ 256 阅读

相关 Project 3:N级魔方阵

> 魔方阵：由n\n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n\n，称此种魔方阵为n

Bertha 。/ 2021年12月20日 02:09/ 0 赞/ 283 阅读

相关魔方阵算法及C语言实现

1 魔方阵概念 [魔方阵][Link 1]是指由1，2，3……n2填充的，每一行、每一列、对角线之和均相等的方阵，阶数n = 3，4，5…。魔方阵也称为幻方阵。例如三

「爱情、让人受尽委屈。」/ 2021年11月22日 05:48/ 0 赞/ 338 阅读