经典题目——n阶幻方

简介: 如图,有这样的一个魔方,1放在第一行的中间位置,随后输入1~n²

632d01fbe8034870a28e2bb3111e623d.png如图,有这样的一个魔方,1放在第一行的中间位置,随后输入1~n²

放置要求:

1.下一个数字放在上一个数字的上一行右一列

2.若下一个数字被占了位置,则放在下一行

3.若到了右边界,那么到左边的第一列

4.若到了上边界,那么到最后一行

代码如下:


C语言:

#include <stdio.h>
int main() {
  int a[10][10] = {0};
  int n, i;
  scanf("%d", &n);
  int row = 0, col = (n - 1) / 2;
  a[row][col] = 1;
  for (i = 2; i <= n * n; i++) {
    if (a[(row - 1 + n) % n][(col + 1) % n] == 0) {
      row = (row - 1 + n) % n;
      col = (col + 1 ) % n;
    } else
      row = (row + 1) % n;
    a[row][col] = i;
  }
  for (row = 0; row < n; row++) {
    for (col = 0; col < n; col++) {
      printf("%d\t", a[row][col]);
    }
    printf("\n\n");
  }
}


C++:

#include <iostream>
using namespace std;
int main() {
  int a[10][10] = {0};
  int n, i;
  cin >> n;
  int row = 0, col = (n - 1) / 2;
  a[row][col] = 1;
  for (i = 2; i <= n * n; i++) {
    if (a[(row - 1 + n) % n][(col + 1) % n] == 0) {
      row = (row - 1 + n) % n;
      col = (col + 1 ) % n;
    } else
      row = (row + 1) % n;
    a[row][col] = i;
  }
  for (row = 0; row < n; row++) {
    for (col = 0; col < n; col++) {
      cout << a[row][col] << "\t";
    }
    cout << endl << endl;
  }
}
相关文章
|
安全 Android开发 数据安全/隐私保护
探索Android应用开发的新趋势
随着技术的不断进步,Android应用开发领域也在经历着翻天覆地的变化。从Kotlin的崛起到Flutter的流行,再到Jetpack Compose的创新,开发者们正面临着前所未有的机遇和挑战。本文将深入探讨这些新兴技术如何影响当前的开发实践,并预测它们将如何塑造未来的移动应用开发。 【7月更文挑战第26天】
204 3
|
人工智能 自动驾驶 搜索推荐
探索人工智能的未来:机遇与挑战
【8月更文挑战第17天】在这篇文章中,我们将深入探讨人工智能(AI)的未来发展趋势,包括其潜在的机遇和面临的挑战。我们将分析AI技术的最新进展,以及它们如何影响我们的生活、工作和社会结构。此外,我们还将讨论AI技术的伦理问题,以及如何确保AI的发展能够造福全人类。
|
SQL 弹性计算 Ubuntu
阿里云服务器操作系统怎么选择?【参考指南】
目前阿里云服务器操作系统有两种:windows和Linux,不同的操作系统的功能也是不同的,应该如何选择阿里云服务器操作系统,如果选错了怎么更换呢?
5451 0
|
7天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
6天前
|
存储 人工智能 Java
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
本文讲解 Prompt 基本概念与 10 个优化技巧,结合学术分析 AI 应用的需求分析、设计方案,介绍 Spring AI 中 ChatClient 及 Advisors 的使用。
321 130
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
|
18天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1331 8
|
5天前
|
监控 JavaScript Java
基于大模型技术的反欺诈知识问答系统
随着互联网与金融科技发展,网络欺诈频发,构建高效反欺诈平台成为迫切需求。本文基于Java、Vue.js、Spring Boot与MySQL技术,设计实现集欺诈识别、宣传教育、用户互动于一体的反欺诈系统,提升公众防范意识,助力企业合规与用户权益保护。
|
17天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1412 87