论坛 › C\C++交流 › 学校的上机题，交换矩阵，求助各位大神啦

幸运之星 发表于 2017-12-9 10:59:55

学校的上机题，交换矩阵，求助各位大神啦

这次学校的上机题，想了好久没有思路，求助各位大神！
下面直接上题目：
矩阵交换
【问题描述】
给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种：
A：顺时针旋转90度    B：逆时针旋转90度     C：左右翻转      D：上下翻转
输入：第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。接下来m行，每行n个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开，灰度值范围在0到255之间。接下来一行，包含由A、B、C、D组成的字符串s，表示需要按顺序执行的操作序列。s的长度在1到100之间。
输出：m行，每行包含n个整数，为最终图像各像素点的灰度值。其中m为最终图像的行数，n为最终图像的列数。相邻两个整数之间用单个空格隔开。
【样例输入】
2 3
10   010
100 100 10
AC
【样例输入】
10 100
0 100
10 10
{:10_277:} 请问大家怎么做呀

tailor_long 发表于 2017-12-9 10:59:56

楼主大人，在下写了一个
#include <iostream>

using namespace std;
void tranlateA();
void tranlateB();
void tranlateC();
void tranlateD();

int m, n ;
int a = {0};
int b = {0};

int main(void){

        char c, ch;
       
        cin >> m >> n;
        for(int i=0; i<m; i++){
                for(int j=0; j<n; j++){
                        cin >> a;
                }
        }
        //getchar();
        i = 0;
        while(1){
                ch = getchar();
                if(ch >= 'A' && ch <='D')
                {               
                        c = ch;
                        i++;
                        while((ch = getchar()) != '\n'){
                                c = ch;
                                i++;
                        }
                        break;
                }
        }

        for(int k=0; k<i; k++){
                switch (c){
                case 'A':
                        tranlateA();
                        break;
                case 'B':
                        tranlateB();
                        break;
                case 'C':
                        tranlateC();
                        break;
                case 'D':
                        tranlateD();
                        break;
                }
        }

        for(i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        cout << b << " ";
                }
                cout << endl;
        }
        return 0;
}

void tranlateA(){
        //cout << "test A" << endl;
        //顺时针旋转90度
        int temp = 0;
        temp = m;
        m = n;
        n =temp;

        for(int i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        b = a;
                }
        }

        for(i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        a = b;
                        //cout << b << " ";
                }
        //        cout << endl;
        }
}
void tranlateB(){
        //cout << "test B" << endl;
        //逆时针旋转90度
        int temp = 0;
        temp = m;
        m = n;
        n =temp;
        for(int i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        b = a;
                }
        }

        for(i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        a = b;
                //        cout << b << " ";
                }
                //cout << endl;
        }
}

void tranlateC(){
        //cout << "test C" << endl;
        //左右翻转

        for(int i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        b = a;
                }
        }

        for(i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        a = b;
                        //cout << b << " ";
                }
                //cout << endl;
        }
}

void tranlateD(){
//        cout << "test D" << endl;
        //左右翻转

        for(int i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        b = a;
                }
        }

        for(i=0; i < m; i++){
                for(int j=0; j<n; j++){
                        a = b;
                }
        }
}

幸运之星 发表于 2017-12-9 11:16:22

哈哈啊

像番茄加两个蛋 发表于 2017-12-9 11:25:54

我觉得凡事得靠自己，自己去思考得到的结果比别人给你的结果是完全不一样的，别人的就是别人的，自己的东西就自己的东西，我会在一题上思考一个上午一个下午我都愿意！只要自己努力了，不管结果是否与老师给的题意符合，但是自己思考了有自己的东西足矣！自己动手是关键！希望你可以明白这个道理！

幸运之星 发表于 2017-12-9 11:32:31

像番茄加两个蛋 发表于 2017-12-9 11:25
我觉得凡事得靠自己，自己去思考得到的结果比别人给你的结果是完全不一样的，别人的就是别人的，自己的东西 ...

我试过横着竖着遍历，类似于矩阵转置的方法，但有明显的算法错误。

幸运之星 发表于 2017-12-9 18:18:16

tailor_long 发表于 2017-12-9 10:59
楼主大人，在下写了一个

谢谢啦{:5_92:}

tailor_long 发表于 2017-12-9 21:01:24

幸运之星 发表于 2017-12-9 18:18
谢谢啦

不客气啦{:5_93:}
其实我的代码改进的地方还有很多，例如全局变量的问题，例如字符（ABCD）的输入问题，还有第一个变换那里，楼主可以思考一下啦！加油(ง •_•)ง

wjp 发表于 2017-12-11 16:11:53

题目都看不懂......

查看完整版本: 学校的上机题，交换矩阵，求助各位大神啦