问题 B: 螺旋矩阵

时间限制: 1 Sec 内存限制: 128 MB

题目描述

输入一个正整数N(1≤N≤20)后 ,可以得到一个N×N的数字螺旋方阵，先分别求出该方阵中的主对角线与副对角线上的数字之和S,P,然后输出S和P的积。
例如,N=5时得到的数字螺旋方阵如下 :

其中:主对角线从左上角到右下角,得到的数字之和S=1+17+25+21+9=73。副对角线从右上角到左下角,得到的数宇之和 P=5+19+25+23+13=85。
最后S*P=6205
输入
只有一行，一个正整数N。
输出
只有一行，一个正整数（表示主对角线与副对角线上的数字之和的积）
样例输入 Copy
5
样例输出 Copy
6205

具体遍历方式就是顺时针，并且让向左和向右的比上下的要长。下面代码实现就好了。
for 循环

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <math.h>
#define ll long long
#define inf 0x3f3f3f3f
#define maxn 1e5+10
using namespace std;
int a[25][25];
int main()
{
    int n,i,j,s=0,p=0,num=1;
    scanf("%d",&n);
    for(i=0;i<=n/2;i++)
    {
      //向右
      for(j=i;j<=n-i-1;j++)
        a[i][j]=num++;
      //向下
      for(j=i+1;j<n-i-1;j++)
        a[j][n-i-1]=num++;
      //向左
      for(j=n-i-1;j>i;j--)
        a[n-i-1][j]=num++;
     //向上
      for(j=n-i-1;j>i;j--)
        a[j][i]=num++;
    }
    for(i=0;i<n;i++)
    {
        s+=a[i][i];
        p+=a[i][n-i-1];
    }
    printf("%d",s*p);
    return 0;
}

while循环

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <vector>
#include <queue>
#include <ctime>
#define ll long long
#define inf 0x3f3f3f3f
#define maxn 20
using namespace std;
int a[maxn][maxn];
int main()
{
    int n,c,x,y,tot;
    scanf("%d",&n);
    tot=a[x=0][y=0]=1;
    while(tot<n*n)
    {
        //右
        while(y<n-1&&!a[x][y+1])
            a[x][++y]=++tot;
        //向下
        while(x<n-1&&!a[x+1][y])
            a[++x][y]=++tot;
        //左
        while(y>=1&&!a[x][y-1])
            a[x][--y]=++tot;
        //上
        while(x>=1&&!a[x-1][y])
            a[--x][y]=++tot;

    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

写这道题的目的是提醒自己做题的时候心要静，可能一道题有多种方法，但你的脑子里要清楚，自己的方法有的时候不一定是最优的，要选择自己最那最拿手的能够过的方法。
总之，要保持头脑清醒，不急躁，慢慢来，一般别人可以做的你也可以，一定要静。加油！！！