蓝桥杯_试题打印十字图-C/C++

打印十字图

问题描述

小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:

,并能任意控制层数。
在这里插入图片描述

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1
在这里插入图片描述

样例输入2

3

样例输出2
在这里插入图片描述
分析:通过观察会发现这个图形时中心对称的图形,还会发现其实’.'和‘$‘是一样的,n的值也为外框框的层数,再利用对’$‘和’.'开始位置分析和结束位置分析就可以发现规律。看下图👇
在这里插入图片描述
代码:

#include<iostream>
#include<windows.h>
using namespace std;

char data[300][300];//保存数据

void test(int n,int len,char c){
 for(int i=n;i<len;i++){
  for(int j=n+2;j<len-2;j++){
   data[i][j]=c;
  }
  for(int j=2+n;j<len-2;j++){
   data[j][i]=c;
  }
 }
}

int main(){
 int n;
 cin>>n;
 int w=9+(n-1)*4for(int i=0;i<w;i++){
  for(int j=0;j<w;j++){
   data[i][j]='.';
  }
 }
 //通过规律知道n就是红十字的外层层数,先把外层打出来
 for(int i=0;i<n;i++){
  test(2*i,w-2*i,'$');
  test(2*i+1,w-2*i-1,'.');
 }
 
 //构建中间的十字架
 int middle=w/2;//
 for(int i=middle-2;i<=middle+2;i++){
  data[middle][i]='$';
 }
 for(int i=middle-2;i<=middle+2;i++){
  data[i][middle]='$';
 }
 
 //打印输出
 for(int i=0;i<w;i++){
  for(int j=0;j<w;j++){
   cout<<data[i][j];
  }
  cout<<endl;
 }
 //system("pause");暂停观察结果
 return 0;
}

总结:①:通过一个个小的形状再去联系到整个图形的整体构造
②:在该题中还可以考虑到对称的下标进行复制(因为该图形是中心对称的图形,算出整体图形的1/4就行了。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
十字交叉链表是一种比较特殊的链表结构,它可以用来表示稀疏矩阵。在十字交叉链表中,每个节点都有两个指针,一个指向同一行中的下一个节点,另一个指向同一列中的下一个节点。这样,我们就可以很方便地遍历整个矩阵,而不需要遍历其中的空白位置。 下面是一个简单的十字交叉链表的实现代码: ```c++ #include <iostream> using namespace std; // 十字交叉链表的节点定义 struct Node { int row; int col; int val; Node *right, *down; }; // 创建一个新的节点 Node* newNode(int row, int col, int val) { Node *p = new Node; p->row = row; p->col = col; p->val = val; p->right = NULL; p->down = NULL; return p; } // 插入一个节点 void insert(Node *&head, Node *&last, int row, int col, int val) { Node *p = newNode(row, col, val); if (head == NULL) { head = last = p; } else { last->right = p; last = p; } } // 创建一个稀疏矩阵的十字交叉链表 Node* create(int mat[][4], int m, int n) { Node *head = NULL, *last = NULL; for (int i = 0; i < m; i++) { Node *rowHead = NULL, *rowLast = NULL; for (int j = 0; j < n; j++) { if (mat[i][j] != 0) { insert(rowHead, rowLast, i, j, mat[i][j]); } } if (rowHead != NULL) { if (head == NULL) { head = last = rowHead; } else { last->down = rowHead; last = rowLast; } } } return head; } // 打印稀疏矩阵的十字交叉链表 void print(Node *head) { for (Node *p = head; p != NULL; p = p->down) { for (Node *q = p; q != NULL; q = q->right) { cout << q->val << " "; } cout << endl; } } int main() { int mat[][4] = { {1, 0, 0, 0}, {0, 2, 0, 0}, {0, 0, 3, 0}, {0, 0, 0, 4} }; Node *head = create(mat, 4, 4); print(head); return 0; } ``` 在上面的代码中,我们定义了一个 `Node` 结构体来表示十字交叉链表中的节点,其中包含了行号、列号、值以及指向同一行中的下一个节点和同一列中的下一个节点的指针。我们还定义了一个 `newNode` 函数来创建一个新的节点,以及一个 `insert` 函数来插入一个节点。 然后,我们定义了一个 `create` 函数来创建一个稀疏矩阵的十字交叉链表。在这个函数中,我们先遍历每一行,然后对于每一行,再遍历每一列,如果当前位置的值不为零,就将它插入到当前行的节点中。最后,我们返回整个链表的头节点。 最后,我们定义了一个 `print` 函数来打印整个链表,以便我们可以测试它是否正确地表示了稀疏矩阵。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值