设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 学校的上机题，交换矩阵，求助各位大神啦
返回列表 发新帖
查看: 2174|回复: 7

[已解决]学校的上机题，交换矩阵，求助各位大神啦

[复制链接]
幸运之星
发表于 2017-12-9 10:59:55 | 显示全部楼层 |阅读模式
3鱼币
这次学校的上机题，想了好久没有思路，求助各位大神！
下面直接上题目：
矩阵交换
【问题描述】
给定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   0  10
100 100 10
AC
【样例输入】
10 100
0 100
10 10
请问大家怎么做呀
最佳答案
月排行榜 / 总排行榜
tailor_long
2017-12-9 10:59:56
楼主大人，在下写了一个
  1. #include <iostream>

  3. using namespace std;
  4. void tranlateA();
  5. void tranlateB();
  6. void tranlateC();
  7. void tranlateD();

  9. int m, n ;
  10. int a[100][100] = {0};
  11. int b[100][100] = {0};

  13. int main(void){

  15.         char c[100], ch;
  16.        
  17.         cin >> m >> n;
  18.         for(int i=0; i<m; i++){
  19.                 for(int j=0; j<n; j++){
  20.                         cin >> a[i][j];
  21.                 }
  22.         }
  23.         //getchar();
  24.         i = 0;
  25.         while(1){
  26.                 ch = getchar();
  27.                 if(ch >= 'A' && ch <='D')
  28.                 {               
  29.                         c[i] = ch;
  30.                         i++;
  31.                         while((ch = getchar()) != '\n'){
  32.                                 c[i] = ch;
  33.                                 i++;
  34.                         }
  35.                         break;
  36.                 }
  37.         }

  39.         for(int k=0; k<i; k++){
  40.                 switch (c[k]){
  41.                 case 'A':
  42.                         tranlateA();
  43.                         break;
  44.                 case 'B':
  45.                         tranlateB();
  46.                         break;
  47.                 case 'C':
  48.                         tranlateC();
  49.                         break;
  50.                 case 'D':
  51.                         tranlateD();
  52.                         break;
  53.                 }
  54.         }

  56.         for(i=0; i < m; i++){
  57.                 for(int j=0; j<n; j++){
  58.                         cout << b[i][j] << " ";
  59.                 }
  60.                 cout << endl;
  61.         }
  62.         return 0;
  63. }

  65. void tranlateA(){
  66.         //cout << "test A" << endl;
  67.         //顺时针旋转90度
  68.         int temp = 0;
  69.         temp = m;
  70.         m = n;
  71.         n =temp;

  73.         for(int i=0; i < m; i++){
  74.                 for(int j=0; j<n; j++){
  75.                         b[i][j] = a[n-1-j][i];
  76.                 }
  77.         }

  79.         for(i=0; i < m; i++){
  80.                 for(int j=0; j<n; j++){
  81.                         a[i][j] = b[i][j];
  82.                         //cout << b[i][j] << " ";
  83.                 }
  84.         //        cout << endl;
  85.         }
  86. }
  87. void tranlateB(){
  88.         //cout << "test B" << endl;
  89.         //逆时针旋转90度
  90.         int temp = 0;
  91.         temp = m;
  92.         m = n;
  93.         n =temp;
  94.         for(int i=0; i < m; i++){
  95.                 for(int j=0; j<n; j++){
  96.                         b[i][j] = a[j][n-i];
  97.                 }
  98.         }

  100.         for(i=0; i < m; i++){
  101.                 for(int j=0; j<n; j++){
  102.                         a[i][j] = b[i][j];
  103.                 //        cout << b[i][j] << " ";
  104.                 }
  105.                 //cout << endl;
  106.         }
  107. }

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

  113.         for(int i=0; i < m; i++){
  114.                 for(int j=0; j<n; j++){
  115.                         b[i][j] = a[i][n-1-j];
  116.                 }
  117.         }

  119.         for(i=0; i < m; i++){
  120.                 for(int j=0; j<n; j++){
  121.                         a[i][j] = b[i][j];
  122.                         //cout << b[i][j] << " ";
  123.                 }
  124.                 //cout << endl;
  125.         }
  126. }

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

  132.         for(int i=0; i < m; i++){
  133.                 for(int j=0; j<n; j++){
  134.                         b[i][j] = a[m-1-i][j];
  135.                 }
  136.         }

  138.         for(i=0; i < m; i++){
  139.                 for(int j=0; j<n; j++){
  140.                         a[i][j] = b[i][j];
  141.                 }
  142.         }
  143. }
复制代码

最佳答案

tailor_long

查看完整内容

楼主大人，在下写了一个
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

tailor_long
发表于 2017-12-9 10:59:56 | 显示全部楼层    本楼为最佳答案   
楼主大人，在下写了一个
  1. #include <iostream>

  3. using namespace std;
  4. void tranlateA();
  5. void tranlateB();
  6. void tranlateC();
  7. void tranlateD();

  9. int m, n ;
  10. int a[100][100] = {0};
  11. int b[100][100] = {0};

  13. int main(void){

  15.         char c[100], ch;
  16.        
  17.         cin >> m >> n;
  18.         for(int i=0; i<m; i++){
  19.                 for(int j=0; j<n; j++){
  20.                         cin >> a[i][j];
  21.                 }
  22.         }
  23.         //getchar();
  24.         i = 0;
  25.         while(1){
  26.                 ch = getchar();
  27.                 if(ch >= 'A' && ch <='D')
  28.                 {               
  29.                         c[i] = ch;
  30.                         i++;
  31.                         while((ch = getchar()) != '\n'){
  32.                                 c[i] = ch;
  33.                                 i++;
  34.                         }
  35.                         break;
  36.                 }
  37.         }

  39.         for(int k=0; k<i; k++){
  40.                 switch (c[k]){
  41.                 case 'A':
  42.                         tranlateA();
  43.                         break;
  44.                 case 'B':
  45.                         tranlateB();
  46.                         break;
  47.                 case 'C':
  48.                         tranlateC();
  49.                         break;
  50.                 case 'D':
  51.                         tranlateD();
  52.                         break;
  53.                 }
  54.         }

  56.         for(i=0; i < m; i++){
  57.                 for(int j=0; j<n; j++){
  58.                         cout << b[i][j] << " ";
  59.                 }
  60.                 cout << endl;
  61.         }
  62.         return 0;
  63. }

  65. void tranlateA(){
  66.         //cout << "test A" << endl;
  67.         //顺时针旋转90度
  68.         int temp = 0;
  69.         temp = m;
  70.         m = n;
  71.         n =temp;

  73.         for(int i=0; i < m; i++){
  74.                 for(int j=0; j<n; j++){
  75.                         b[i][j] = a[n-1-j][i];
  76.                 }
  77.         }

  79.         for(i=0; i < m; i++){
  80.                 for(int j=0; j<n; j++){
  81.                         a[i][j] = b[i][j];
  82.                         //cout << b[i][j] << " ";
  83.                 }
  84.         //        cout << endl;
  85.         }
  86. }
  87. void tranlateB(){
  88.         //cout << "test B" << endl;
  89.         //逆时针旋转90度
  90.         int temp = 0;
  91.         temp = m;
  92.         m = n;
  93.         n =temp;
  94.         for(int i=0; i < m; i++){
  95.                 for(int j=0; j<n; j++){
  96.                         b[i][j] = a[j][n-i];
  97.                 }
  98.         }

  100.         for(i=0; i < m; i++){
  101.                 for(int j=0; j<n; j++){
  102.                         a[i][j] = b[i][j];
  103.                 //        cout << b[i][j] << " ";
  104.                 }
  105.                 //cout << endl;
  106.         }
  107. }

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

  113.         for(int i=0; i < m; i++){
  114.                 for(int j=0; j<n; j++){
  115.                         b[i][j] = a[i][n-1-j];
  116.                 }
  117.         }

  119.         for(i=0; i < m; i++){
  120.                 for(int j=0; j<n; j++){
  121.                         a[i][j] = b[i][j];
  122.                         //cout << b[i][j] << " ";
  123.                 }
  124.                 //cout << endl;
  125.         }
  126. }

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

  132.         for(int i=0; i < m; i++){
  133.                 for(int j=0; j<n; j++){
  134.                         b[i][j] = a[m-1-i][j];
  135.                 }
  136.         }

  138.         for(i=0; i < m; i++){
  139.                 for(int j=0; j<n; j++){
  140.                         a[i][j] = b[i][j];
  141.                 }
  142.         }
  143. }
复制代码
捕获.PNG

评分

参与人数 1荣誉 +3 鱼币 +3 贡献 +1 收起 理由
幸运之星 + 3 + 3 + 1 感谢你的无私奉献！

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

幸运之星
 楼主| 发表于 2017-12-9 11:16:22 | 显示全部楼层
  1. 哈哈啊
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

像番茄加两个蛋
发表于 2017-12-9 11:25:54 | 显示全部楼层
我觉得凡事得靠自己，自己去思考得到的结果比别人给你的结果是完全不一样的，别人的就是别人的，自己的东西就自己的东西，我会在一题上思考一个上午一个下午我都愿意！只要自己努力了，不管结果是否与老师给的题意符合，但是自己思考了有自己的东西足矣！自己动手是关键！希望你可以明白这个道理！

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
幸运之星 + 5 + 5 + 3 谢谢你的提醒！

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

幸运之星
 楼主| 发表于 2017-12-9 11:32:31 | 显示全部楼层
像番茄加两个蛋 发表于 2017-12-9 11:25
我觉得凡事得靠自己，自己去思考得到的结果比别人给你的结果是完全不一样的，别人的就是别人的，自己的东西 ...


我试过横着竖着遍历，类似于矩阵转置的方法，但有明显的算法错误。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

幸运之星
 楼主| 发表于 2017-12-9 18:18:16 | 显示全部楼层
tailor_long 发表于 2017-12-9 10:59
楼主大人，在下写了一个

谢谢啦
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

tailor_long
发表于 2017-12-9 21:01:24 | 显示全部楼层
幸运之星 发表于 2017-12-9 18:18
谢谢啦

不客气啦
其实我的代码改进的地方还有很多，例如全局变量的问题，例如字符（ABCD）的输入问题，还有第一个变换那里，楼主可以思考一下啦！加油(&#3591; &#8226;_&#8226;)&#3591;
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

wjp
发表于 2017-12-11 16:11:53 From FishC Mobile | 显示全部楼层
题目都看不懂......
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-18 09:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表