注册 登录
编程论坛 C++教室

如何将一个行列为奇数的方阵旋转,如旋转90°

丶黑白格 发布于 2016-11-17 22:27, 1335 次点击
测试数据有多组,处理到文件尾。每组测试数据的第一行输入2个整数n,m(1<n<20,1<=m<=100),接下来输入n行数据,每行n个整数。
例子:
3 1
4 9 2
3 5 7            
8 1 6
变成
8 3 4
1 5 9
6 7 2

3 回复
#2
azzbcc2016-11-18 12:44
#3
rjsp2016-11-21 09:20
作业是没人帮你做的,我仅仅给你一个旋转算法

程序代码:
#include <algorithm>

template<typename T, size_t N>
void MatrixRotate( T (&matrix)[N][N] )
{
    for( size_t r=0; r!=N/2; ++r )
    {
        for( size_t c=r; c+r+1!=N; ++c )
        {
            std::swap( matrix[r][c], matrix[N-1-c][r] );
            std::swap( matrix[N-1-c][r], matrix[N-1-r][N-1-c] );
            std::swap( matrix[N-1-r][N-1-c], matrix[c][N-1-r] );
        }
    }
}

#include <iostream>
using namespace std;

template<typename T, size_t R, size_t C>
void OutputMatrix( T (&matrix)[R][C] )
{
    for( size_t i=0; i!=R*C; ++i )
        cout << matrix[i/C][i%C] << " \n"[i%C==C-1];
}

int main( void )
{
    int s1[1][1] = { 4 };
    MatrixRotate( s1 );
    OutputMatrix( s1 );

    cout << "-------------\n";

    int s2[2][2] = { 4, 9
                   , 3, 5 };
    MatrixRotate( s2 );
    OutputMatrix( s2 );

    cout << "-------------\n";

    int s3[3][3] = { 4, 9, 2
                   , 3, 5, 7
                   , 8, 1, 6 };
    MatrixRotate( s3 );
    OutputMatrix( s3 );

    return 0;
}

#4
wp2319572016-11-21 09:56
单纯的旋转也是有迹可循吧

程序代码:

#include<stdio.h>

#define N 5

int main()
{
    int i,j;
    int s[N][N]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20},{21,22,23,24,25}};
    printf("原始矩阵:\n");
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++) printf("%4d",s[i][j]);
        printf("\n");
    }
    printf("\n\n旋转后矩阵:\n");
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++) printf("%4d",s[j][N-i-1]);
        printf("\n");
    }
    return 0;
}
1