打印输出蛇形矩阵

原创 2012年03月22日 14:19:32
package job;

public class snake {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int n = 5;
		int x=0, y= n-1;
		int tot=1;
		
		int[][] a = new int[n][n];
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				a[i][j]=0;
		a[0][n-1]=1;		
		while(tot<n*n) 
		{
			while((x+1<n)&&(a[x+1][y]==0)) {++x; ++tot; a[x][y]=tot;}
			while((y-1>=0)&&(a[x][y-1]==0)) {--y; ++tot; a[x][y]=tot;}
			while((x-1>=0)&&(a[x-1][y]==0)) {--x; ++tot; a[x][y]=tot;}
			while((y+1<n)&&(a[x][y+1]==0)) {++y; ++tot; a[x][y]=tot;}
		}
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				System.out.format("%4d", a[i][j]);
			}
			System.out.println();
		}
		
	}

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

打印蛇形矩阵

给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)

当N=4时,对应的蛇形矩阵如下图: 图 1 将该蛇形矩阵中元素的坐标代替其元素值时,得到如图2的矩阵,此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时,原矩阵(图1中矩阵)中的...
  • tdmyl
  • tdmyl
  • 2013-10-21 00:18
  • 3125

打印蛇形矩阵

打印蛇形矩阵

打印蛇形矩阵

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形

给一个正整数N,打印NxN的蛇形矩阵(一) 之空间复杂度O(NxN)

当N=4时,对应的蛇形矩阵如下图: 图 1 将该蛇形矩阵中元素的坐标代替其元素值时,得到如图2的矩阵,此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时,原矩阵(图1中矩阵)中的...

递归法解决回式蛇形矩阵的输出(C语言的实现)

一、今天说的是哪种蛇形矩阵 蛇形矩阵有多种,今天说的是下面这种回形的蛇形矩阵。 如4x4的回形蛇形矩阵 如5x5的回形蛇形矩阵 通过分析发现,这种矩阵,在走一圈以后又变成一个小2个的矩阵,如5...

Java打印蛇形矩阵

今天在论坛看见一帖子,感觉很好玩。 帖子如下: 请各位帮忙实现输入如下矩阵代码: 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16   实现代码如下: p...

给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)

当N=4时,对应的蛇形矩阵如下图: 图 1 将该蛇形矩阵中元素的坐标代替其元素值时,得到如图2的矩阵,此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为奇数时,原矩阵(图1中矩阵...

打印蛇形矩阵

#include #include #include using namespace std; int main(void) { int n; while (true) { cout...

给一个正整数N,打印NxN的蛇形矩阵(一) 之空间复杂度O(NxN)

当N=4时,对应的蛇形矩阵如下图: 图 1 将该蛇形矩阵中元素的坐标代替其元素值时,得到如图2的矩阵,此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时,原矩阵(图1中矩阵)中的元素值...
  • tdmyl
  • tdmyl
  • 2013-10-20 22:51
  • 1239
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)