CCF 14年12月第二题 Z字形扫描

题目描述

代码描述

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int a[n][n];
	for(int i; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin>>a[i][j];
		}
	}//输入数据
	
	int i=0,j=0;//控制数组里的数字 
	int t=0;//控制循环次数 
	if(n%2==0)//如果是偶数矩阵，需要向右走n-1步 
		t=n;
	else
		t=n-1;//如果是奇数矩阵，需要向右走n-2步 
	cout<<a[i][j]<<" ";//输出第一个数
	
	//开始循环 
	int c=0;//标记位,为0,表示上一步或者前几步没有特殊操作(该向右或者向下移动了) 
	while(t>0) {
		if(i==0&&c==0&&j<n-1) {
			j++;
			t--;//减一
			c=1;//标记，表示此时向右移动一位，并且下一步应该往西南方向移动 
			cout<<a[i][j]<<" ";
		} 
		else if(i==n-1&&c==0&&j<n-1) {
			j++;
			t--;//减一
			c=2;//标记，表示此时向右移动一位，并且下一步应该往东北方向移动
			cout<<a[i][j]<<" ";
		}

		else if(j==0&&c==0&&i<n-1) {
			i++;
			c=2;//标记，表示此时向下移动一位，并且下一步应该往东北方向移动
			cout<<a[i][j]<<" ";
		}

		else if(j==n-1&&c==0&&i<n-1) {
			i++;
			c=1;//标记，表示此时向下移动一位，并且下一步应该往西南方向移动
			cout<<a[i][j]<<" ";
		}

		else if(c==1&&i<n-1&&j>0) {// 向西南移动 
			i++;
			j--;
			cout<<a[i][j]<<" ";
		}

		else if(c==2&&j<n-1&&i>0){//向东北移动 
			i--;
			j++;
			cout<<a[i][j]<<" ";
		}

		else {//上方if均不满足，说明到达了边界，标志位，下次循环进行向下或者向右移动操作 
			c=0;
		}
	}
	cout<<endl;
}