首页 > 代码库 > codevs 1160 蛇形矩阵
codevs 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
数据范围及提示
Data Size & Hint
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<iomanip> using namespace std; int a[101][101]={0}; int main() { int n,tot=1; cin>>n; int i=(n+1)/2; int j=(n+1)/2; a[i][j]=tot; int m=i; int p=j; for(int w=1;w<=(n-1)/2;w++) { while(p<j+w) { tot++; p++; a[m][p]=tot; } while(m>(i-w)) { m--; tot++; a[m][p]=tot; } while(p>j-w) { p--; tot++; a[m][p]=tot; } while(m<i+w) { m++; tot++; a[m][p]=tot; } while(p<j+w) { tot++; p++; a[m][p]=tot; } } int sum=0; for(int i=1;i<=n;i++) { for( j=1;j<=n;j++) { if(i==j||i+j==n+1) { sum+=a[i][j]; } } } for(int i=1;i<=n;i++) { for( j=1;j<=n;j++) { cout<<a[i][j]<<" "; } cout<<endl; } cout<<sum<<endl; return 0; }
codevs 1160 蛇形矩阵
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。