时间限制: 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;
}
写这道题的目的是提醒自己做题的时候心要静,可能一道题有多种方法,但你的脑子里要清楚,自己的方法有的时候不一定是最优的,要选择自己最那最拿手的能够过的方法。
总之,要保持头脑清醒,不急躁,慢慢来,一般别人可以做的你也可以,一定要静。加油!!!