1160 蛇形矩阵

题目描述 Description

小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description

n(即n行n列)

输出描述 Output Description

n+1行,n行为组成的矩阵,最后一行为对角线数字之和

样例输入 Sample Input

3

样例输出 Sample Output

5 4 3
6 1 2
7 8 9
25

思路:从中心位置开始,以逆时针方向“行走”,改变方向的条件是:当前位置的下一方向上没有走过,利用初始化数组为0,来判断,如果为0说明没有走过。

其次需要稍微注意的是:在计算对角线上数字和的时候,因为中心位置的数字加了两次,所以要减去一个中心位置数字,也就是1。

#include<stdio.h>
int main()
{
int n,i,j,dir=1,s[100][100]={0},sum=0;//dir表示方向,有1,2,3,4四个值,分别表示右、上、左,下
scanf("%d",&n);
//中间位置
i=n/2;
j=i;
s[i][j]=sum++; //sum 表示当前所要填写的数字,中间位置肯定为1
//因为螺旋方向是逆时针,即:右->上->左->下,循环。
//需要注意的是:方向改变的条件是下一方向上的位置没有走过,那么怎么判断呢?
//利用初始化为0,只要不为0说明走过了。
while(sum<=n*n)
{
switch(dir)
{
case 1://向右走
{
s[i][j++]=sum++;
if(s[i-1][j]==0)
{
dir=2;
}
break;
}
case 2://向上走
{
s[i--][j]=sum++;
if(s[i][j-1]==0)
{
dir=3;
}
break;
}
case 3://向左走
{
s[i][j--]=sum++;
if(s[i+1][j]==0)
{
dir=4;
}
break;
}
default://向下走
{
s[i++][j]=sum++;
if(s[i][j+1]==0)
{
dir=1;
}
break;
}
}
}
sum=0;
//左上角到右下角和
i=0;
while(i<n)
{
sum+=s[i][i];
i++;
}
//左下角到右上角和
i=n-1;
j=0;
while(i>=0)
{
sum+=s[i][j];
i--;
j++;
}
//去掉一次对角线中相交处即中心数字。
sum-=s[n/2][n/2];
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
{
printf("%d ",s[i][j]);
}
printf("%d\n",s[i][j]);
}
printf("%d\n",sum);
return 0;
}

时间: 2024-10-11 15:51:42

1160 蛇形矩阵的相关文章

CODE[VS]1160 蛇形矩阵

题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为对角线数字之和 样例输入 Sample Input 3 样例输出 Sample Output 5 4 36

1160 蛇形矩阵(codevs)

http://codevs.cn/problem/1160/ 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为对角线数字之和 样例输入 Sample In

codevs 1160 蛇形矩阵

时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为对角线数字之和 样例输入 Sample Input 3

codevs 1160 蛇形矩阵x

题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为对角线数字之和 样例输入 Sample Input 3 样例输出 Sample Output 5 4 36

1083 Cantor表&amp;&amp; 1160 蛇形矩阵

这种题目一般都是画出前进方向,然后找规律即可,要注意特殊情况的考虑 #include<stdio.h> #include<stdlib.h> int main() { int n,i,j,k,x,y,flag=0,sum=0; //建立动态数组 scanf("%d",&n); int **a; a=(int**)malloc(sizeof(int*)*n); if(a==NULL) { printf("Out of memory!\n"

(水题)蛇形矩阵

1160 蛇形矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为

蛇形矩阵

如上图所示,是一个4*4的蛇形矩阵 算法思路 由图可观察到该矩阵可分为上三角和下三角.每个三角要根据蛇形的奇偶行进行计数. 算法代码 #include <stdio.h> int main() { int a[10][10]; int n; printf("Input n:"); scanf("%d",&n); int i=0,j=0,k=0; int count=1; for(i=0;i<n;i++)/*上三角 i代表是蛇形的奇偶行*/

随便写的蛇形矩阵

[问题描述] 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. [要求] [数据输入]本题有多组数据,每组数据由一个正整数N组成.(N不大于100) [数据输出]对于每一组数据,输出一个N行的蛇形矩阵.两组输出之间不要额外的空行.矩阵三角中同一行的数字用一个空格分开.行尾不要多余的空格. [样例输入] 5 [样例输出] 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 /*作者:Yosha*/ #include "stdio.h" int main() {

Java编码 蛇形矩阵的构建与遍历输出

一.蛇形矩阵的构建,并按行输出 例: 输入:n, 生成n*n的蛇形矩阵 1 2 3 8 9 4 7 6 5 输出:1 2 3 8 9 4 7 6 5 java编码 public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n < 0) return; if(n == 1){ Sys