自己对于这个题是用的找规律的方法,把元素的下标都写出来找规律。都是对角线元素,横坐标,纵坐标符合函数y=-x+b的规律,而且横坐标也符合一定的规律,从0开始,或者从大的开始。但自己提交上去后只得了90分,在寻找别人的解法时,知道自己忘了只有一个元素的情况,所以最后输出a[n-1][n-1]的时候加了一个if,这样就得了100分。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[500][500];
int i=0,j=0,b=0;
int n;
cin>>n;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cin>>a[i][j];
}
}
cout<<a[0][0]<<" “;
for(i=1;i<=2*n-3;i++)
{
if(i%2!=0)
{
for(j=0;j<=i;j++)
{
b=(-1)*j+i;
if(b<n&&j<n)
cout<<a[j][b]<<” ";
}
}
else if(i%2==0)
{
for(j=i;j>=0;j--)
{
b=(-1)*j+i;//横坐标是有规律的,函数表达式也是有规律的,由函数表达式求出纵坐标。
if(b<n&&j<n)
cout<<a[j][b]<<" ";//注意这里的横坐标是j不是i,纵坐标是b而不是i
}
}
}
if(n!=1)
cout<<a[n-1][n-1];
return 0;
}