CCF- CSP 201412-2Z字形扫描 满分题解
题目链接:201412-2Z字形扫描
思路:
- 此题主要是模拟方向,判断方向的改变情况
- 用
cnt
统计已经遍历的点的个数,g
数组用来标记点是否被遍历过 dx[4]={0,1,1,-1},dy[4] = {1,-1,0,1};
分别用来表示方向:右、左下、下、右上- 判断当前点是否在矩阵范围内,且没有被遍历过;如果是,更改
i,j
的值,并且判断方向,如果方向为向右或向下,则改变方向
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 510;
int n,cnt;//cnt统计已经遍历的点的个数
int a[N][N];
bool g[N][N];//标记该点是否被遍历过
int dx[4]={0,1,1,-1},dy[4] = {1,-1,0,1};//方向控制
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
int i = 0,j = 0, t = 0;//t用来控制方向
cout<<a[i][j]<<" ";
cnt++;
g[i][j] = 1;
while(cnt<n*n)//判断条件,注意没有等号
{
int x = i+dx[t];
int y = j+dy[t];
if(x>=0&&x<n&&y>=0&&y<n&&g[x][y]==0)
{
//只有满足条件了,才更改i,j的值
i = x;
j = y;
cout<<a[i][j]<<" ";
cnt++;
g[i][j]=1;
if(t==0||t==2) t+=1;//如果方向为向右或向下,改变方向
}
else t = (t+1)%4;
}
}