• openjudge 1.8.24 蛇形填充数组


    OpenJudge - 24:蛇形填充数组


    解题思路:

    1.由题可得,输入一个数n,然后构建乘n*n的方阵,将1-n*n的数按照蛇形的方式填入二维数组

    2.首先,面对这种题,一定要手动演算一遍会发现遍历的流动方向是和行列号的和有关的,从下标1开始遍历,最小的行列和为2,最大的为n*2如果行列和是奇数的话,行数是从小到大遍历,列数是从大到小遍历的,只要根据行列和,找到行数和列数相加相等的值,然后通过num赋值就可以,赋值完后num++

    3.同理,如果行列和是偶数的话,行数是从大到小开始遍历的,列数是从小到大遍历的,只要满足i+j=行列和,将num赋值,然后再自增

    4.最后输出二维数组即可


    1. #include
    2. using namespace std;
    3. int a[15][15];
    4. int main()
    5. {
    6. int n,num=1;
    7. cin>>n;//输入方阵的边长
    8. for(int k=2;k<=n*2;k++)//枚举行列下标的值
    9. {
    10. if(k%2==0)//如果行列下标和是偶数的话
    11. {
    12. for(int i=n;i>=1;i--)//行数从大到小依次遍历
    13. {
    14. for(int j=1;j<=n;j++)//列数从小到大依次遍历
    15. {
    16. if(i+j==k)//如果此时的行列相加为k
    17. {
    18. a[i][j]=num;//将num赋值给这个位置
    19. num++;//数字增加
    20. }
    21. }
    22. }
    23. }
    24. else//如果行列下标和是奇数的话
    25. {
    26. for(int i=1;i<=n;i++)//行数从小到大遍历
    27. {
    28. for(int j=n;j>=1;j--)//列数从大到小遍历
    29. {
    30. if(i+j==k)//如果此时的行列相加为k
    31. {
    32. a[i][j]=num;//将num赋值给这个位置
    33. num++;//数字增加
    34. }
    35. }
    36. }
    37. }
    38. }
    39. for(int i=1;i<=n;i++)//打印二维数组
    40. {
    41. for(int j=1;j<=n;j++)
    42. cout<" ";
    43. cout<
    44. }
    45. return 0;
    46. }

  • 相关阅读:
    批量替换网站程序中的gotoip域名
    Vue和Element
    力扣每日一题59:螺旋矩阵||
    带你熟悉NLP预训练模型:BERT
    hadoop_概念
    centos防火墙firewall-cmd限定特定的ip访问
    (九)数据结构-二叉树
    代理设计模式,框架AOP思想
    Hadoop Namenode节点迁移
    角谱迭代与傅里叶变换迭代算法(GS)的原理及其实例演示分析
  • 原文地址:https://blog.csdn.net/weixin_60869516/article/details/126893281