蓝桥杯-回形嵌套

淡淡的烟草味﹌ 2022-07-13 15:11 181阅读 0赞

回形嵌套

\*\*\*\*\*\*\*\*\*\*\*  
\* \*  
\* \*\*\*\*\*\*\* \*  
\* \* \* \*  
\* \* \*\*\* \* \*  
\* \* \* \* \* \*  
\* \* \*\*\* \* \*  
\* \* \* \*  
\* \*\*\*\*\*\*\* \*  
\* \*  
\*\*\*\*\*\*\*\*\*\*\*  
  
观察这个图形，它是由一系列正方形的星号方框嵌套而成。  
在上边的例子中，最外方框的边长为11。  
  
本题的任务就是从标准输入获得一个整数n(1<n<100)  
程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n  
  
例如：  
输入：  
5  
程序输出：  
\*\*\*\*\*  
\* \*  
\* \* \*  
\* \*  
\*\*\*\*\*  
  
输入：6  
程序输出：  
\*\*\*\*\*\*  
\* \*  
\* \*\* \*  
\* \*\* \*  
\* \*  
\*\*\*\*\*\*  
![20170114103707262][]

## 解题思路： ##

用一个n\*n的二维数组存储图形，从最外层到内层二重循环添加\*号。

每次循环以每层回形的左上角一点为起始坐标，分别向行和列补充\*号；

起始点坐标的规律特点是从（0,0），（2,2），（4,4）一直到（limit，limit）。

其中limit一定是一个偶数，计算方式为：不大于n/2的最大偶数（详见代码）。

#include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    char a[100][100];
    int r=0,c=0;//行、列
    void output(int n)//输出图形
    {
        for(int i=0; i<n; ++i)
        {
            for(int j=0; j<n; ++j)
                cout<<a[i][j];
            cout<<endl;
        }
        cout<<endl;
    }
    
    int main()
    {
        int n;
        cin>>n;
        memset(a,' ',sizeof(a));//清空数组
        int limit=n/2;//坐标最大值
        if(limit%2!=0)//偶数
            --limit;
        for(int j=0; j<=limit; j+=2)
        {
            for(int i=j; i<n-j; ++i)
            {
                a[j][i]=a[n-1-j][i]='*';//行
                a[i][j]=a[i][n-1-j]='*';//列
            }
            //output(n);//输出便于查看从最外层到内层的变化情况
        }
        output(n);
        return 0;
    }
    /*
    5
    6
    */

![20170114103133976][]

[20170114103707262]: /images/20220713/aa10e719e57743c5859292ac4025362c.png
[20170114103133976]: /images/20220713/648601a5f0e54e96bd447376222613b4.png