6-2 矩阵就地转置 分数 10

本函数要求对指定的矩阵（结构参考代码部分）进行就地转置。就地的意思是不再申请额外的数组来转存数据，只在一维数组末多申请了一个单元来作缓存单元。
原则上，每个元素除了交换时要转存到那个临时单元外，移动的次数不应该超过1次。因要统计算法的移动次数，数据移动时，务必调用那个移动函数Mi2j()来完成。

函数接口定义：

void fun(struct Mat *M);//矩阵的就地转置(数据限矩阵内部移动：必须调用指定的移动函数)

其中 M 是需要进行转置的矩阵。

裁判测试程序样例：

#include "stdio.h" #include "stdlib.h" struct Mat{ int *data;//矩阵的值（一维数组） int row,col;//矩阵的行，列数 }; struct Mat _Mat(int m,int n);//构造函数：返回初始化后的矩阵 测试函数 void output(struct Mat M);//输出矩阵 测试函数 void Mi2j(struct Mat *M,int i,int j);//矩阵内部数据移动请调用本函数 测试函数 void fun(struct Mat *M);//矩阵的就地转置(数据限矩阵内部移动,一维数组的最后专门多加了一个单元用来作临时缓存单元) 这个是任务函数。 int main(){ int m,n;scanf("%d%d",&m,&n); struct Mat A=_Mat(m,n); output(A); fun(&A); output(A); printf(...); return 0; } /* 请在这里填写答案 */

输入样例：

输入正常矩阵的行，列数。例如：

3 5

输出样例：

输出原矩阵及转置后的矩阵，然后是矩阵内移动元素的次数。例如：

| 82 26 92 87 89|
| 71 88 15 19 43|
| 97 95 46 33 97|
| 82 71 97|
| 26 88 95|
| 92 15 46|
| 87 19 33|
| 89 43 97|
moveNum:14

代码：

void fun(struct Mat *M)
{
    int len = M->row*M->col;
    for(int i = 1; i< len-1; i++)
    {
        int pre = (i%M->row)*M->col + i/M->row,next = (i%M->col)*M->row + i/M->col;


        while(pre > i && next > i && pre!= next && (pre%M->row)*M->col + pre/M->row != next) 
        {
            pre = (pre%M->row)*M->col + pre/M->row;
            next = (next%M->col)*M->row + next/M->col;
        }
        if(pre <= i || next <= i)//此环已被处理过
            continue;
        int cur =i;
        Mi2j(M,i,len);
        pre = (cur%M->row)*M->col + cur/M->row;
        while(pre != i)//移动环中的元素
        {
            Mi2j(M,pre,cur);

            cur = pre;
            pre = (cur%M->row)*M->col + cur/M->row;
        }
        Mi2j(M,len,cur);
        // matrix[cur] = val;
    } 
    int x=M->col;
    M->col=M->row;
    M->row=x;   
}