蛇形填数。在n×n方阵里填入1,2,…,n×n,要求填成蛇形。
例如,n=4时方阵为:
10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
解决此题的一个重要原则就是先判断下一个要填的位置是否满足条件,再填数。不是发现了不能填再退回来。
代码如下:
#include <stdio.h>
#include <string.h>
#define MAXN 100
int matrix[MAXN][MAXN];
int main()
{
int n;
while(1 == scanf("%d", &n))
{
memset(matrix, 0, sizeof(matrix)); // 先将矩阵全部置为0