做网站需要哪些资质,中国建设银行官方网站登录,今天上海最新事件,设计什么网站简单把1~16的数字填入4x4的方格中#xff0c;使得行、列以及两个对角线的和都相等#xff0c;满足这样的特征时称为#xff1a;四阶幻方。
四阶幻方可能有很多方案。如果固定左上角为1#xff0c;请计算一共有多少种方案。 比如#xff1a; 1 2 15 16 12 14 3 5 13 7 10 4 8 …把1~16的数字填入4x4的方格中使得行、列以及两个对角线的和都相等满足这样的特征时称为四阶幻方。
四阶幻方可能有很多方案。如果固定左上角为1请计算一共有多少种方案。 比如 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9
以及 1 12 13 8 2 14 7 11 15 3 10 6 16 5 4 9
就可以算为两种不同的方案。
一开始直接用dfs搜索发现时间太长于是找规律
发现幻方的值为1累加到16的和除以阶数4(所以类似的n阶幻方也可以这么做)另外一个3阶的题目用同样方法也行
