Z字形扫描矩阵与回字形扫描矩阵

最新推荐文章于 2022-04-07 22:15:59 发布

Vanwoods

最新推荐文章于 2022-04-07 22:15:59 发布

阅读量1k

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/u013263974/article/details/90759962

版权

本文介绍了Z字形和回字形扫描矩阵的方法。对于Z字形扫描，从左上角开始填充矩阵，按特定路径遍历；而对于回字形扫描，矩阵按顺时针或逆时针旋转后进行扫描。分别提供了两种思路实现这两种扫描方式，并给出了不同情况下的输出结果。

摘要由CSDN通过智能技术生成

蛇行矩阵

题目：从左上角开始填充矩阵，按数码管上的数字2的形状来遍历。数字从0开始递增。
思路：
第一种：按照遍历的顺序来填充；注意边界条件！
第二种：公式计算？

vector<vector<int> > shexing(int h, int w){
    vector<vector<int> > ans;
    if (h <= 0 || w <= 0)
    	return ans;
    for(int i=0; i< h; i++)
        ans.push_back(vector<int>(w, 0));
    int dir = -1;
    bool turned = false;
    int k = 0, i = 0, j = 0;
    while(k < h*w){
        ans[i][j] = k++;
        if (h==1 || w==1){
            i = (i==h-1)? i : i+1;
            j = (j==w-1)? j : j+1;
        }
        else if(!turned && i==0){
            if(j==w-1)
                i++;
            else
                j++;
            turned = true;
        }
        else if (!turned && j==0){