奇数阶魔方(II)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 629 Accepted Submission(s): 412
Problem Description
1 ,2, 3, …,n^2 这n^2 个数 排成n*n 方阵 每行每列每条对角线上的n个数字之和s相等,
s=n(n*n+1)/2,奇数阶魔方可由菱形转变成
n=3,5时如下
3
*********1
******4******2
***7*****5******3
******8******6
*********9
4 9 2
3 5 7
8 1 6
5
*******************1
***************6*******2
**********11*******7*******3
******16*******12*******8*******4
**21******17******13*******9*******5
******22*******18*****14******10
**********23*******19******15
**************24******20
******************25
11 24 7 20 3
4 12 25 8 16
17 5 13 21 9
10 18 1 14 22
23 6 19 2 15
s=n(n*n+1)/2,奇数阶魔方可由菱形转变成
n=3,5时如下
3
*********1
******4******2
***7*****5******3
******8******6
*********9
4 9 2
3 5 7
8 1 6
5
*******************1
***************6*******2
**********11*******7*******3
******16*******12*******8*******4
**21******17******13*******9*******5
******22*******18*****14******10
**********23*******19******15
**************24******20
******************25
11 24 7 20 3
4 12 25 8 16
17 5 13 21 9
10 18 1 14 22
23 6 19 2 15
Input
输入奇数 3<=n<=21. n=0退出
Output
输出n阶魔方,每个数字占4列,右对齐
Sample Input
7 0
Sample Output
22 47 16 41 10 35 4 5 23 48 17 42 11 29 30 6 24 49 18 36 12 13 31 7 25 43 19 37 38 14 32 1 26 44 20 21 39 8 33 2 27 45 46 15 40 9 34 3 28
Source
Recommend
题解:简单构造幻方题。
首先找出1的位置,在第n/2+2行,第n/2+1列,依次往右下填数
如果当前所填的i符合i%n==0,i+1填在当前位置的下两行,越界则循环。
如果当前所填的i符合i%n==0,i+1填在当前位置的下两行,越界则循环。
直接扔HDU 1998 的代码上去WA...不是Special Judge....但这题的菱形是什么意思....WTF
AC代码:
#include <bits/stdc++.h>
//首先找出1的位置,在第n/2+2行,第n/2+1列,依次往右下填数
//如果当前所填的i符合i%n==0,i+1填在当前位置的下两行,越界则循环。
int main()
{
int x,y,n,a[25][25];
int i,j;
while(~scanf("%d",&n),n)
{
x=n/2+1;
y=n/2;
i=1;
while(i<=n*n)
{
a[x][y]=i;
if(i%n==0)
{
x=x+2;
}
else
{
x=x+1;
y=y+1;
}
if(x>n-1) x=x-n;
if(y>n-1) y=y-n;
i++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%4d",a[i][j]);
}
printf("\n");
}
}
return 0;
}