判断幻方

最新推荐文章于 2022-11-15 17:53:27 发布
VIP文章 最新推荐文章于 2022-11-15 17:53:27 发布
阅读量4.7k 收藏 43
点赞数 9
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangyan0428/article/details/106591488
版权

 

 

编写程序判定N×N（规定N为奇数，且N<20）的矩阵是否是”幻方”，（N×N的二维数组各元素的值由用户在程序运行时输入） “幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。

输入： 第一行为一个整数，代表矩阵维数N。 第二行开始为矩阵输入数据。

输出： 判断结果，若是幻方则输出Yes不是则输出No。

 

测试输入： 3 4 9 2 3 5 7 8 1 6

预期输出： Yes

 

 

幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。 幻方也是一种中国传统游戏。旧时在官府、学堂多见。它是将从一到若干个连续的自然数排成纵横各为若干个数的正方形，使在同一行、同一列和同一对角线上的几个数的和都相等。例如有如下所示的一个三阶幻方，幻和为15。

4 9 2
3 5
最低0.47元/天 解锁文章
jiangyan0428
关注
  • 9
    点赞
  • 踩
  • 43
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言幻方矩阵问题源代码
05-07
C语言幻方矩阵问题源代码，幻方矩阵是C语言的一个经典问题。
C++题目：验证幻方
SunnyLi1106的博客
01-03 450
幻方是一类有趣的数阵，它是由若干个整数组成的正方形。对于一个幻方，它每一行、每一列和两条对角线上的数相加之和均为同一个值。给定一个正方形的数阵，请编程判断它是否是一个幻方。
判断矩阵是否“幻方” C语言
一位打工仔的博客
08-29 3373
函数fun的功能是：判定形参a所指的NXN（规定N为奇数）的矩阵是否是"幻方"，若是，函数返回值为1；不是，函数返回值为0。 "幻方"的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。 例如，以下3x3的矩阵就是一个"幻方"： 4 9 2 3 5 7 8 1 6 #define N 3 int fun(int (*a)[N]) { int i, j, m1, m2, row, colum; m1 = m2 = 0; for (i = 0...
判断一个数组是否为幻方
weixin_73238781的博客
11-15 738
判断一个数组是否为幻方
ZOJ2835 Magic Square【幻方验证】
程序员充电站（itcharge）
08-21 1418
题目大意： 给你一个N阶的矩阵，判断是不是N阶幻方。其中使用的数字不一定是1~N^2，但是 数字一定不能有重复的。 解题思路： 根据幻方的定义，遍历判断下所有横行、竖行、斜行的和是否相等，并且用Flag[]数组 来判断是否有重复数字存在。
java各种算法，类似于冒泡，汉诺塔，三阶幻方，判断回文
11-03
6. 三阶幻方 7. 判断回文 8. 判断两个字符串中相同位置上相等的字符 两个字符串中相同的字符，不重复 9. 判断数组是否相等 10. 求三角形的面积 11. Smith数 12. 数组左移右移 13. 验证哥德巴赫猜想 14. ABC--- 15. 1...
基于模拟退火算法的八幻方问题求解
最新发布
10-15
记录各行各列各对角线之和的标准差，以此值为标准判断当前解是否接近合法幻方解：当标准差降到0时，当前解即为合法幻方 利用模拟退火算法，以标准差为参量，随机计算可能的合法解 0x03 关键退火步骤
基于C++模拟退火算法寻找八幻方问题的解【100011686】
04-07
记录各行各列各对角线之和的标准差，以此值为标准判断当前解是否接近合法幻方解：当标准差降到0时，当前解即为合法幻方利用模拟退火算法，以标准差为参量，随机计算可能的合法解
“幻方阵”是指一个AN×N矩阵
04-14
幻方阵【问题描述】 “幻方阵”是指一个AN×N矩阵（在本题中N仅为奇数，且1≤N），以自然数1，2， ...， N2为元素进行填充，每个位置上分别放置一个元素，使每行、每列以及主、 副对角线上的元素之和都相等。 如3×3...
C语言学习实例220例
06-16
084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方...
c++语言幻方
12-03
所谓幻方，就是一个n行n列的正方形，共有n2个格子，将1、2、3、……、n2这些数字放到这些格子里，使其每行的和、每列的和及两条对角线的和都是一个相同的数S，S称为幻和。当n为奇数时，称为奇数阶幻方，当n为偶数时，称为偶阶幻方。当n可被4整除时，称方为双偶幻方。当n不可被4整除时，称为单偶幻方。多少年来，许多数学家都在研究这个古老而有趣的问题，试图找出一般的解法，但一般都是针对当n是奇数和n是4的倍数的情况。当n是奇数时的算法：首先，将1放在第一行中间一个格子里。其次，依次将后一个数放到前一个数的右上格，如：将2放到1的右上格。将３放到２的右上格等等。可能出现下面的情况。①若右上格从上面超出，则将后一数放到与右上格同列的最后一行。②若右上格从右面超出，则将后一数放到与右上格同行的最后一列。③若右上格既从右面超出又从上面超出，则将后一数放到一数前一数的下面前一数的下面。④若右上格已被数字填充，则将后一数放到前一数的下面依以上法则，你可以很快的写出奇数阶幻方！当然，这种写法只是其中一个答案，而不是唯一答案。
用c语言编写的n阶幻方
05-14
输入n的值（n为奇数）便可得到n阶的幻方
leetcode卡-leetcode:leetcode代码
07-06
840-矩阵中的幻方 849-到最近的人的最大距离 852-山脉数组的峰顶索引 866-回文素数 877-石子游戏 881-救生艇 884-两句话中的不常见单词 886-可能的二分法 901-股票价格跨度 926-将字符串翻转到单调递增 929-独特的...
220个C语言程序源代码集合.zip
09-04
084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 ...
220个C语言程序源代码.zip
08-05
084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 ...
C语言——判断幻方。
weixin_53391957的博客
09-01 597
#include <stdio.h> #define N 3 int fun(int (*a)[N]) { int i,j,m1,m2,row,colum; m1=m2=0; for(i=0; i<N; i++) { j=N-i-1; m1+=a[i][i]; m2+=a[i][j]; } if(m1!=m2) return 0; for(i=0; i<N; i++) { row=colum=0; for(j=0; j&.
1373 n阶幻方矩阵验证（数组）
ParrySMS
11-28 1265
#include <stdio.h> int main() { int i,j,k,a[15][15],n,t,max,sumD1=0,sumD2=0,sumH[15],sumL[15],out=0; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0; i<n; i++) {
J. n阶幻方矩阵验证
默默无闻但不碌碌无为
12-23 745
J. n阶幻方矩阵验证（数组） 题目描述 n阶幻方矩阵是指将1，2，3，...,n²数字填入n*n矩阵中，每行和，每列和，两条对角线的和均相等。给定n阶矩阵，验证是否n阶幻方矩阵。 输入 测试次数t 每组测试数据为：矩阵大小n，后跟n*n的矩阵数据。 输出 对每组测试数据，输出判定结果，YES或NO 样例查看模式 正常显示 查看格式 输入样例1 3 3 8 1 6 3 5 7 4 9 2 4 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6.
用Java验证幻方_关于“三阶幻方”算法的Java实现
weixin_42520132的博客
03-05 682
/*算法分析：* 名称：三阶幻方* 题目：试将1～9这9个不同的整数填入一个3x3的表格，使每行，每列，以及每条对角线上的数字之和相同。* 解析思路：* 要满足题目中的条件，那么，数字之和必为15，数字5必定是中间的那个数。* 1.将剩下的数分为几组(1，9)，(2，8)，(3，7)，(4，6)* 在表格中，这些数字与中间的数字连线会有对应关系通过这些对应关系来得到我们想要的结果。* 2.将表格编...
编写程序判定m*n的矩阵是不是幻方
05-27
好的，我可以帮你编写这个程序。幻方是一个 n * n 的矩阵，其中每行、每列和两个对角线上的元素之和都相等。因此，我们可以遵循以下步骤来判定一个 m * n 的矩阵是否是幻方： 1. 首先，检查矩阵的行数和列数是否相等，即 m = n，否则不是幻方。 2. 计算矩阵每行、每列和两个对角线上的元素之和。为了方便起见，我们可以将它们存储在一个长度为 2 * n + 2 的一维数组中，其中前 n 个元素表示每行的和，接下来的 n 个元素表示每列的和，再接下来的两个元素分别表示两个对角线的和。 3. 检查这个数组中的所有元素是否都相等。如果相等，说明矩阵是幻方，否则不是幻方。 下面是一个示例 Python 代码，用于实现上述步骤： ```python def is_magic_square(matrix): m, n = len(matrix), len(matrix[0]) if m != n: return False # 计算每行、每列和两个对角线上的元素之和 sums = [0] * (2 * n + 2) for i in range(n): for j in range(n): sums[i] += matrix[i][j] sums[n+j] += matrix[i][j] if i == j: sums[2*n] += matrix[i][j] if i == n-j-1: sums[2*n+1] += matrix[i][j] # 检查所有元素是否相等 return all(x == sums[0] for x in sums) ``` 你可以将这个函数传递给我，然后我就可以使用它来回答你的问题了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值