1. 程式人生 > >CSP 201412-2 Z字形掃描

CSP 201412-2 Z字形掃描

看過網上的一些方法,覺得思路很麻煩,所以自己寫了一個。這個是滿分答案,思路很簡單。

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n;
	scanf( "%d", &n );
	int **a;
	a = (int**)malloc(sizeof(int*) * n);
	for( int i = 0; i < n; i++ )
		a[i] = (int*)malloc(sizeof(int) * n);
	
	for( int i = 0; i < n; i++ )
		for( int j = 0; j < n; j++ )
			scanf( "%d", &a[i][j] );
	
	for( int i = 0; i < n; i++ )
		for( int j = i; j >= 0; j-- )
		{
			if( i % 2 == 0 )
				printf( "%d ", a[j][i - j] );	
			else
				printf( "%d ", a[i - j][j] );
		}

	int m = n;
	for( int i = 1; i < n; i++ )	
	{
		for( int j = i; j < n; j++ )
		{
			if( n % 2 == 1 )
			{
				if( i % 2 == 1 )
					printf( "%d ", a[j][m - j] );	
				else
					printf( "%d ", a[m - j][j] );
			}
			
			else
			{
				if( i % 2 == 1 )
					printf( "%d ", a[m - j][j] );	
				else
					printf( "%d ", a[j][m - j] );
			}
			
		}
		
		m++;
	}	
		
	return 0;
}