(水题)蛇形矩阵

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #define e 1e-8
 5 #include<cmath>
 6 using namespace std;
 7 int main()
 8 {
 9     int n;
10     int a[100][100];
11     memset(a,0,sizeof(a));
12     scanf("%d",&n);
13     int s=n*n,i=n-1,j=n-1;
14     while(s>0)
15     {
16         while(j>=0&&!a[i][j])a[i][j--]=s--;
17         j++;
18         i--;
19         while(i>=0&&!a[i][j])a[i--][j]=s--;
20         i++;
21         j++;
22         while(j<n&&!a[i][j])a[i][j++]=s--;
23         j--;
24         i++;
25         while(i<n&&!a[i][j])a[i++][j]=s--;
26         i--;
27         j--;
28     }
29     int k,l;
30     for(k=0; k<n; k++)
31     {
32         for(l=0; l<n-1; l++)
33             printf("%d ",a[k][l]);
34         printf("%d\n",a[k][l]);
35     }
36     int ans=0;
37     i=j=0;
38     for(int x=0; x<n; x++)
39         ans+=a[i++][j++];
40     i=0;j=n-1;
41     for(int y=0;y<n;y++)
42         ans+=a[i++][j--];
43         printf("%d\n",ans-a[n/2][n/2]);
44     return 0;
45 }