邪念波 发表于 2020-11-21 10:40:15

c语言,学校作业,关于螺旋矩阵的,求助

题目描述
一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, ... , n2,便构成了一个螺旋矩阵。 下图是一个n = 4 时的螺旋矩阵。
1   2   34
12 13 145
11 16 156
10   987
现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数是多少。
输入
输入共一行,包含三个整数n,i,j,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号

(n<10)

输出
输出共一行,包含一个整数,表示相应矩阵中第i行第j列的数。
样例输入
4 2 3
样例输出
14



完全没有思路啊

a327190489 发表于 2020-11-21 14:13:19

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int N,p,q,n,num=1,i,j;
    int a={0};
    printf("输入阶数和要输出数的行数和列数:");
    scanf("%d%d%d",&N,&i,&j);
   
   for(n=0;n<=N/2;n++)
   {
         for(q=n;q<=N-n-1;q++)
         a=num++;
         
         for(p=n+1;p<N-n-1;p++)
         a=num++;
         
         for(q=N-n-1;q>n;q--)
         a=num++;
         
         for(p=N-n-1;p>n;p--)
         a=num++;
   }   
   
         printf("%2d ",a);
   
         printf("\n");
      
   
   system("pause");
   return 0;
}

邪念波 发表于 2020-11-22 10:00:34

a327190489 发表于 2020-11-21 14:13


谢谢大佬!
页: [1]
查看完整版本: c语言,学校作业,关于螺旋矩阵的,求助