《程序员面试宝典》打印规律矩阵

// test_max.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <math.h>#include <iostream>using namespace std;void printNN(int n){int cnt=1;int si=0;int ei=n-1;int **s;s=(int**)malloc(n*sizeof(int*));for(int i=0;i<n;i++){s[i]=(int*)malloc(n*sizeof(int));}while(si<ei){for(int i=si;i<ei;i++){s[si][i]=cnt++;}for(int j=si;j<ei;j++){s[j][ei]=cnt++;}for(int i=ei;i>si;i--){s[ei][i]=cnt++;}for(int j=ei;j>si;j--){s[j][si]=cnt++;}si++;ei--;}s[si][ei]=n*n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){printf("%d",s[i][j]);}cout<<endl;}}int main(){int n;printf("Please enter the Array size N*N: N=");scanf("%d",&n);printNN(n);system("pause");return 0;}