1. 程式人生 > >ccf Z字形掃描

ccf Z字形掃描

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);
	}
}