三角螺旋阵

2024-08-29 02:08
文章标签 螺旋 三角

本文主要是介绍三角螺旋阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述


方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。

输入

程序运行时,从标准输入获得整数n(3~20)

输出

程序输出:方阵的上三角部分。
要求格式:每个数据宽度为4,右对齐。

样例输入

3

样例输出

   1   2   36   45

#include
#include
using namespace std;
int main()
{int n;
cin>>n;
int i,s,t,h,g,m=1,b,c,a[50][50],d=0,e=0,f=0,z=0,x=0;
b=c=n-2;
g=n;
for(i=0;i
{ for(t=i;t
{a[i][t]=m;
m++;}
f++;
  g--;
   for(h=i+1;h
   {a[h][t-2]=m;
   m++;
   t--;
   }
   z++;
   g--;

    for(c=b;c>n-2-g-x;c--)
 {a[h-2][e]=m;
 m++;
 h--;}
 g--;
 e++;
 b--;
 x++;
}

 for(i=0;i
  for(s=0;s
  {m=a[i][s];
  cout<<setw(4)<<m;
  if(s==n-1-i)
   cout<<endl;
  }
  return 0;
  
}

这篇关于三角螺旋阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1116542

相关文章

算法练习题17——leetcode54螺旋矩阵

题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。  代码 import java.util.*;class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 用于存储螺旋顺序遍历的结果List<Integer> result = new ArrayList

java常用算法之螺旋矩阵

给定一个m*n矩阵,返回所有元素在矩阵中的螺旋序列,例如: [  [ 1, 2, 3 ],  [ 4, 5, 6 ],  [ 7, 8, 9 ] ] 返回[1,2,3,6,9,8,7,4,5]. 算法实现如下: public static List<Integer> spiralMatrix(int source[][]) {List<Integer> result = new Ar

算法训练营——day4螺旋矩阵

1 螺旋矩阵II-力扣59(中等) 1.1 题目:螺旋矩阵II 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1输出:[[1]] 提示: 1 <= n <= 20 1.

P2239 [NOIP2014 普及组] 螺旋矩阵

P2239 [NOIP2014 普及组] 螺旋矩阵 50分 //O(n^2)复杂度,能算n<=10000的 #include <bits/stdc++.h>using namespace std;//row当前行, column当前列, left:左边界,righ:右边界,top:上边界,bottom:下边界 int n, x, y, ans, row=1, column=0, lef,

代码随想录算法训练营Day02 | 209.长度最小的子数组、59.螺旋矩阵II、区间和、开发商购买土地

文章目录 209.长度最小的子数组思路与重点相关题目(TODO) 59.螺旋矩阵II思路与重点 区间和思路与重点 开发商购买土地思路与重点 209.长度最小的子数组 题目链接:209. 长度最小的子数组 - 力扣(LeetCode)讲解链接:代码随想录 (programmercarl.com)状态:回忆不起来,直接看题解了。 思路与重点 最直观的方法还是我们的暴力

蓝桥杯 顺时针螺旋填入

从键盘输入一个整数(1~20) 则以该数字为矩阵的大小,把1,2,3„n*n 的数字按照顺时针螺旋的形式填入其中。例如: 输入数字2,则程序输出: 1 2 4 3 输入数字3,则程序输出: 1 2 3 8 9 4 7 6 5 输入数字4,则程序输出:  1  2   3       4 12  13  14  5 11  16  15  6

SCDO完美解决了区块链的“不可能三角”,被看作是ETH2.0+BTC+波卡+Link的集大成者

在区块链领域,有一个理论颇为有名,被称之为“不可能三角理论”。何为“不可能三角”?指的是去中心化,可拓展性,安全性这三项关键性要求无法在一个项目中被同时满足。   比特币堪称是币圈鼻祖,在去“中心化“和“安全性”方面近乎做到了极致,但它的可扩展性却极低。而近几年大火的明星项目EOS,性能极佳,据传甚至可达到百万级别TPS,可为了这个优势,它不得不放弃和牺牲掉自身去中心化的程度。这也是EOS一

【三维重建】三角网格中轴骨架线提取

三维网格中轴线提取 方法介绍实现提取 三维网格中轴线提取是计算机图形学和三维建模领域中的一个重要技术,它对于理解三维形状的拓扑结构和几何特性具有重要意义。 方法介绍 以下是几种常见的三维网格中轴线提取方法: 基于距离变换的方法 基本原理:首先计算三维网格中每个点到网格边界的距离,形成距离场。然后,根据距离场的分布,通过细化算法提取中轴线。这种方法的核心在于距离变换和细化操作

54.给定一个包含 m x n 个元素的矩阵(m 行, n 列),实现一个算法按照顺时针螺旋顺序,返回矩阵中的所有元素。

54. Spiral Matrix 题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),以螺旋顺序返回矩阵中的所有元素。 示例 1: 输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]

【LeetCode面试150】——54螺旋矩阵

博客昵称:沈小农学编程 作者简介:一名在读硕士,定期更新相关算法面试题,欢迎关注小弟! PS:哈喽!各位CSDN的uu们,我是你的小弟沈小农,希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘 题目难度:中等 默认优化目标:最小化时间复杂度。 Python默认为Python3。 目录 1 题目描述 2 题目解析 3 算法原理及代码实现