思路:判断各种拐弯情况,比较繁琐,但难度不大。刚开始以为有简单方法,反而浪费不少时间。
注意:有一组矩阵大小为 1 的输入,刚开始忽略了这种情况,结果只有 90 分;后来稍微修改代码,OK!
#include <iostream>
#include <memory.h>
using namespace std;
struct dir
{
int x;
int y;
dir(int xx=0, int yy=0):x(xx), y(yy){}
};
int main()
{
int n;
int board[502][502];
int direction[][2] ={{0, 1}, {1, -1}, {1, 0}, {-1, 1}};
int nowdir = 0;
int nextdir = 0; //0,1,2,3标记对应right,leftdown, down, rightup
int x = 1, y = 2; //board[1][1]直接输出
struct dir next(0,1); // 初始化
memset(board, 0, sizeof(board));
//freopen("t3.txt", "r", stdin);
cin>> n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
cin>>board[i][j];
if(n == 1) //如果输入 1×1的矩阵,直接输出。因为上面初始化 x = 1, y = 2;
{
cout << board[1][1];
return 0;
}
cout<<board[1][1]<<" ";
while(x!=n || y!=n) //如果没有上面的 if,此处将万劫不复
{
cout<<board[x][y]<<" ";
nowdir = nextdir;
if(nowdir==0 && x==1)
nextdir = 1;
else if(nowdir==0 && x==n)
nextdir = 3;
else if(nowdir==1 && y==1 && x!=n)
nextdir = 2;
else if(nowdir==1 && x==n)
nextdir = 0;
else if(nowdir==2 && y==1)
nextdir = 3;
else if(nowdir==2 && y==n)
nextdir = 1;
else if(nowdir==3 && x==1 && y!=n)
nextdir = 0;
else if(nowdir==3 && y==n)
nextdir = 2;
x += direction[nextdir][0];
y += direction[nextdir][1];
}
cout<<board[n][n];
return 0;
}