打印图形-第五届蓝桥杯省赛

博客围绕蓝桥杯打印图形问题展开。小明在X星球城堡发现图形后编写程序,对于代码中缺失的一行,通过测试运行结果,判断需填入递归函数,最终确定填入f(a, rank - 1, row, col + w / 2)时运行正确,答案为f(a,6,0,0)。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

打印图形

小明在X星球的城堡中发现了如下图形和文字:

rank=3
   * 
  * * 
 *   *  
* * * *

rank=5
               *                                                      
              * *                                                     
             *   *                                                    
            * * * *                                                   
           *       *                                                  
          * *     * *                                                 
         *   *   *   *                                                
        * * * * * * * *                                               
       *               *                                              
      * *             * *                                             
     *   *           *   *                                            
    * * * *         * * * *                                           
   *       *       *       *  
  * *     * *     * *     * *  
 *   *   *   *   *   *   *   * 
* * * * * * * * * * * * * * * *  

ran=6
                               *                                      
                              * *                                     
                             *   *                                    
                            * * * *                                   
                           *       *                                  
                          * *     * *                                 
                         *   *   *   *                                
                        * * * * * * * *                               
                       *               *                              
                      * *             * *                             
                     *   *           *   *                            
                    * * * *         * * * *                           
                   *       *       *       *                          
                  * *     * *     * *     * *                         
                 *   *   *   *   *   *   *   *                        
                * * * * * * * * * * * * * * * *                       
               *                               *                      
              * *                             * *                     
             *   *                           *   *                    
            * * * *                         * * * *                   
           *       *                       *       *                  
          * *     * *                     * *     * *                 
         *   *   *   *                   *   *   *   *                
        * * * * * * * *                 * * * * * * * *               
       *               *               *               *              
      * *             * *             * *             * *             
     *   *           *   *           *   *           *   *            
    * * * *         * * * *         * * * *         * * * *           
   *       *       *       *       *       *       *       *          
  * *     * *     * *     * *     * *     * *     * *     * *         
 *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *        
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *       

小明开动脑筋,编写了如下的程序,实现该图形的打印。

这道题, 先测试下缺失需填入那一行代码的运行结果, 发现只有一行, 可以想到, 缺少了太多行, 需填的应是递归函数, 仿照下面的测试一二, 很容易发现当填上f(a, rank - 1, row, col + w / 2);时, 运行正确。

答案: f(a,6,0,0);

#define N 70

void f(char a[][N], int rank, int row, int col)
{
	if(rank==1){
		a[row][col] = '*';
		return;
	}
	
int w = 1;	int i;
for(i=0; i<rank-1; i++) w *= 2;
f(a, rank - 1, row, col + w / 2);
f(a, rank-1, row+w/2, col);
f(a, rank-1, row+w/2, col+w);
}

int main()
{
	char a[N][N];
	int i,j;
	for(i=0;i<N;i++)
	for(j=0;j<N;j++) a[i][j] = ' ';
	
	f(a,6,0,0); 			//填入
	
	for(i=0; i<N; i++){
		for(j=0; j<N; j++) printf("%c",a[i][j]);
		printf("\n");
	}
	
	return 0;
}

请仔细分析程序逻辑,填写缺失代码部分。

通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容(比如说明性的文字)
### 第十二届蓝桥杯 C/C++ 题目及答案解析 关于第十二届蓝桥杯 C/C++ B组的题目及其解析,虽然当前引用并未直接提供具体解答[^1],但从其他资源可以得知该事的内容涵盖了基础算法、数据结构以及编程技巧的应用。 #### 题目概述 以下是基于往届比总结的一些典型问题类别: 1. **字符串处理** 字符串操作是常见的考点之一。例如,可能涉及字符统计、子串匹配等问题。 2. **数论基础知识** 数学中的整除性质、质因数分解等内容经常被考察。这类问题通常需要一定的数学推导能力。 3. **动态规划** 动态规划是一种重要的优化方法,在解决复杂序列或路径类问题时非常有效。 4. **贪心策略** 贪婪法通过局部最优解来构建全局最佳方案,适用于某些特定场景下的快速求解。 5. **图遍历与最短路计算** 图形理论相关知识点也是重点复习方向,比如深度优先搜索(DFS)、广度优先搜索(BFS),还有Dijkstra或者Floyd-Warshall等经典算法实现距离矩阵更新过程。 下面给出几个例子并附上简单说明: --- #### 示例一:最大公约数(GCD) 给定两个正整数a,b,请求出它们的最大公因子GCD(a,b). ```cpp #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return !b ? abs(a):gcd(b,a%b); } int main(){ int a=98765; int b=54321; cout<<gcd(a,b)<<endl; // 输出结果应为 3 } ``` 上述程序利用欧几里得原理反复取模直至余数为零即得到最终答案[^2]. --- #### 示例二:斐波那契数列前n项打印 编写函数fibonacci(n),返回长度为n的数组arr[],其中每个位置存储对应索引处数值. ```cpp vector<long long> fibonacci(long long n){ vector<long long> res={0}; if (n<=0)return {}; else if (n==1){res.push_back(1);return res;} long long prev=0,next=1,temp; while (--n--){ temp=(prev+next)%1000000007; res.push_back(temp); prev=next; next=temp; } return res; } ``` 此版本考虑到了大数溢出情况故采用模运算保持精度. --- #### 示例三:迷宫寻径问题 假设存在一个二维网格地图表示障碍物分布状况,则可通过队列辅助完成从起点到终点的有效通路查找工作。 ```cpp const int dx[]={-1,+1,0 ,0 }; const int dy[]={ 0 ,0,-1,+1}; bool isValidMove(int x,int y,vector<string>& maze){ return !(x<0 || y<0 || x>=maze.size()||y>=maze[x].size()||maze[x][y]=='#'); } void bfs_maze(vector<string>& maze,pair<int,int> start,pair<int,int> end){ queue<pair<int,int>> q; unordered_map<string,bool> visited; string key=to_string(start.first)+","+to_string(start.second); visited[key]=true; q.emplace(start); while(!q.empty()){ auto cur=q.front();q.pop(); if(cur==end){ printf("Found Path!\n"); break ; } for(auto i=0;i<4;i++){ pair<int,int> neighbor={cur.first+dx[i],cur.second+dy[i]}; string nk=to_string(neighbor.first)+","+to_string(neighbor.second); if(isValidMove(neighbor.first,neighbor.second,maze)&&!visited[nk]){ visited[nk]=true; q.emplace(neighbor); } } } } ``` 以上代码片段展示了如何运用宽度优先搜索技术探索连通区域内的所有可达节点. --- ### 注意事项 参者应当注重培养扎实的基础功底,熟悉各类常见模型套路的同时也要学会灵活变通应对新情境挑战。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值