异形数组的生成

最新推荐文章于 2021-11-02 23:12:00 发布

原创最新推荐文章于 2021-11-02 23:12:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

// PBox.cpp : Defines the entry point for the console application.
/*
方格生成程序 by xmxoxo
  题目:
如下图所示：把该图存于int data[10][10]中，请用代码实现
  1   2   3    4  5
22 21 20 19  6
23 24 25 18  7
14 15 16 17  8
13 12 11 10  9

*/

#include "stdafx.h"
#include "stdlib.h"
#include "iostream.h"
#include "iomanip.h"

//最大100
int data[10][10];
int pic[10][10];
int dire[4][2]={{0,-1},
{1,0},{0,1},{-1,0}};

void init()
{
    int i,j;
    for (i=0;i<10;i++)
    {
        for (j=0;j<10;j++)
        {
            data[i][j]=0;
        }
    }
}
//生成K方格
void gen(int k)
{
    int x,y,n,d,od,ct,s;
    x = -1; //初始坐标 -1,0
    y = 0;
    d = 1; //初始方向1
    od = 1;
    n = 1; //要填的数
    ct = 0; //转弯计数器
    s=0; //标志
    while (n<=k*k)
    {
        //计算下一个位置
        x = x + dire[d][0];
        y = y + dire[d][1];
        //判断超出
        if ((x>=k||x<0)||(y>=k||y<0))
        {
            //,超出则退回原位
            x = x -  dire[d][0];
            y = y - dire[d][1];
            //转方向
            if (s==0){od=d;}
            d++;
            if (d==4){d=0;}
            s = 1;
            continue;
        }
        //有数字
        if (data[x][y]!=0)
        {
            //退回原位
            x = x -  dire[d][0];
            y = y - dire[d][1];
            //转方向
            if (s==0){od=d;}
            d++;
            if (d==4){d=0;}
            s=1;
            continue;
        }
        //判断下一个位置
        //为空,则填入数
        if (data[x][y]==0)
        {
            data[x][y] = n;
            if (d==0||d==2)
            {
                pic[x][y] = 0;
            }
            if (d==1||d==3)
            {
                pic[x][y] = 1;
            }

            if (s==1) //转角
            {
                //pic[x -  dire[d][0]][y - dire[d][1]] = d+2+od;

                switch (od)
                {
                    case 0:
                        if (d==1)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 4;
                        }
                        if (d==3)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 2;
                        }
                        break;
                    case 1:
                        if (d==0)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 3;
                        }
                        if (d==2)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 2;
                        }
                        break;
                    case 2:
                        if (d==1)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 5;
                        }
                        if (d==3)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 3;
                        }
                        break;
                    case 3:
                        if (d==0)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 5;
                        }
                        if (d==2)
                        {
                            pic[x -  dire[d][0]][y - dire[d][1]] = 4;
                        }
                        break;
                }

            }

            n++;
            if (s==1)
            {
                ct++;
                if (ct==4){ct=0;}
                s=0;
            }
            //如果是第3次转向
            if (ct==3)
            {
                //填写一个数后立即转下一个方向
                //注释掉下面4句得到的即为"回字型"

                if (s==0){od=d;}
                d++;
                f (d==4){d=0;}
                s=1;
            }
            continue;
        }
    }
}

//输出
void out(int k)
{
    int i,j;
    for (i=0;i<k;i++)
    {
        for (j=0;j<k;j++)
        {
            cout <<setw(4) << data[j][i];
        }
        cout<<endl;
    }

    for (i=0;i<k;i++)
    {
        for (j=0;j<k;j++)
        {
            //cout<<pic[j][i];

            switch (pic[j][i])
            {
            case 0:
                cout << "│";
                break;
            case 1:
                cout << "─";
                break;
            case 2:
                cout << "┐";
                break;
            case 3:
                cout << "┘";
                break;
            case 4:
                cout << "┌";
                break;
            case 5:
                cout << "└";
                break;
            }

        }
        cout<<endl;
    }
}

int main()
{
    int m;
    while (1)
    {
        cout<< "请输入2-10之间的数[0退出]:";
        cin>>m;
        if (m==0)
        {
            break;
        }
        if (m<=10||m>=2)
        {
            init();
            gen(m);
            out(m);
        }
    }
    return 0;
}

"凹字型"

请输入2-10之间的数[0退出]:9
1 2 3 4 5 6 7 8 9
46 45 44 43 42 41 40 39 10
47 48 49 50 51 52 53 38 11
76 75 74 73 72 71 54 37 12
77 78 79 80 81 70 55 36 13
64 65 66 67 68 69 56 35 14
63 62 61 60 59 58 57 34 15
26 27 28 29 30 31 32 33 16
25 24 23 22 21 20 19 18 17
────────┐
┌──────┐│
└─────┐││
┌────┐│││
└────││││
┌────┘│││
└─────┘││
┌──────┘│
└───────┘
请输入2-10之间的数[0退出]:0

"回字型"
请输入2-10之间的数[0退出]:10
1 2 3 4 5 6 7 8 9 10
36 37 38 39 40 41 42 43 44 11
35 64 65 66 67 68 69 70 45 12
34 63 84 85 86 87 88 71 46 13
33 62 83 96 97 98 89 72 47 14
32 61 82 95 100 99 90 73 48 15
31 60 81 94 93 92 91 74 49 16
30 59 80 79 78 77 76 75 50 17
29 58 57 56 55 54 53 52 51 18
28 27 26 25 24 23 22 21 20 19
─────────┐
┌───────┐│
│┌─────┐││
││┌───┐│││
│││┌─┐││││
││││─┘││││
│││└──┘│││
││└────┘││
│└──────┘│
└────────┘
请输入2-10之间的数[0退出]:0
Press any key to continue