藍橋杯-回形巢狀

kewlgrl發表於2017-01-14

回形巢狀

***********
*         *
* ******* *
* *     * *
* * *** * *
* * * * * *
* * *** * *
* *     * *
* ******* *
*         *
***********

觀察這個圖形,它是由一系列正方形的星號方框巢狀而成。
在上邊的例子中,最外方框的邊長為11。

本題的任務就是從標準輸入獲得一個整數n(1<n<100)
程式則生成巢狀著的回字型星號方框。其最外層方框的邊長為n

例如:
輸入:
5
程式輸出:
*****
*   *
* * *
*   *
*****

輸入:6
程式輸出:
******
*    *
* ** *
* ** *
*    *
******

解題思路:

用一個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
*/