顺时针输出一个矩阵

题目:顺时针输出一个矩阵(N*N)。

假设一个矩阵为:

1   2   3   4

5   6   7   8

9  10 11 12

13 14 15 16

那么程序应该给出的输出为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

这个问题在网上也搜集了一下答案,没有什么巧妙的办法,所以下面给出的是完全按照顺时针走向输出的一个代码(自己亲手编写,测试通过):

#include <stdio.h>
#define N	5 //矩阵的维度

void clockwise_matrix(int matrix[][N])
{
	int starta = 0, startc = 0, enda = N-1, endc = N-1;
	int array, column, i;

	while(1) {
		for(i = 0; startc+i <= endc; i++) { //横向递增
			printf("%3d ", matrix[starta][startc+i]);
		}
		if(starta < enda) { //这个判断是为了使矩阵剩余的部分只剩下一行的时候的特殊情况处理
			for(i = 1; starta+i <= enda; i++) { //竖向递增
				printf("%3d ", matrix[starta+i][endc]);
			}
			for(i = 1; endc-i >= startc; i++) { //横向递减
				printf("%3d ", matrix[enda][endc-i]);
			}
			for(i = 1; enda-i > starta; i++) { //竖向递减
				printf("%3d ", matrix[enda-i][startc]);
			}
		}

		starta ++;
		startc ++;
		enda --;
		endc --;
		if(starta > enda) {
			break;
		}
	}
}

int main()
{
	int i, j;
	int matrix[N][N];

	for(i = 0; i < N; i++) //给测试数组赋值
		for(j = 0; j < N; j++) {
			matrix[i][j] = i*N + j;
		}

	printf("The test matrix is :\n"); //打印出测试数组
	for(i = 0; i < N; i++) {
		for(j = 0; j < N; j++) {
			printf("%3d ", matrix[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	clockwise_matrix(matrix);
	printf("\n");
	return 0;
}

下面是程序在ubuntu下运行的结果(程序中的维度可以修改,自己测试过1~7没有问题):

顺时针输出一个矩阵,布布扣,bubuko.com

时间: 2024-08-25 19:02:15

顺时针输出一个矩阵的相关文章

输出一个矩阵,但这次是中空的

lie=int(input('lie:'))hang=int(input('hang:'))phang=1while phang<=hang: plie=1 if phang==1 or phang==hang: while plie<=lie: print('*',end='') plie+=1 while plie<=lie: if plie==1 or plie==lie: print('*',end='') else:print(' ',end='') plie+=1 phang

求一个矩阵中最大的2*2矩阵(元素和最大)的和

编程题在线编程题30分2/2最大子矩阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description:求一个矩阵中最大的2*2矩阵(元素和最大)的和.如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3和为17输入m*n的矩阵输出该m*n矩阵的最大2*2子矩阵(元素和最大)的和 样例输入 1 2 0 3 4 ; 2 3 4 5 1 

JavaScript面试题:重复输出一个给定的字符串

面试题 重复输出一个给定的字符串(str第一个参数)n 次 (num第二个参数),如果第二个参数num不是正数的时候,返回空字符串. function repeatStringNumTimes(str, num) { return str; } repeatStringNumTimes("abc", 3); 提供测试情况: repeatStringNumTimes("*", 3) //应该返回 "***". repeatStringNumTime

【输出一个整数的二进制存储形式】

// 输出一个整数的二进制存储形式void putBinary(int n){ int bits = sizeof(n) * 8; while (bits-->0) { printf("%d", n>>bits&1); if (bits%4==0) printf(" "); } printf("\n");}

Task 4.2 求一个矩阵的最大子矩阵的和

任务:输入一个二维整形数组,数组里有正数也有负数.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值.要求时间复杂度为O(n). (1)设计思想:把二维矩阵分解成行.列的情况,可以相应把问题简化.之后分别依照行和列的基准来求每一个矩阵的和,再依次进行比较每个矩阵的和.最容易想到也是最容易实现的方法.遍历矩阵(行迭代器为i,列迭代器为j),以当前遍历到的元素为首a[i,j],计算二维子矩阵的和(sum=a[i,j]+a[i+1,j]+a[i,j+1]+a[i+

For循环输出一个表格

<!-- 作者:郑伟钊 时间:2017-01-16 描述:通过一个循环的嵌套输出一个表格 --> <?php header("Content-type:text/html;charset=utf-8"); //如果不加这一行,输出的中文会乱码 echo '<table border="1px" width="800" align="center">' ; //设置表格的边框为1px,宽度为800(

c语言:输出一个数组,判断是否存在问题,若有,请找出问题并改正

输出一个数组,判断是否存在问题,若有,请找出问题并改正 程序: #include <stdio.h> int main() { int i, a[5] ; for (i = 0; i <=5; i++) { a[i] = 0; } for (i = 0; i <5; i++) { printf("%d\n", a[i]); } return 0; } 结果:出现崩溃 分析:循环的次数超过了数组长度 改正后程序: #include <stdio.h>

Java循环输出一个菱形与阶乘倒数

package javafirst; public class HomeWork { public static void main(String[] args){ System.out.println("输出一个菱形!"); for(int i = 0; i < 5; i ++){ for(int j = 5; j > i + 1; j--){ System.out.print(" "); } for(int k = 0; k < 2*i + 1

c语言:输出一个菱形图

输出一个菱形图. 解:程序: #include<stdio.h> int main() { int i, j; char diamond[][5] = { {' ',' ','*'},{' ','*',' ','*'},{'*',' ',' ',' ','*'},{ ' ','*',' ','*' },{ ' ',' ','*' } }; //diamond 菱形,钻石,金刚石 for (i = 0; i < 5; i++) { for (j = 0; j < 5; j++) {