201412-2 Z字形扫描

#include<iostream>

using namespace std;
#define N 502
int a[N][N]={0};

int x=1,y=1;
int n;
int p=0;
int how[4]={1,2,3,4};




void print(){
	cout<<"==============|"<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<"|"<<endl;
	}
	cout<<"=================|"<<endl;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	int cnt=n*n;
	while(cnt){
		cnt--;
//		cout<<"got::";
		cout<<a[y][x];
		a[y][x]=0;
//		print();
		switch(how[p]){
			case 1:{
//				cout<<"right"<<endl;
				x++;
				p+