如何用程序求解N×N宫图呢？

其他技术论坛 > 数据结构与算法
收藏 回复
[问题点数：100分，结帖人knightzhuwei]
更多帖子
私信 空间 博客
knightzhuwei
本版专家分：0
结帖率 100%
Blank
蓝花 2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
所谓N×N宫图是指在一个N×N的矩阵中填入不重复的1,2,3,....N×N，使得矩阵的每行每列的和都相等 
特定宫图 比如九宫图 二十五宫图等好像是有现成方法求解的 有没有求解N×N宫图的通用算法呢？
百度了下貌似没找到答案 特在此求解～
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
智能卡_Snooper
本版专家分：0
Blank
微软MVP 2012年4月 荣获微软MVP称号
2003年4月 荣获微软MVP称号
Blank
红花 2008年2月 VB大版内专家分月排行榜第一
2003年4月 VC/MFC大版内专家分月排行榜第一
2002年11月 VC/MFC大版内专家分月排行榜第一
Blank
黄花 2011年11月 VC/MFC大版内专家分月排行榜第二
2008年3月 VB大版内专家分月排行榜第二
2008年3月 硬件/嵌入开发大版内专家分月排行榜第二
2003年4月 其他开发语言大版内专家分月排行榜第二
2003年4月 VB大版内专家分月排行榜第二
2003年3月 VB大版内专家分月排行榜第二
Blank
蓝花 2008年5月 其他开发语言大版内专家分月排行榜第三
2008年4月 其他开发语言大版内专家分月排行榜第三
2008年3月 其他开发语言大版内专家分月排行榜第三
2003年3月 VC/MFC大版内专家分月排行榜第三
2003年5月 其他开发语言大版内专家分月排行榜第三
有很多吧，俺管那叫幻方，俺找找。
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
智能卡_Snooper
本版专家分：0
Blank
微软MVP 2012年4月 荣获微软MVP称号
2003年4月 荣获微软MVP称号
Blank
红花 2008年2月 VB大版内专家分月排行榜第一
2003年4月 VC/MFC大版内专家分月排行榜第一
2002年11月 VC/MFC大版内专家分月排行榜第一
Blank
黄花 2011年11月 VC/MFC大版内专家分月排行榜第二
2008年3月 VB大版内专家分月排行榜第二
2008年3月 硬件/嵌入开发大版内专家分月排行榜第二
2003年4月 其他开发语言大版内专家分月排行榜第二
2003年4月 VB大版内专家分月排行榜第二
2003年3月 VB大版内专家分月排行榜第二
Blank
蓝花 2008年5月 其他开发语言大版内专家分月排行榜第三
2008年4月 其他开发语言大版内专家分月排行榜第三
2008年3月 其他开发语言大版内专家分月排行榜第三
2003年3月 VC/MFC大版内专家分月排行榜第三
2003年5月 其他开发语言大版内专家分月排行榜第三
俺以前自己写了一个，俺只记住奇数的了，小学大家都学奥数。

// huangfang.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void setvalue( unsigned char *hf, int howmuch, int x, int y, unsigned char value )
{
    //填幻方矩阵
    *( hf + ( y - 1 ) * howmuch + ( x - 1 ) ) = value;
}

unsigned char getvalue( unsigned char *hf, int howmuch, int x, int y )
{
    //填幻方矩阵
    return *( hf + ( y - 1 ) * howmuch + ( x - 1 ) );
}

int printhf( int howmuch )
{
    if( howmuch > 9 )        //太多了不考虑
    {
        return 1;
    }
    if( !( howmuch % 2 ) )    //只考虑奇数的
    {
        return 1;
    }

    unsigned char buf[ 100 ] = "";    //100个足够了，相当于10 * 10了

    int i, j;
    int x, y;
    for( i = 1; i <= howmuch * howmuch; i++ )
    {
        if( 1 == i )
        {
            //第一个，x当然中间的一个，Y就是第一行
            x = ( howmuch / 2 ) + 1;
            y = 1;
            setvalue( buf, howmuch, x, y, i );
        }
        else
        {
            if( x == howmuch + 1 && 0 == y )
            {
                //右上角
                x--;
                y++;
                y++;
            }
            if( y < 1 )
            {
                //向上出界了，应该转到最下面
                y = howmuch;
            }
            if( x > howmuch )
            {
                //向右出界了，应该转到最左边
                x = 1;
            }
            if( getvalue( buf, howmuch, x, y ) )
            {
                //如果这个位置已经添上了，使用正下一个
                x--;
                y++;
                y++;
            }
            setvalue( buf, howmuch, x, y, i );
        }
        //填完之后，X++，Y--，向右上角上台阶嘛
        x++;
        y--;
    }

    for( i = 0; i < howmuch; i++ )
    {
        for( j = 0; j < howmuch; j++ )
        {
            printf( " %2d ", *( buf + i * howmuch + j ) );
        }
        printf( "\r\n" );
    }
    printf( "\r\n" );
    printf( "\r\n" );
    return 0;
}

int main(int argc, char* argv[])
{
    //printf("Hello World!\n");
    for( int i = 3; i < 11; i += 2 )
    {
        printhf( i );
    }
    return 0;
}

只看TA 引用 举报 #2得分 15
更多帖子
私信 空间 博客
智能卡_Snooper
本版专家分：0
Blank
微软MVP 2012年4月 荣获微软MVP称号
2003年4月 荣获微软MVP称号
Blank
红花 2008年2月 VB大版内专家分月排行榜第一
2003年4月 VC/MFC大版内专家分月排行榜第一
2002年11月 VC/MFC大版内专家分月排行榜第一
Blank
黄花 2011年11月 VC/MFC大版内专家分月排行榜第二
2008年3月 VB大版内专家分月排行榜第二
2008年3月 硬件/嵌入开发大版内专家分月排行榜第二
2003年4月 其他开发语言大版内专家分月排行榜第二
2003年4月 VB大版内专家分月排行榜第二
2003年3月 VB大版内专家分月排行榜第二
Blank
蓝花 2008年5月 其他开发语言大版内专家分月排行榜第三
2008年4月 其他开发语言大版内专家分月排行榜第三
2008年3月 其他开发语言大版内专家分月排行榜第三
2003年3月 VC/MFC大版内专家分月排行榜第三
2003年5月 其他开发语言大版内专家分月排行榜第三
还是这个吧，清楚一些

// huangfang.cpp : Defines the entry point for the console application.

//



#include "stdafx.h"



void setvalue( unsigned char *hf, int howmuch, int x, int y, unsigned char value )

{

	//填幻方矩阵

	*( hf + ( y - 1 ) * howmuch + ( x - 1 ) ) = value;

}



unsigned char getvalue( unsigned char *hf, int howmuch, int x, int y )

{

	//填幻方矩阵

	return *( hf + ( y - 1 ) * howmuch + ( x - 1 ) );

}



int printhf( int howmuch )

{

	if( howmuch > 9 )		//太多了不考虑

	{

		return 1;

	}

	if( !( howmuch % 2 ) )	//只考虑奇数的

	{

		return 1;

	}



	unsigned char buf[ 100 ] = "";	//100个足够了，相当于10 * 10了



	int i, j;

	int x, y;

	for( i = 1; i <= howmuch * howmuch; i++ )

	{

		if( 1 == i )

		{

			//第一个，x当然中间的一个，Y就是第一行

			x = ( howmuch / 2 ) + 1;

			y = 1;

			setvalue( buf, howmuch, x, y, i );

		}

		else

		{

			if( x == howmuch + 1 && 0 == y )

			{

				//右上角

				x--;

				y++;

				y++;

			}

			if( y < 1 )

			{

				//向上出界了，应该转到最下面

				y = howmuch;

			}

			if( x > howmuch )

			{

				//向右出界了，应该转到最左边

				x = 1;

			}

			if( getvalue( buf, howmuch, x, y ) )

			{

				//如果这个位置已经添上了，使用正下一个

				x--;

				y++;

				y++;

			}

			setvalue( buf, howmuch, x, y, i );

		}

		//填完之后，X++，Y--，向右上角上台阶嘛

		x++;

		y--;

	}



	for( i = 0; i < howmuch; i++ )

	{

		for( j = 0; j < howmuch; j++ )

		{

			printf( " %2d ", *( buf + i * howmuch + j ) );

		}

		printf( "\r\n" );

	}

	printf( "\r\n" );

	printf( "\r\n" );

	return 0;

}



int main(int argc, char* argv[])

{

	//printf("Hello World!\n");

	for( int i = 3; i < 11; i += 2 )

	{

		printhf( i );

	}

	return 0;

}


  8   1   6

  3   5   7

  4   9   2





 17  24   1   8  15

 23   5   7  14  16

  4   6  13  20  22

 10  12  19  21   3

 11  18  25   2   9





 30  39  48   1  10  19  28

 38  47   7   9  18  27  29

 46   6   8  17  26  35  37

  5  14  16  25  34  36  45

 13  15  24  33  42  44   4

 21  23  32  41  43   3  12

 22  31  40  49   2  11  20





 47  58  69  80   1  12  23  34  45

 57  68  79   9  11  22  33  44  46

 67  78   8  10  21  32  43  54  56

 77   7  18  20  31  42  53  55  66

  6  17  19  30  41  52  63  65  76

 16  27  29  40  51  62  64  75   5

 26  28  39  50  61  72  74   4  15

 36  38  49  60  71  73   3  14  25

 37  48  59  70  81   2  13  24  35
只看TA 引用 举报 #3得分 10
更多帖子
私信 空间 博客
曳尾之鱼
本版专家分：0

#include <stdio.h>
#define N 100

void main()
{
    int i,j,x,y,k,n;
    int arr[N][N] = {0};//前一行后一列
    printf("/************魔方阵************/\n");
    printf("请输入魔方阵的阶数(奇数)：");
    scanf("%d",&n);    

    i = 0;j = n/2;
    for (k=1;k<=n*n;k++)
    {
        arr[i][j] = k;
        x = i;
        y = j;

        if(i==0) i=n-1;
        else i=i-1;

        if(j==n-1) j=0;
        else j=j+1;

        if(arr[i][j]!=0)
        {
            i = x+1;
            j = y;
        }
    }
    printf("%d阶魔方阵如下所示:\n",n);
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
            printf("%5d",arr[i][j]);    
        puts("\n");
    }
}


看看这个

N为奇数
只看TA 引用 举报 #4得分 20
更多帖子
私信 空间 博客
knightzhuwei
本版专家分：0
Blank
蓝花 2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
奇数幻方是有现成解法的 可是偶数幻方没有 我只是想找一个通用的。。额
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
曳尾之鱼
本版专家分：0

偶数有幻方？
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
knightzhuwei
本版专家分：0
Blank
蓝花 2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
引用 6 楼 esperantor 的回复:
偶数有幻方？


三十六宫图：横竖斜，皆为111

01 35 31 29 05 10 
07 26 13 12 23 30 
09 15 20 21 18 28 
33 19 16 17 22 04 
34 14 25 24 11 03 
27 02 06 08 32 36 




六十四宫图: 横竖斜，皆为260

64 02 03 61 60 06 07 57  
09 55 54 12 13 51 50 16  
17 47 46 20 21 43 42 24  
40 26 27 37 36 30 31 33  
32 34 35 29 28 38 39 25  
41 23 22 44 45 19 18 48  
49 15 14 52 53 11 10 56  
08 58 59 05 04 62 63 01
只看TA 引用 举报 #7得分 0
更多帖子
私信 空间 博客
somethingwrong
本版专家分：0
奇数规则很简单，斜着填数就行。偶数的要复杂些，还要再分成几类分别讨论
只看TA 引用 举报 #8得分 10
更多帖子
私信 空间 博客
somethingwrong
本版专家分：0
都是奥训班那点玩意
只看TA 引用 举报 #9得分 5
更多帖子
私信 空间 博客
yui
本版专家分：0
引用 5 楼 knightzhuwei 的回复:
奇数幻方是有现成解法的 可是偶数幻方没有 我只是想找一个通用的。。额


偶数阶幻方也是有现成解的，百度“偶数阶幻方”即可
只看TA 引用 举报 #10得分 20
1 2
收起
收藏 回复
knightzhuwei

等级：

Blank
蓝花 2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
关注 私信 TA的帖子
程序流程图&N-S图&PAD图

在需求分阶段经常使用3种方法去剖析我们所面对的业务。 程序流程图 任何复杂的程序图都应由5种基本控制结构组成或嵌套而成。   盒图（N-S图） Nassi和Scheiderman提出了一种符合结构化程序设计原则的图形...

用栈解决N皇后问题（超详细注释、C/C++实现）

编写一个程序，求解n皇后问题，即在n*n方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线 皇后个数n由用户输入，其值不能超过20，输出所有的解 采用类似于栈求解迷宫问题的方法 GitHub地址...

数据结构实验题：用栈求解n皇后问题

和用栈求解迷宫问题思路相似，特此记录下。 代码： #include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;cmath&gt; #include &lt;algorithm&gt; using namespace...

用递归程序求解随机产生一个正整数n(n>=100000),确定n是否是它所有因子之和

## 用递归程序求解随机产生一个正整数n(n>=100000),确定n是否是它所有因子之和（完数） ## 了解什么是因子：因子就是所有可以整除这个数的数,不包括这个数自身，例如：6的因子为1，2，3。 完数：即某正整数的所有...

拉斯维加斯算法结合回溯法求解n后问题

实验8 拉斯维加斯算法结合回溯法求解n后问题设stopVgas为采用拉斯维加斯算法随机排设的皇后个数，对n、stopVgas进行多组不同取值时，记录程序成功率、运行时间① 参考课件、教材、其它资料，将伪代码改成正式程序...

递归求解N皇后问题(c语言)

/**//*=====N皇后问题*/#include stdio.h>#include conio.h>#include "../include/type.h"/**//*包含枚举变量bool的typedef*/#define N 4/*问题规模*/void Trial.../**//*递归法求解N皇后问题*/static void Mak

用行列式的定义方法求解n阶行列式的值（C++）

用行列式的定义方法求解行列式的值，方法肯定不是最简单的，但是觉得有趣。其中要用到全排列的递归算法、逆序数的算法 #include<iostream> using namespace std; const int n = 3; //n为行列式的阶数 int z...

数据结构递归算法-高效求解x的n次方（C语言实现）

数据结构递归算法-高效求解x的n次方（C语言实现） 目录数据结构递归算法-高效求解x的n次方（C语言实现）参数极端情况导出极端过程操作源代码 这个问题非常类似递归求解斐波那契数列，但该比之简单一点，首先把问题代...

n皇后问题的子集树求解与排列树求解

在n×n棋盘上放彼此不受攻击的n个皇后。按国际象棋规则，皇后可攻击同行、同列、同一斜线的棋子。等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。可以用一个数组存储每行中的...

非递归回溯算法求解n-皇后问题

n-皇后问题描述：在n×n格的棋盘上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，求解满足条件的棋盘布局。n-皇后问题是典型的可以使用回溯算法求解的问题。下面是n-皇后...

QS2算法求解N-皇后问题

这些天逛论坛，忽然发现可以用QS2算法求解N-皇后问题，而且效果比较好。之前学《人工智能》曾经用爬山法解决过，但当N上千时，效果很差。论坛里介绍QS2算法效果很好。自己便按照楼主给的思路和伪代码写了一遍，果然...

用回溯法及拉斯维加斯概率算法求解N皇后并比较其复杂性

用回溯法及拉斯维加斯概率算法求解并比较复杂性。 测试数据： 要求至少测试四皇后、八皇后。 #include&lt;iostream&gt; #include&lt;math.h&gt; #include &lt;ctime&gt; using namespace s....

快速拾起程序流程图&盒图（N-S图）&PAD图

在需求分析阶段我们经常会使用不同的手段去剖析我们所要面对的业务，这里我常用的方式有3种：流程图、盒图（N-S图）、PAD图！但是老实说，我90%时候都只用流程图并配合思维导图，因为我实在受不了盒图和PAD图那混乱...

非递归求解N皇后问题（回溯法）

该程序的结构可以用于很多求解问题，例如图的着色问题等。 /* * 【问题描述】在一个8×8的国际象棋棋盘上放置8个皇后， * 要求每个皇后两两之间不“冲突”，即没有一个皇后能“吃 * 掉”任何其他一个皇后，简单的...

组合数求解公式为C……。编程序输入m,n,输出组合数，要求用自定义函数实现求阶乘

编程序输入m,n,输出组合数，要求用自定义函数实现求阶乘 *烟台大学计算机学院114-3班学生 *作者：刘杨 *时间：2012年3月4日 * (2-1)组合数求解公式为C……。编程序输入m,n,输出组合数，要求用自定义函数实现...

结合随机算法和回溯求解n皇后问题

[问题描述] n皇后问题是一个古老而著名的问题，是回溯算法的典型...[算法分析]n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算

N皇后问题求解算法

N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N*N的棋盘上，放置N个皇后，要求每一横行每一列，每一对角线上均只能放置一个皇后，求解可能的方案及方案数。下面程序利用堆栈数据结构，使用回溯法求出所有可行解...

数据结构用栈解决n皇后问题

编写一个程序exp3-6.cpp，求解皇后问题：在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 要求：（1）皇后的个数n由用户输入，其值不能超过20，输出所有的解。（2）采用类似于栈...

编写一个程序求解字谜游戏问题

编写一个程序求解字谜游戏问题。 思路 借鉴前辈的思路 第一种：对单词表中的每个单词，我们检查每一个有序三元组（行，列，方向），验证是否有单词存在。但坏处是这将导致大量嵌套的for循环。 第...

求解n阶螺旋矩阵问题

【问题描述】创建n阶螺旋矩阵并输出。 输入描述：输入包含多个测试用例，每个测试用例为一行，包含一个正整数n（1≤n≤50），用输入0表示结束。 输出描述：每个测试用例输出n行，每行包含n个整数，整数之间用一个...

相关热词 c#设计思想 c#正则表达式 转换 c#form复制 c#写web c# 柱形图 c# wcf 服务库 c#应用程序管理器 c#数组如何赋值给数组 c#序列化应用目的博客园 c# 设置当前标注样式