打印十字图 queue 搞定

题目描述

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式

一个正整数 n (n<30) 表示要求打印图形的层数。

输出

对应包围层数的该标志。

样例输入

样例输出

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

最近发现对容器比较敏感，老往那方面想，哈哈，又解决一个：还需要八方向搜索

 #include <iostream>

 #include <algorithm>

 #include <queue>

 #include <cstring>

 using namespace std;

 int dir[][]={{-,-},{-,},{-,},{,-},{,},{,-},{,},{,}};//八方向搜索

 char s[][];

 struct state

 {

     int x,y;

 }num[],ms,me;

 queue < state >nnn;

 queue < state >mmm;

 void fun(int a,int b)//存入基本十字架

 {

       s[a][b]='$';

     ms.x=a;ms.y=b;

      nnn.push(ms);

      s[a][b+]='$';s[a][b+]='$';s[a][b-]='$';s[a][b-]='$';

      ms.x=a;ms.y=b+;nnn.push(ms);ms.x=a;ms.y=b+;nnn.push(ms);ms.x=a;ms.y=b-;nnn.push(ms);

      ms.x=a;ms.y=b-;nnn.push(ms);

      s[a+][b]='$';s[a+][b]='$';s[a-][b]='$';s[a-][b]='$';

      ms.x=a+;ms.y=b;nnn.push(ms);ms.x=a+;ms.y=b;nnn.push(ms);ms.x=a-;ms.y=b;nnn.push(ms);

      ms.x=a-;ms.y=b;nnn.push(ms);

 }

 int main()

 {

     int i,n,xx,yy;

     num[].x=;num[].y=;

     for(i=;i<;i++)

     {

         num[i].x=num[i-].x+;

         num[i].y=num[i-].y+;

     }

  state st;

    memset(s,'',sizeof(s));

     cin>>n;

     int nn=n;

     fun(num[n].x,num[n].y);

    while(n--)

     {

        while(!nnn.empty())//打印外圈的*

        {

            st=nnn.front();

            nnn.pop();

            for(i=;i<;i++)

            {

                xx=st.x+dir[i][];

                yy=st.y+dir[i][];

                if(s[xx][yy]=='')

                  {

                      s[xx][yy]='.';

                      ms.x=xx;ms.y=yy;

                      mmm.push(ms);

                  }

            }

        }

        while(!mmm.empty())//再外一层的&

        {

           st=mmm.front();

            mmm.pop();

            for(i=;i<;i++)

            {

                xx=st.x+dir[i][];

                yy=st.y+dir[i][];

                if(s[xx][yy]=='')

                {

                      s[xx][yy]='$';

                      ms.x=xx;ms.y=yy;

                      nnn.push(ms);

                }

            }

        }

     }

     for( i=;i<num[nn].x*;i++)//输出整个图形

     {

         for(int j=;j<num[nn].y*;j++)

         {

             if(s[i][j]=='')

               cout<<".";

         else

              cout<<s[i][j];

         }

                  cout<<endl;

     }

     return ;

 }