文档章节

矩阵的操作

r
 ranjiewen
发布于 2016/11/03 23:50
字数 891
阅读 0
收藏 0
     矩阵的之字打印,顺时针旋转90,顺时针打印操作。。。

//题目描述
//
//对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。
//给定一个整数矩阵mat,以及他的维数nxm,请返回一个数组,其中元素依次为打印的数字。
//测试样例:
//[[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]], 4, 3
//返回:[1, 2, 3, 6, 5, 4, 7, 8, 9, 12, 11, 10]


//设置一个标志位或者分奇偶数即可。
#include <iostream>
using namespace std;
#include <vector>

class Printer {
public:
    vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {
        // write code here
        vector<int> vc;
        for (int i = 0; i < n; i++)
        {
            if (i % 2 == 0)
            {
                for (int j = 0; j < m; j++)
                {
                    vc.push_back(mat[i][j]);
                }
            }
            else
            {
                for (int j = m - 1; j >= 0; j--)
                {
                    vc.push_back(mat[i][j]);
                }
            }
        }
        return vc;
    }
};



//题目描述
//
//有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。
//给定一个NxN的矩阵,和矩阵的阶数N, 请返回旋转后的NxN矩阵, 保证N小于等于300。
//测试样例:
//[[1, 2, 3], [4, 5, 6], [7, 8, 9]], 3
//返回:[[7, 4, 1], [8, 5, 2], [9, 6, 3]]

#include <iostream>
using namespace std;
#include <vector>
//方法一:列变换->次对角线变换  或者  次对角线变换->列变换
//方法二:一列一列取,然后再倒着放
class Rotate {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        vector<vector<int> > res;
        for (int i = 0; i < n;i++)
        {
            vector<int> vc;
            for (int j = n - 1; j >= 0;j--)
            {
                vc.push_back(mat[j][i]);
            }
            res.push_back(vc);
            vc.clear();
        }
        return res;
    }

    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        vector<vector<int> > a(n, vector<int>(n));
        int i, j;
        for (i = 0; i < n; i++)
        for (j = n - 1; j >= 0; j--)
        {
            a[i][n - j - 1] = mat[j][i];
        }
        return a;
    }
};



//题目描述
//
//对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
//给定int矩阵mat, 以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
//测试样例:
//[[1, 2], [3, 4]], 2, 2
//返回:[1, 2, 4, 3]


class Printer {
    vector<int> vc;
public:
    void printCircle(vector<vector<int> > mat,int x1, int y1,int x2,int y2)  //定义一个打印一圈的函数
    {
        if (x1==x2&&y1==y2)
        {
            vc.push_back(mat[x1][y1]);
            return;
        }
        else if (x1==x2&&y1!=y2)
        {
            for (int y = y1; y <= y2;y++)
            {
                vc.push_back(mat[x1][y]);
            }
            return;   //跳出函数,不然可能继续执行下面的函数,重读数据。
        }
        else if (y1==y2&&x1!=x2)
        {
            for (int x = x1; x <= x2;x++)
            {
                vc.push_back(mat[x][y1]);
            }
            return;
        }
        for (int y = y1; y < y2;y++)
        {
            vc.push_back(mat[x1][y]);
        }
        for (int x = x1; x < x2;x++)
        {
            vc.push_back(mat[x][y2]);
        }
        for (int y= y2; y>y1;y--)
        {
            vc.push_back(mat[x2][y]);
        }
        for (int x = x2; x > x1;x--)
        {
            vc.push_back(mat[x][y1]);
        }
    }
    vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m) {
        // write code here
        int startX = 0, startY = 0;
        int endX = n - 1, endY = m - 1;
        while (startX <= endX&&startY <= endY)
        {
            printCircle(mat, startX, startY, endX, endY);
            startX++;
            startY++;
            endX--;
            endY--;
        }
        return vc;
    }


    //方法二
    vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m) {
        // write code here
        vector<int> vc;
        int startX = 0, startY = 0;
        int endX = n - 1, endY = m - 1;
        int i = 0, j = 0;
        while (startX<=endX&&startY<=endY)
        {
            if (startX==endX)
            {
                //for (int j = 0; j < endY-startX;j++) //错误
                for (; j <= endY; j++)
                {
                    vc.push_back(mat[startX][j]);
                }
                return vc;
            }
            if (startY==endY)
            {
                for (; i <= endX ;i++)
                {
                    vc.push_back(mat[i][startY]);
                }
                return vc;
            }
            //复制除第一行最后一个元素的所有第一行元素
            for (; j<endY; j++)
                vc.push_back(mat[i][j]);
            //复制除第一column最后一个元素的所有第一column元素
            for (; i<endX; i++)
                vc.push_back(mat[i][j]);
            //复制除last一行最后一个元素的所有元素
            for (; j>startX; j--)
                vc.push_back(mat[i][j]);
            //复制除第一lie最后一个元素的所有元素
            for (; i>startY; i--)
                vc.push_back(mat[i][j]);

            startX++;
            startY++;
            endX--;
            endY--;
            i++;
            j++;
        }
        return vc;
    }
};

 

本文转载自:http://www.cnblogs.com/ranjiewen/p/5901186.html

上一篇: 判断是否为BST
下一篇: Matlab GUI界面
r
粉丝 1
博文 203
码字总数 28
作品 0
武汉
程序员
私信 提问
深度学习中的基础线性代数-初学者指南

更多深度文章,请关注云计算频道:https://yq.aliyun.com/cloud 作者介绍:Brendan Fortuner 是一名在西雅图的亚马逊的软件工程师,目前自己在人工智能方面进行研究。 上过Jeremy Howard的深度...

【方向】
2017/03/29
0
0
用矩阵的概念思考图形界面的解决方案

从线性代数和矩阵的角度,我获得一个灵感,是关于如何操作U I界面的。 一, 图形界面的静态部分 1, 将需要显示的每个数据元素,以及相应的U I元素,组成一个对象。例如有n个这样的对象。每个对...

徐朝_尼克徐
2017/11/26
0
0
一个C++程序题。求解答。

编写一个矩阵类,完成以下功能: 1、构造函数,参数为矩阵大小(矩阵的元素为整数) 2、析构函数 3、拷贝析构函数 4、矩阵的加减操作 5、矩阵的乘法操作 6、求矩阵的转置 7、相关输入输出的接...

是很感谢今晚的相伴
2017/03/25
80
0
MathType矩阵该怎么修改

我们在使用MathType编辑公式时,格式菜单中的各种命令可以对我们的公式格式进行各种调整,以达到我们的满意需要。对矩阵模板也可以进行修改设置。有时我们在编辑矩阵模板时,有时选择的模板不...

学术研究软件
2016/10/18
2
0
【Android】深入理解 Android 中的Matrix

原文链接:http://geek.csdn.net/news/detail/89873 作者:D_clock 在 Android 开发中,矩阵是一个功能强大并且应用广泛的神器,例如:用它来制作动画效果、改变图片大小、给图片加各类滤镜等...

鴿神丶
2016/07/22
20
0

没有更多内容

加载失败,请刷新页面

加载更多

规则引擎

解决问题 版本迭代速度更不上业务变化,但是若多个业务同时变化,除了为每个业务设计专属配置项也不利于操作。就想服务接口单纯化,将复杂多变的业务逻辑交给规则引擎,让用户在web端或cs端自...

无极之岚
23分钟前
4
0
OSChina 周三乱弹 —— 欢迎你来做产品经理

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @巴拉迪维 :10多次劲歌金曲获奖,更多叱咤歌坛排名,黎明才应该是四大天王之首,只可惜拍的电影太少。单曲循环一个多月的歌,力荐 《无名份的...

小小编辑
今天
202
9
500行代码,教你用python写个微信飞机大战

这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!...

上海小胖
今天
10
0
关于AsyncTask的onPostExcute方法是否会在Activity重建过程中调用的问题

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/XG1057415595/article/details/86774575 假设下面一种情况...

shzwork
今天
7
0
object 类中有哪些方法?

getClass(): 获取运行时类的对象 equals():判断其他对象是否与此对象相等 hashcode():返回该对象的哈希码值 toString():返回该对象的字符串表示 clone(): 创建并返此对象的一个副本 wait...

happywe
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部