c++蛇形填数

在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为:

   10 11 12  1

   9   16 13  2

   8  15 14   3

   7  6    5    4

代码编写过程

1、先下下,再右右,再上上,左左。  循环

2、代码如下

  

  1. #include <iostream>
  2. #include<stdio.h>
  3. #include <string.h>
  4. using namespace std;
  5. int t[100][100];       //开辟比较大数组应该在main函数外面  在里面可以导致程序异常。
  6. int main(int argc, char** argv) {
  7.      int x,k,y,n;
  8.      scanf("%d",&n);
  9.      memset(t,0,sizeof(t));
  10.      k=t[x=0][y=n-1]=1;
  11.       
  12.      while(k<n*n)   //判断程序结束条件。
  13.      {
  14.          while(x+1<n&&t[x+1][y]==0)  //先往下面赋值
  15.          t[x=x+1][y]=++k;
  16.          while(y-1>=0&&t[x][y-1]==0) //往左边赋值
  17.          t[x][y=y-1]=++k;
  18.          while(x-1>=0&&t[x-1][y]==0) //往上面赋值    
  19.         t[x=x-1][y]=++k;
  20.          while(y+1<n&&t[x][y+1]==0) //往右边赋值
  21.         t[x][y=y+1]=++k;
  22.          
  23.      }
  24.      for(int i=0;i<n;i++)  //输出结果
  25.     {
  26.       for(int j=0;j<n;j++)
  27.      {
  28.          cout<<t[i][j]<<'\t';
  29.      }
  30.          cout<<endl<<endl;
  31. }   
  32.     return 0;
  33. }
  34.  
### 第十一届蓝桥杯 C++蛇形解题思路 对于第十一届蓝桥杯中的“蛇形”问题,其核心在于理解如何按照特定模式充二维组。该模式是从左上角开始向右上方扩展,在遇到边界时转向下一列或下一行继续充。 #### 题目描述 给定一个无限大的矩阵,使用从1起始的连续自然按一定规则进行充。具体来说: - 第一行为`1, 2, 6...` - 接下来的每一行依次为`3, 5`, `4, 9`, ... 目标是求出位于指定位置处的具体值[^1]。 #### 解决方案分析 为了找到任意坐标(i,j)对应的值,可以观察到沿主对角线方向的据呈现出明显的增长趋势。例如,最左侧的一条斜线上有`1 -> 5 -> 13 -> ...`这样的序列变化规律。通过归纳总结可得每一步增加的量遵循着一定的学关系式:每次增量等于前一次的基础上加4再乘以当前步减去1的结果。 因此,当需要获取某一对坐标的实际值时,可以通过累加这些差分值得到最后的答案[^3]。 #### 实现方法 下面给出了一种基于上述逻辑编写的C++程序来解决这个问题: ```cpp #include <iostream> using namespace std; int main(){ int row = 20; int col = 20; // 初始化宽度w和最终结果ans int w = 4*(row-1), ans = 1; // 计算到达目标行列所需的总增量 for (int i = 1; i <= min(row,col)-1 ; ++i){ ans += w; w += 4; } // 输出结果 cout << "The number at position ("<<row<<","<<col<<") is:"<<endl; cout << ans+(abs(col-row)*((min(row,col)==row)?(max(row,col)-min(row,col)):-(max(row,col)-min(row,col)))) << endl; } ``` 这段代码首先设定了要查询的位置(即第20行第20列),接着利用循环结构模拟了沿着对角线前进的过程,并不断更新累计的变化量直至达到目的地为止。最后根据行列之间的相对距离调整得到确切的目标值[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值