2.模拟问题—

2.模拟问题——3.叠筐

2024-03-04 00:12

文章标签 问题模拟叠筐

本文主要是介绍2.模拟问题——3.叠筐，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在这里插入图片描述
【原题链接】

分析

题目含义

根据题目要求，即要将中心值放在正方形框正中心，然后依次轮换在外层围上另一个边缘值，围的时候边框要保证中心值和边缘值交替，所围图形保持为一个正方形，围完最后一圈后，需要将四个角的值改成空格。

题目要点

输入三元组数目不确定：说明需要使用while+scanf循环来输入
三元组结构为{整数，字符，字符}：说明输入时需要控制赋值给变量，注意类型

题目规律：图案问题：二维数组+数字规律

在这里插入图片描述

中心坐标，n=11时，为(5,5)，推得一般式为(n/2,n/2)
四周坐标，n=11时，从0开始计数
- 第一圈：左上：(5,5)；左下(5,5)；右上(5,5)；右下(5,5)；边长为1
- 第二圈：左上：(4,4)；左下(4,6)；右上(6,4)；右下(6,6)；边长为3
- 第三圈：左上：(3,3)；左下(3,7)；右上(7,3)；右下(7,7)；边长为5
- …
- 显然，若有：
- 第 k 圈：左上：(m,m)；左下(m,h)；右上(h,m)；右下(h,h)；边长为g
- 则有：
- 第k+1圈：左上：(m-1,m-1)；左下(m-1,h+1)；右上(h+1,m-1)；右下(h+1,h+1)；边长为g+2

代码

#include <cstdio>
int main() {int n;//外框围数char inner,outer;//中心值和边缘值while(scanf("%d %c %c", &n, &inner, &outer) != EOF){//scanf %d %f %o 忽略空白字符//scanf %c 可以读取空白字符，即可以读取空格和换行等//scanf %c 如果%c前面有空格，则可以忽略空白字符
//        printf("n = %d, inner = %c, outter = %c n",n,inner,outer);char pattern[80][80] = {0};//二维数组长度要固定，避免麻烦//在定义二维数组时，可以初始化，如上面这条代码，char数组内全部是0int init = n/2;//第一圈的中心int length;//外框的长度int x,y;//坐标char currentChar = inner;for (length = 1, x = init, y = init; length <= n; length+=2, --x, --y) {//xy是起点的下标，每次循环都要填满一个长度为length的正方形for (int i = x, j = y; i < x+length; ++i) {//j不变，i从x到x+length-1pattern[i][j] = currentChar;}for (int i = x, j = y; j < y+length; ++j) {//i不变，j从y到y+length-1pattern[i][j] = currentChar;}for (int i = x+length-1, j=y; j < y+length; ++j) {pattern[i][j] = currentChar;}for (int i = x, j=y+length-1; i < x+length; ++i) {pattern[i][j] = currentChar;}if (currentChar == inner){currentChar = outer;}else{currentChar = inner;}}//抹掉四角if (n != 1){pattern[0][0]=' ';pattern[n-1][0]=' ';pattern[0][n-1]=' ';pattern[n-1][n-1]=' ';}for (int i = 0; i < n; ++i) {printf("%s\n",pattern[i]);}printf("\n");//没有这句会报Presentation Error}return 0;
}