从外层顺时针螺旋矩阵

最新推荐文章于 2023-06-20 17:23:21 发布

老板来碗馄饨

最新推荐文章于 2023-06-20 17:23:21 发布

阅读量1.3k

点赞数 1

分类专栏：算法设计

本文链接：https://blog.csdn.net/dy0558775258712345/article/details/25738405

版权

算法设计专栏收录该内容

63 篇文章 0 订阅

订阅专栏

打印出如图的顺时针螺旋矩阵

对n * n 矩阵，最先访问最外层的 n* n的矩形上的元素，接着再访问里面一层的 (n - 2) * (n - 2) 矩形上的元素…… 最后可能会剩下一些元素，组成一个点或一条线

对第i（0,1,2......n/2）个矩形，4个顶点的坐标分别为：

(i, i) ----------------------------------------- (i, n–1-i)

| |

(n-1-i, i) ----------------------------------------- (n-1-i, n-1-i)

 public static void main(String[] args) { 
		
		int n=6,i,j,num=1;
		int[][] a=new int[n][n];
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				a[i][j]=0;
		
		for(i=0;i<n/2;i++)
		{
			for(j=i;j<n-i;j++)
				if(a[i][j]==0)
					a[i][j]=num++;
			
			for(j=i+1;j<n-i;j++)
				if(a[j][n-i-1]==0)
					a[j][n-i-1]=num++;
			
			for(j=n-i-1;j>i;j--)
				if(a[n-i-1][j]==0)
					a[n-i-1][j]=num++;
			
			for(j=n-i-1;j>i;j--)
				if(a[j][i]==0)
					a[j][i]=num++;
			
			if(n%2==1)
				a[n/2][n/2]=num;
		}
		
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				System.out.print(a[i][j]+"   ");
			System.out.println();
		}
	 }