概述: 一个例子说明问题: 反幻方 我国古籍很早就记载着 2 9 47 5 36 1 8 这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。 下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢? 这应该能做到。比如:9 1 28 4 3 ...
分类:
其他好文 时间:
2018-05-12 03:07:57
阅读次数:
150
神奇的幻方 传送门 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若( ...
分类:
其他好文 时间:
2018-04-12 20:56:45
阅读次数:
250
题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K?1)在第一行但不 ...
分类:
其他好文 时间:
2018-03-06 21:48:27
阅读次数:
185
关键词: 考虑实用性优先,能不用if for循环就不用 题目: 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。 ...
分类:
编程语言 时间:
2018-03-05 22:25:42
阅读次数:
289
记录好缺少部分的坐标,用next_permutation进行穷举,就可以得到答案了 ...
分类:
其他好文 时间:
2018-02-22 10:56:11
阅读次数:
215
1. 如果矩阵满足条件,那么对任意,也满足条件。证明显然。 设为奇数,我们现在构造一个n阶幻方包含0到所有数这里x,y满足同余式待确定。 由于该方程组的系数矩阵的行列式为1,所以对任意i,j有唯一解。我们接下来确定a,b: 首先验证每行每列的和均相等,即 由于对任意i,,当x取遍模n的剩余类时,也会 ...
分类:
其他好文 时间:
2017-12-19 01:19:23
阅读次数:
136
不到一个小时AK,虽然是VP的,舒服,第一次。都简单的一比,没什么可说的。 查找三阶幻方 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdli ...
分类:
其他好文 时间:
2017-12-17 23:46:33
阅读次数:
222
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的矩阵,请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方? 如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等,我们就认为其构成一个三阶幻方。 输入 第一行包含两个整数N和M。( ...
分类:
其他好文 时间:
2017-12-17 18:13:07
阅读次数:
101
Prob.1 2015 神奇的幻方模拟就好了。(这不是noip2017的初赛题么。) 代码: #include #include #include using namespace std; int a[55][55]; int n,x,y,cnt; int main(){ scanf("%d",&n... ...
分类:
其他好文 时间:
2017-11-04 20:52:33
阅读次数:
192
题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K?1)在第一行但不 ...
分类:
其他好文 时间:
2017-10-15 00:31:11
阅读次数:
136