螺旋矩阵

问题 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

#include<bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define rep1(i,n) for(int i=1;i<=(int)n;i++)
#define redp(i,n) for(int i=(int)n-1;i>=0;i--)
#define redp1(i,n) for(int i=(int)n;i>=1;i--)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int dx[] = { 0, 1, -1, 0, 1, -1, 1, -1 };
const int dy[] = { 1, 0, 0, -1, 1, -1, -1, 1 };
const int MOD = 1e9 + 7;
const int INF=0x3f3f3f3f;
//const double Pi=acos(-1);
bool flag=false;
//----------------------------------------------
const int N=1e4+5;
//----------------------------------------------

string s,t;
int a[50][50];
void f(int left,int right,int up,int down,int V)
{
    int i ,j ,k ,l;
    if(left<=right)
    {
      for(i = left;i<=right;i++)
      a[up][i] = V++;
      for(j = up+1;j<=down;j++)
      a[j][right] = V++;
      for(k = right-1;k>=left;k--)
       a[down][k] = V++;
      for(l = down-1;l>up;l--)
      a[l][left] = V++;
      f(left+1,right-1,up+1,down-1,V);
    }

}
//----------------------------------------------
int main()
{
    int m,n,i,j,k,l;
    int ans=0,cnt=0;
    int x,y,xx=1,yy=1;

    cin>>n;
    f(1,n,1,n,1);
    rep1(i,n)
    {
        ans+=a[i][i];
        cnt+=a[i][n-i+1];
    }
    cout<<cnt*ans<<endl;



    return 0;

}