openjudge 数算练习线性表 0218:螺旋方阵的奥秘

最新推荐文章于 2025-02-21 18:11:04 发布

SBC_19

最新推荐文章于 2025-02-21 18:11:04 发布

阅读量949

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014567911/article/details/39960187

本文探讨如何通过计算机生成螺旋方阵，以边长5为例，展示了从1到25的螺旋排列方式，深入理解线性表在矩阵构建中的应用。

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



  
  
   
   总时间限制: 
   
   
    
    1000ms
   
   内存限制: 
   
   
    
    65535kB
   
   
  
  
  
  
   
   描述
   
   
    
    我们可以通过电脑构造一个螺旋方阵
例如，一个边长为5的螺旋方阵样子如下
1　2　3　4　5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
   
   输入
   
   
    
    一个数字N，与一个数字M(N<30,M<900)
   
   输出
   
   
    
    M在N*N的螺旋方阵中的行列数
   
   样例输入
   
   
    
    5 19

样例输出

2 4

#include<iostream>
using namespace std;

int store[100000] = {0};;
int N;

int check()
{
    int i, j, k;
    int temp = 0;
    int flag1;
    int flag2;
    for (int l = 1; l <= N; l ++)
    {
        if (store[l] > N)
        {
            return 2;
        }
        for (int m = l + 1; m <= N; m ++)
        {