2011华为编程系列之矩阵转置

1 矩阵转置

问题描述：

将一个N*N矩阵的行列互换

· 要求实现函数

void MatrixTranspose (const char *InArr, unsigned int n, const char *OutArray)

【输入】InArr：  输入的字符矩阵

n：   N*N矩阵的行数

【输出】OutArray： 转置后的字符矩阵

【返回】 无

注：输入输出的矩阵都是以一维形式保存的二维数组，

比如输入为{‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’}，

实际上表示如下3*3的矩阵

‘1’,’2’,’3’,

‘4’,’5’,’6’,

‘7’,’8’,’9’

· 示例

输入InArr = {‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’}，n=3

输出OutArray = {‘1’,’4’,’7’,’2’,’5’,’8’,’3’,’6’,’9’}

#include <iostream>using namespace std;void MatrixTranspose(const char *InArray,int n, char* OutArray){  int i,j;  int k=0;  for(i=0;i<n;i++)  {  for(j=i;j<n*n;j+=n)  OutArray[k++]=InArray[j];  }}void main(){    constchar InArray[]={'1','2','3','4','5','6','7','8','9'};unsigned int n=9;char OutArray[9]="0";MatrixTranspose(InArray,3,OutArray);for(int i=0;i<9;i++)cout<<OutArray[i];cout<<endl;}

注意点：

1 定义的若为常量的const char OutArray[]，是不能被写入的

2 矩阵的转置函数：输出数组的下标操作不受循环影响的自加操作，对于赋值操作，两次循环，即可实现