oj 1.8编程基础之多维数组 22:神奇的幻方

幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。

我们可以通过以下方法构建一个幻方。(阶数为奇数)

1.第一个数字写在第一行的中间

2.下一个数字,都写在上一个数字的右上方:

a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列

b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行

c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方

输入

一个数字N(N<=20)

输出

按上方法构造的2N-1 * 2N-1的幻方

样例输入

复制代码
3

样例输出

复制代码
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

找错误的代码:

cpp 复制代码
#include<stdio.h>
#include<string.h>

void print(int arr[50][50],int n)
{
    printf("this time arr is as fellows\n");
    int i,j;
    for(i=1;i<=2*n-1;i++)
    {
        for(j=1;j<=2*n-1;j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
}

int main()
{
  int n;
  int arr[50][50];
  memset(arr,0,2500*sizeof(int));
  scanf("%d",&n);
  int x,y;
  x=1;
  y=n;
  arr[x][y]=1;
  int flag=1;

  print(arr,n);

  int i,j;
  for(i=2;i<=(2*n-1)*(2*n-1);i++)
  {
      if(x==1&&y!=(2*n-1))//这里的表达是两个都要满足,如果少了一个就容易出错
      {
          x=2*n-1;
          y=y+1;
          arr[x][y]=i;
          flag=1;
      }
      else if(y==2*n-1&&x!=1)//这个也是
      {
          y=1;
          x=x-1;
            arr[x][y]=i;
            flag=2;
      }
      /*
      else if((arr[x-1][y+1]!=0)||(x==1&&y==2*n-1))
      {
          x=x+1;
          arr[x][y]=i;
          if(i==16)

          printf("cao 我的16 那里去了\n");
          我有时候真的觉得莫名其妙
      }
      */
       else if(arr[x-1][y+1]!=0)
      {
          x=x+1;
          arr[x][y]=i;
          flag=3;

      }
       else if(x==1&&y==(2*n-1))
      {
          x=x+1;
          arr[x][y]=i;
          flag=4;
          if(i==16)

          printf("cao 我的16 那里去了\n");
      }


      else
      {
          x=x-1;
          y=y+1;
          arr[x][y]=i;
          flag=5;

      }


      if(i==16)
      {
          printf("x is %d y is %d and flag is %d\n",x,y,flag);
      }

      print(arr,n);
  }

  printf("the final answer is \n\n");

  for(i=1;i<=2*n-1;i++)
  {
      for(j=1;j<=2*n-1;j++)
      {
          printf("%d ",arr[i][j]);
      }
      printf("\n");
  }

return 0;



}

最后的

cpp 复制代码
#include<stdio.h>
#include<string.h>


int main()
{
  int n;
  int arr[50][50];
  memset(arr,0,2500*sizeof(int));
  scanf("%d",&n);
  int x,y;
  x=1;
  y=n;
  arr[x][y]=1;




  int i,j;
  for(i=2;i<=(2*n-1)*(2*n-1);i++)
  {
      if(x==1&&y!=(2*n-1))//这里的表达是两个都要满足,如果少了一个就容易出错
      {
          x=2*n-1;
          y=y+1;
          arr[x][y]=i;

      }
      else if(y==2*n-1&&x!=1)//这个也是
      {
          y=1;
          x=x-1;
            arr[x][y]=i;

      }

       else if(arr[x-1][y+1]!=0)
      {
          x=x+1;
          arr[x][y]=i;


      }
       else if(x==1&&y==(2*n-1))
      {
          x=x+1;
          arr[x][y]=i;

      }


      else
      {
          x=x-1;
          y=y+1;
          arr[x][y]=i;


      }


  }



  for(i=1;i<=2*n-1;i++)
  {
      for(j=1;j<=2*n-1;j++)
      {
          printf("%d ",arr[i][j]);
      }
      printf("\n");
  }

return 0;



}
相关推荐
Pafey3 分钟前
VS2022 + Qt5.9 中文乱码/项目设置utf-8编码
c++·qt·中文乱码
minji...15 分钟前
C++ STL之list的使用
开发语言·c++
青草地溪水旁38 分钟前
23 种设计模式
开发语言·c++·设计模式
一碗白开水一39 分钟前
【第19话:定位建图】SLAM点云配准之3D-3D ICP(Iterative Closest Point)方法详解
人工智能·算法
编码浪子41 分钟前
趣味学RUST基础篇(函数式编程闭包)
开发语言·算法·rust
Want5951 小时前
C/C++圣诞树②
c语言·c++·算法
天天代码码天天2 小时前
基于海康SDK的C++实时视频流逐帧抓取存图小工具
c++·海康sdk·逐帧抓图
索迪迈科技2 小时前
算法题(203):矩阵最小路径和
线性代数·算法·矩阵
默默无名的大学生2 小时前
数据结构——链表的基本操作
数据结构·算法
_OP_CHEN2 小时前
数据结构(C语言篇):(十一)二叉树概念介绍
c语言·开发语言·数据结构·二叉树·学习笔记··