一道c++面试题 输入一个维度,逆时针打印出一个指定的矩阵

时间:2023-03-09 00:14:26
一道c++面试题 输入一个维度,逆时针打印出一个指定的矩阵

题目:逆时针打印矩阵元素

#include <stdio.h>
#include <malloc.h> int main()
{
int dimension;
int *p;
int startx, starty, endx, endy;
int i, j, value = ; printf("Please input dimension:");
scanf("%d", &dimension);
p = (int *)malloc(sizeof(int)*dimension*dimension);
startx = ;
starty = ;
endx = dimension - ;
endy = dimension - ; while(startx <= endx)
{
if(startx == endx) //只剩一个点需要赋值
{
p[endy*dimension+endx] = value++;
break;
}
for(i = starty, j = startx; i <= endy; i++) //从上到下
{
p[i*dimension+j] = value ++;
} for(i-=, j = startx+; j <= endx; j++) //从左到右, i在从上到下的输入中已经超出了矩阵范围,所以需要减1
{
p[i*dimension+j] = value++;
} for(j-=, i -= ; i >= starty; i--) //从下到上
{
p[i*dimension+j] = value++;
} for(i+=, j -= ; j > starty; j--) //从右到左
{
p[i*dimension+j] = value++;
} startx ++;
starty ++;
endx --;
endy --;
} for(i = ; i < dimension*dimension; i++)
{
if( == i%dimension)
printf("\n");
printf("%3d ", p[i]);
}
printf("\n\n"); return ;
}

运行效果如下:

一道c++面试题 输入一个维度,逆时针打印出一个指定的矩阵

本文主要参考:http://blog.csdn.net/laoniu_c/article/details/38085767