ccf Z字形扫描

9 篇文章 0 订阅
6 篇文章 0 订阅
201412-2
试题名称: Z字形扫描
时间限制: 2.0s
内存限制: 256.0MB
问题描述:
问题描述
  在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:

  对于下面的4×4的矩阵,
  1 5 3 9
  3 7 5 6
  9 4 6 4
  7 3 1 3
  对其进行Z字形扫描后得到长度为16的序列:
  1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
  请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。
输入格式
  输入的第一行包含一个整数n,表示矩阵的大小。
  输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。
输出格式
  输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。
样例输入
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
样例输出
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
评测用例规模与约定
  1≤n≤500,矩阵元素为不超过1000的正整数。
一开始理解错了以为只是简单的向右,左下,向下,右上,每次左下和右上的步数加一。其实我们只需要在向下和向右的时候判断一下是向右还是向下就行了(比如到了右边界时我们只能向下),然后右上左下到边界就行了。
#include<cstdio>
void xsprint(int x,int y,int num);
void xprint(int x,int y);
void xxprint(int x,int y,int num);
void zprint(int x,int y);
int a[501][501];
int m,n;
int flag;
int main()
{

	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		scanf("%d",&a[i][j]);
	}
	printf("%d",a[0][0]);
	zprint(0,0);
}
void xsprint(int x,int y)
{   if(x>=n&&y>=n)
	return;
	for(int i=1;;i++)
	{
	if(y+i>=n||x-i<0)
	{
	flag=i-1;
	zprint(x-flag,y+flag);
	return ;
     }
     else
	 printf(" %d",a[x-i][y+i]);
     }

}
void xprint(int x,int y)
{
	if(x+1>=n&&y+1>=n)
	return;
	else if(x+1>=n)
	{
	  printf(" %d",a[x][y+1]);
	  xsprint(x,y+1);
	  return;
	}
	else
	{
		printf(" %d",a[x+1][y]);
	    xsprint(x+1,y);
	}
}
void xxprint(int x,int y)
{  	if(x>=n&&y>=n)
    return;
	for(int i=1;;i++)
	{
	 if(x+i>=n||y-i<0)
	 {
	 flag=i-1;
	 xprint(x+flag,y-flag);
	 return;
     }
     else
	 printf(" %d",a[x+i][y-i]);
    }

}
void zprint(int x,int y)
{

	if(y+1>=n&&x+1>=n)
	return;
	else if(y+1>=n)
	{
	printf(" %d",a[x+1][y]);
	xxprint(x+1,y);
	}
	else
	{
		 printf(" %d",a[x][y+1]);
	     xxprint(x,y+1);
	}
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值