标签:组成 cstring 描述 n+1 std 奇数 i++ amp main
小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.
n(即n行n列)
n+1行,n行为组成的矩阵,最后一行为对角线数字之和
3
5 4 3
6 1 2
7 8 9
25
#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; }
标签:组成 cstring 描述 n+1 std 奇数 i++ amp main
原文地址:http://www.cnblogs.com/lyqlyq/p/6863569.html