n阶方阵,数字从1~n^2,顺时针增大
运行结果如下图:
解题思路:可以将这个问题分解成x个外围正方形所围成的图形,外围的正方形又可以分为4个步骤,向右依次增大、向下依次增大、向左依次增大、向上依次增大。基本思路就是如此,最关键的就是什么时候是转折的时候,比如向右增大到接下来的向下增大转折条件是什么,我没细究所以给外围加了围墙(数组初始化为0,在输入n后在外围全赋值为1)作为判定条件,详细看代码
以下给出代码示例:
#include <stdio.h>//自己写的code
#define N 20
//解决的问题:数字从1开始顺时针填入n行n列数组
int
arrary[N][N]={0};
void
assist(
int
);
void
deal(
int
&,
int
,
int
);
int
main()
{
int
row=1,column=1,i=row,j=column,n;
int
count=0,num=1;
printf
(
"请输入旋转方阵的阶数:"
);
scanf
(
"%d"
,&n);
assist(n);
while
(count!=(n%2==0? n/2:n/2+1))
{
deal(num,row,column);
count++; row++; column++;
}
for
(i=1;i<=n;i++){
for
(j=1;j<=n;j++)
printf
(
"%4d "
,arrary[i][j]);
printf
(
"\n"
);
}
}
void
assist(
int
n)
//外加围墙
{
for
(
int
j=0;j<=n+1;j++)
arrary[0][j]=1;
for
(
int
i=0;i<=n+1;i++)
arrary[i][n+1]=1;
for
(
int
j=n+1;j>=0;j--)
arrary[n+1][j]=1;
for
(
int
i=n+1;i>=0;i--)
arrary[i][0]=1;
}
void
deal(
int
&num,
int
column,
int
row)
{
int
i,j;
i=row;j=column;
for
(j=column;;j++)
//右横
{
if
(arrary[row][j])
break
;
arrary[row][j]=num++;
}column=j-1;
//printf("column:%d\n",column);测试数据时候检测
for
(i=row+1;;i++)
//下
{
if
(arrary[i][column])
break
;
arrary[i][column]=num++;
}row=i-1;
//printf("row:%d\n",row);
for
(j=column-1;;j--)
//左横
{
if
(arrary[row][j])
break
;
arrary[row][j]=num++;
}column=j+1;
// printf("column:%d\n",column);
for
(i=row-1;;i--)
//上
{
if
(arrary[i][column])
break
;
arrary[i][column]=num++;
}row=i-1;
//printf("row:%d\n",row);
}
n阶方阵,数字从1~n^2,顺时针增大的更多相关文章
- 将n阶方阵左下半三角中的元素值置0.
/*===================================== 将n阶方阵左下半三角中的元素值置0. 0<n<10. =========================== ...
- n阶方阵A可逆充分必要条件
n阶方阵A可逆 充分必要条件:<=> A非奇异(非奇异矩阵就是对应的行列式不等于等于0的方阵)<=> |A|≠0 <=> r(A) = n <=> A的 ...
- 求n阶方阵的值(递归)
若有n*n阶行列式A,则: |A|=A[1][1]*M[1][1]+A[1][2]*M[1][2]+...A[1][n]*M[1][n]:其中M[1][i] 表示原矩阵元素A[1][i]的代数余子式: ...
- n阶方阵的最值问题和对角线的和问题
如题! package 矩阵2; public class JuZheng { public static void main(String args[]) { int array[][] = { { ...
- Lua用一维数组存储一个n阶方阵,输出这个方阵的正对角线上的数的和与反对角线上的数的和的差的绝对值。
arr = {, , , , , , , , -} function diagonalDifference(arr) dimesion = math.sqrt(#arr) arr1 = {} sum1 ...
- YTU 3019: 螺旋方阵
3019: 螺旋方阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 题目描述 以下是一个5*5阶螺旋方阵.设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进). ...
- Java 实现任意N阶幻方的构造
一.关于单偶数阶幻方和双偶数阶幻方 (一)单偶数阶幻方(即当n=4k+2时) 任何4k+2 阶幻方都可由2k+1阶幻方与2×2方块复合而成,6是此类型的最小阶. 以6阶为例,可由3阶幻方与由0,1,2 ...
- Java 实现奇数阶幻方的构造
一.设计的流程图如下所示 二.Java 语言的代码实现 package MagicSquare; //奇数幻方的实现 public class Magic_Odd { //n 为幻方的阶数 publi ...
- Project 3:N级魔方阵
魔方阵:由n*n个数字所组成的n阶方阵,具有各对角线,各横列与纵行的数字和都相等的性质,称为魔方阵.而这个相等的和称为魔术数字.若填入的数字是从1到n*n,称此种魔方阵为n阶正规魔方阵. 目标:输入一 ...
随机推荐
- 「JavaSE 重新出发」05.03.01 利用反射分析类
在 java.lang.reflect 包中有三个类 Field, Method 和 Constructor 分别用于描述类的域.方法和构造器. Class 类中的 getFields, getMet ...
- scp 命令简明介绍
安全复制(英语:Secure copy,缩写SCP)是指在本地主机与远程主机或者两台远程主机之间基于Secure Shell(SSH)协议安全地传输电脑文件."SCP"通常指安全复 ...
- 01《UML大战需求分析》阅读笔记之一
在大二的时候就已经在课堂上对UML也就是统一建模语言有了初步的了解,但是却不怎么明白,虽然可以画图可以完成任务,但是有些糊里糊涂.所以特地把这门书作为精读书籍,想要更加深度地学习UML.很多内容只用语 ...
- Unity 指定区域随机实例化预制体Prefab 代码
using UnityEngine; public class NewBehaviourScript : MonoBehaviour { public GameObject prefab; void ...
- ZBrush中Magnify膨胀笔刷介绍
Magnify膨胀笔刷是ZBrush®笔刷中经常使用的,利用该笔刷可绘制中心向四周膨胀的效果.本文内容向大家介绍ZBrush®中膨胀笔刷以便大家熟悉它的用法和特性. Magnify膨胀笔刷 Magni ...
- Codeforces Round #499 (Div. 2) F. Mars rover_dfs_位运算
题解: 首先,我们可以用 dfsdfsdfs 在 O(n)O(n)O(n) 的时间复杂度求出初始状态每个点的权值. 不难发现,一个叶子节点权值的取反会导致根节点的权值取反当且仅当从该叶子节点到根节点这 ...
- vertical-align到底是个啥
https://developer.mozilla.org/en-US/docs/Web/CSS/vertical-align http://phrogz.net/css/vertical-align ...
- 闭包、this、ES6特性
声明一个函数 function fun1 函数内定义一个变量比如 var x=1 如果这时候在function内声明一个函数 fun2 fun2中对这个函数外面的x进行操作 这时候把fun2的地址付给 ...
- Element源码阅读(1)
一.目的 阅读element源码旨在了解其代码的组织架构模式, 代码编写的方式, 以及组件化的一些思路, 对照自己, 从而进步. 二. 源码阅读所得 1.在element源码中的mixins目录之下, ...
- 虚拟机安装mac
没成功,把几篇不错的文章先记录下地址 http://bbs.pcbeta.com/forum.php?mod=viewthread&tid=1437039 http://bbs.pcbeta. ...