[CCF] 201412-2 Z字形扫描 Apare_xzc

[CCF] 201412-2 Z字形扫描


题面:

在这里插入图片描述

直接模拟即可


我的代码

#include<bits/stdc++.h>
using namespace std;
int a[520][520],n;
void solve()
{
	int x=1,y=1;
	printf("%d",a[x][y]);
	while(1)
	{
		if(x==1&&y==1)
		{
			if(n==1) break;
			else
			{
				printf(" %d",a[x][++y]);
				while(x<n&&y>1)
				{
					printf(" %d",a[++x][--y]);
				}
				continue;
			}
		}
		if(x==n&&y==n) break;
		if(x==1) //到了第一排 
		{
			if(y==n)
			{
				if(x<n) printf(" %d",a[++x][y]);
				while(x<n&&y>1)
				{
					printf(" %d",a[++x][--y]);
				}
			}
			else
			{
				printf(" %d",a[x][++y]);
				while(x<n&&y>1)
				{
					printf(" %d",a[++x][--y]);
				}
			}
			continue;
		}
		else if(x==n) //到了最后一排 
		{
			printf(" %d",a[x][++y]);
			while(x>1&&y<n)
			{
				printf(" %d",a[--x][++y]);
			}
		}
		else if(y==1) //到了第一列 
		{
			if(x<n) printf(" %d",a[++x][y]);
			while(x>1&&y<n)
			{
				printf(" %d",a[--x][++y]);
			}
		}
		else if(y==n) //到了最后一列 
		{
			if(x<n) printf(" %d",a[++x][y]);
			while(x<n&&y>1)
			{
				printf(" %d",a[++x][--y]);
			}
		}
	}
	puts("");
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			scanf("%d",&a[i][j]);
	solve();
	
	return 0;	
} 

发布了73 篇原创文章 · 获赞 50 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_40531479/article/details/103567377