螺旋矩阵

NJNUqhx

于 2021-04-05 19:41:47 发布

阅读量112

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/Blackvisitor/article/details/115446829

版权

算法练习专栏收录该内容

22 篇文章

订阅专栏

这段代码展示了如何用C++编程实现一个功能，将输入的字符串按照螺旋形状填充到一个矩阵中并打印。程序首先计算合适的矩阵大小，然后按照右、上、左、下四个方向依次填充字符，最后输出矩阵内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
char m[80][80];
enum Direction{Right=1,Up,Left,Down};
int calculr(int n)
{
    int r=1;
    while(true)
    {
        if(n<=r*r&&n>(r-1)*(r-1))
            break;
        else
            r++;
    }
    return r;
}
void PrintMatrix(string& s)
{
    memset(m,0,sizeof(m));
    int r=calculr(s.size());
    int x,y;
    int cnt=0;
    if(r%2)
    {
        x=(r+1)/2;y=(r+1)/2;
    }else{
        x=r/2+1;y=r/2;
    }//起点坐标
    Direction direction=Right;
    m[x][y]=s[cnt];
    int step=1;
    while(cnt<s.size())
    {
        switch(direction)
        {
            case Right:{
                for(int i=0;i<step&&cnt<s.size();i++)
                {
                    m[x][++y]=s[++cnt];
                }
                direction=Up;
                break;
            };
            case Up:{
                for(int i=0;i<step&&cnt<s.size();i++)
                {
                    m[--x][y]=s[++cnt];
                }
                step++;
                direction=Left;
                break;
            };
            case Left:{
                for(int i=0;i<step&&cnt<s.size();i++)
                {
                    m[x][--y]=s[++cnt];
                }
                direction=Down;
                break;
            };
            case Down:{
                for(int i=0;i<step&&cnt<s.size();i++)
                {
                    m[++x][y]=s[++cnt];
                }
                step++;
                direction=Right;
                break;
            };
            default:
                break;
            
        }
    }//填充部分
    
    for(int i=1;i<=r;i++)
    {
        if(i==r||i==1)
        {
            bool flag=true;
            for(int j=1;j<=r;j++)
            {
                if(m[i][j])//有字母
                {
                    flag=false;
                    break;
                }//若一行一直没有字母,则为true
            }//第一行和最后一行要考虑特殊情况
            if(flag)
                continue;
        }
        for(int j=1;j<=r;j++)
        {
            if(m[i][j])
                cout<<m[i][j];
            else
                cout<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
}
int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        string s;
        cin>>s;
        PrintMatrix(s);
    }
    return 0;
}