【C++小白成长撸】--(续)双偶数N阶魔阵
原理:
- 把双偶数N阶魔阵均分为(N/4)^2个4阶魔阵(4*4)
- 每个魔阵的对角线都标为“-1”,其余位置标为“0”
- 从第一个位置(a[0][0])从左到右,从上到下(例如:a[0][0],a[0][1]……a[0][3],a[1][0])用自然数(从1开始)依次填充,每次填充数加一,遇到-1,跳过,但自然数继续计数
- 当第三步全部完成后,从最下面一个位置(a[3][3]),从右到左,从下到上,计数从1开始,每次填充数加一,遇到填充了的位置,跳过,但自然数继续计数。
4阶魔阵示意图

/*程序的版权和版本声明部分:
**Copyright(c) 2016,电子科技大学本科生
**All rights reserved.
**文件名:双偶数N阶魔阵
**程序作用:双偶数N阶魔阵
**作者:Amoshen
**完成日期:2016.10.31
**版本号:V1.0
*/
#include <iostream> using namespace std; #define MAX_SIZE 100 int main(void)
{
int N,k,i,j,m1,m2,c = ;//j,m1 m2,j代表行和列
int magic[MAX_SIZE][MAX_SIZE] = {},b[MAX_SIZE][MAX_SIZE] = {};//0代表没有数字 cout << "本程序实现双偶数N阶幻方矩阵,n = 4K.例如,如果要得到4阶幻方,请输入1"<<endl;
cout << "k = ";
cin >> k; N = * k; //标识对角线不为空,用-1代表
for(m1 = ;m1 <= k;m1++)
{
for(m2 = ;m2 <= k;m2++)
{
for(i = * (m1 - ),j = * (m2 - );i < (*m1);)
{
b[i][j] = -;
i = i + ;
j = j + ;
}
for(i = * (m1 - ) + ,j = * (m2 - );j < ( * m2);)
{
b[i][j] = -;
i = i - ;
j = j + ;
}
}
} //填充魔方矩阵 for(i = ;i < N;i++)
{
for(j = ;j < N;j++,c++)
{
if(b[i][j] == -)
{
continue;
}
else
{
magic[i][j] = c;
}
}
} c = ; for(i = (N - );i >= ;i--)
{
for(j = (N - );j >= ;j--,c++)
{
if(b[i][j] == )
{
continue;
}
else
{
magic[i][j] = c;
}
}
} //输出 cout << N <<"阶幻方矩阵:"<<endl; for(i = ;i < N;i++)
{
for(j = ;j < N;j++)
{
cout << magic[i][j] << '\t';
} cout << endl;
}
}
【C++小白成长撸】--(续)双偶数N阶魔阵的更多相关文章
- 【C++小白成长撸】--(续)单偶数N阶魔方矩阵
1 /*程序的版权和版本声明部分: **Copyright(c) 2016,电子科技大学本科生 **All rights reserved. **文件名:单偶数N阶魔方矩阵 **程序作用:单偶数N阶魔 ...
- 【C++小白成长撸】--N阶幻方(魔阵)矩阵
解决方法:1.第一个元素放在第一行中间一列 2.下一个元素存放在当前元素的上一行.下一列. 3.如果上一行.下一列已经有内容,则下一个元素的存放位置为当前列的下一行. 在找上一行.下一行或者下一列的时 ...
- 【C++小白成长撸】--矩阵乘法程序
矩阵乘法是大学矩阵课程中,相比矩阵加减法比较困难的部分. 矩阵乘法的原理: 矩阵乘法在代码中实现 得到目标矩阵的一个元素,涉及两个求和符号,一个求和符号一个for循环,两个求和符号两个for循环,再加 ...
- 【ACM小白成长撸】--贪婪法解硬币找零问题
question:假设有一种货币,它有面值为1分.2分.5分和1角的硬币,最少需要多少个硬币来找出K分钱的零钱.按照贪婪法的思想,需要不断地使用面值最大的硬币.如果找零的值小于最大的硬币值,则尝试第二 ...
- 【小白成长撸】--Fibonacci
/*程序的版权和版本声明部分: *Copyright(c) 2016,电子科技大学本科生 *All rights reserved. *文件名:Fibonacci *程序作用:计算菲薄拉稀数列 *作者 ...
- 【ACM小白成长撸】--计算单词个数
我判断单词个数的方法,根据空格‘ ’的个数 分情况 当没有单词的时候 判断第一个符号,即a[0] == ‘\0’时,赋值给存储个数的数组 当遇到空格时,只有前面一个字符不是空格字符,后面一个字符不是空 ...
- 【小白成长撸】--多项式求圆周率PI
/*程序的版权和版本声明部分: *Copyright(c) 2016,电子科技大学本科生 *All rights reserved. *文件名:多项式求PI *程序作用:计算圆周率PI *作者:Amo ...
- 【小白成长撸】--链栈(C语言版)
// 链栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdio.h> #include <st ...
- 【小白成长撸】--顺序栈(C语言版)
// 顺序栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h"//test1.0--栈表仅限Int类型 #include <stdio. ...
随机推荐
- 在Navicat 中给Mysql中的某字段添加前缀00
第一次分享心得,希望大家多多关注. 我遇到的情况是这样的,在Navicat中某表的varchar字段内容长度不够5的在内容前面添加‘0’:如字段内容是 101 我就要改成00101: 其中有2个难点: ...
- NYOJ--42--dfs--一笔画问题
/* Name: NYOJ--42--一笔画问题 Author: shen_渊 Date: 18/04/17 15:22 Description: 这个题用并查集做,更好.在练搜索,试试手 本来用的v ...
- Android Studio设置快捷键和背景
1.快捷键设置 复制代码并且向下移动 向下移动代码 代码提示 代码改错 更改文件名称 alt + shift + R 2.更改背景颜色-豆绿色 来自为知笔记(Wiz)
- 数据结构二叉树的所有基本功能实现。(C++版)
本人刚学数据结构,对树的基本功能网上找不到C++代码 便自己写了一份,贴出方便大家进行测试和学习. 大部分功能未测试,如有错误或者BUG,请高手们指教一下,谢谢. 结点声明: BinTreeNode. ...
- Oracle数据库 拾漏补缺
select语句的基本使用 可以查询需要的列,行,可以进行多表链接,连接查询. from p_emp e select 后面跟的是要显示的结果,可以是通过运算或者连接符号得出的伪列 null 空值 ...
- [算法题] Remove Duplicates from Sorted Array
题目内容 本题来源于LeetCode Given a sorted array, remove the duplicates in place such that each element appea ...
- python基础===Python 代码优化常见技巧
Python 代码优化常见技巧 代码优化能够让程序运行更快,它是在不改变程序运行结果的情况下使得程序的运行效率更高,根据 80/20 原则,实现程序的重构.优化.扩展以及文档相关的事情通常需要消耗 8 ...
- Orleans简介
Orleans简介. Orleans是微软开源的分布式actor模型框架.actor模型的原理网络上有很多文章.有许多理论性的文章,深刻地我都不知道怎么应用.在这里我就不赘述了.既然是博客,就说说自己 ...
- 【每天一道算法题】时间复杂度为O(n)的排序
有1,2,……一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数. 这个是以前看到的算法题,题目不难.但是要求比较多,排序算法中,时间 ...
- 用node写一个皖水公寓自动刷房源脚本
因为住的地方离公司太远,每天上下班都要坐很久的班车,所以最近想搬到公司旁边的皖水公寓住.去问了一下公寓的客服,客服说房源现在没有了,只能等到别人退房,才能在网站上申请到. 如果纯靠手动F5刷新浏览器, ...