CODE[VS]1160 蛇形矩阵
Posted -我颈椎不好-
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 3
6 1 2
7 8 9
25
好题,好题。
模拟。
1 /* 2 作者:我颈椎不好 3 题目:p1160 蛇形矩阵 4 */ 5 6 #include<iostream> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<cstring> 11 using namespace std; 12 13 int n,now=1,s,fx=1,tot=1,ans; 14 int a[102][102]; 15 16 int main() 17 { 18 scanf("%d",&n); 19 s=n/2+1; 20 int i=s,j=s; 21 a[i][j]=now; 22 now++; 23 while(tot!=n*n) 24 { 25 if(fx==1&&j-i==1) 26 fx=3; 27 if(fx==2&&i==j) 28 fx=4; 29 if(fx==3&&(i+j==n+1)) 30 fx=2; 31 if(fx==4&&(i+j==n+1)) 32 fx=1; 33 if(fx==1) 34 { 35 ++j; 36 a[i][j]=now; 37 now++; 38 tot++; 39 } 40 if(fx==2) 41 { 42 --j; 43 a[i][j]=now; 44 now++; 45 tot++; 46 } 47 if(fx==3) 48 { 49 --i; 50 a[i][j]=now; 51 now++; 52 tot++; 53 } 54 if(fx==4) 55 { 56 ++i; 57 a[i][j]=now; 58 now++; 59 tot++; 60 } 61 } 62 for(int i=1;i<=n;++i) 63 { 64 for(int j=1;j<=n;++j) 65 { 66 printf("%d ",a[i][j]); 67 if((i+j==n+1)||(i==j)) 68 ans+=a[i][j]; 69 } 70 printf("\\n"); 71 } 72 printf("%d",ans); 73 return 0; 74 }
以上是关于CODE[VS]1160 蛇形矩阵的主要内容,如果未能解决你的问题,请参考以下文章