标签：des   style   color   java   os   io   数据   for   

/*
题目大意：填数
解题思路：模拟填数的过程
难点详解：模拟填数的过程考虑清楚即可
关键点：如何填数，如何控制填数的次数
解题人：lingnichong
解题时间：2014/08/16    12:40
解题体会：是蛇形填数的另外一种变形
*/

奇数阶魔方

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 4   Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

Input

Output

Sample Input

2
3
5

Sample Output

   8   1   6
   3   5   7
   4   9   2
  17  24   1   8  15
  23   5   7  14  16
   4   6  13  20  22
  10  12  19  21   3
  11  18  25   2   9

#include<stdio.h>
#include<string.h>
int a[30][30];
int  main()
{
	int n,m,i,j,k;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		i=1;
		j=n/2+1;
		a[i][j]=1;
		for(m=2;m<=n*n;m++)
		{
			if(i==1&&j+1<=n)//第一行非最后一个元素。
			{
				i=n;
				j++;
				a[i][j]=m;
			}
			else if(i==1&&j==n)//第一行最后一个元素。
			{
				i++;
				a[i][j]=m;
			}
			else if(j==n&&i-1>=1)//最后一列。
			{
				i--;
				j=1;
				a[i][j]=m;
			}
			else if(j+1<=n&&i-1>=1&&a[i-1][j+1]==0)
			{
				i--;
				j++;
				a[i][j]=m;
			}
			else if(i-1>=1&&j+1<=n&&a[i-1][j+1]!=0)
			{
				i++;
				a[i][j]=m;
			}
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			printf("%4d",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}

蛇形填数之斜着排,布布扣,bubuko.com

蛇形填数之斜着排

标签：des   style   color   java   os   io   数据   for   

原文地址：http://blog.csdn.net/qq_16767427/article/details/38612425