填数问题

来源：互联网发布：淘宝如何完成实名认证编辑：程序博客网时间：2024/05/16 13:01

在n*n方阵里填入1,2,...,n*n.要求填成如下所示.例如n=4时方阵为:

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

本题较之以前的题目,复杂性上有所提升.不再是用循环列举再用if判断一下就OK的题目了.而且与我们以前学习的打印倒三角形的题目有一定类似.不过二者在方法上有一定区别.

二者都是要求打印出符合一定条件的特殊图形.这种类型的题目我们暂时可以分为2类.

第一类是有一定对称性的几何图形,比如说打印倒三角形或者菱形等.这种题目一般思路就是找出图形的特点(对称性等)与循环变量(行号,列号)之间的关系.

我们可以假设行用i表示,列用j表示.我们的目的就是找出i,j与图形之间的对应关系.按图形形状的不同,复杂性不同.但是都可以看做是在寻找一种或多种"静态关系".

第二类是有一定规律性的图形,比如蛇形填数,走棋盘等.这种题目的一般思路就是找出题目中对图形的限制条件(不能出界,按照一定规则填充等).

我们用各种循环和If语句将这些“规则”变成程序语句.同样,根据“规则”不同,复杂性也不同.但是都可以看做是在寻找一种或多种"动态关系".

在这里我们就要提到在很多时候都要用到的判断方法“预判”.即提前一格判断下一格是否越界,如果下一格越界就不再移动.这样就能很好控制填充的走向.即y+1 < n.

在很多情况下,都需要这种预判,不仅对程序的安全性是一种保障,而且避免了一定要走错才能判断出错误这种尴尬情形.只不过要稍微注意下由于是预判,后面的变量要记得+1.

每个循环包括四个循环：向一直向下左，然后一直向左走，然后一直向上走，然后一直向右走

1.倒填#include<stdio.h>int main(){    int n,i,j,p[50][50];    while(scanf("%d",&n)!=EOF){        int x=1;        for(i=n-1;i>=0;i--){            for(j=n-1;j>=0;j--){                p[i][j]=x++;            }        }        for(i=0;i<n;i++){            for(j=0;j<n;j++){                printf("%3d ",p[i][j]);            }            printf("\n");        }    }    return 0;}

2.蛇形填数#include<stdio.h>int main(){    int n,i,j,p[50][50];    while(scanf("%d",&n)!=EOF){        int x=1;int y=0;        while(x<=n*n){            if(y&1){                if(y>n-1){                    i=n-1;j=y-i;                    for(;j<n;i--,j++){                        p[i][j]=x++;                    }                    y++;                }                else{                    i=y;j=0;                    for(;i>=0;i--,j++){                        p[i][j]=x++;                    }                    y++;                }            }            else{                if(y>n-1){                    j=n-1;i=y-j;                    for(;i<n;j--,i++){                        p[i][j]=x++;                    }                    y++;                }                else{                    j=y;i=0;                    for(;j>=0;i++,j--){                        p[i][j]=x++;                    }                    y++;                }            }        }        for(i=0;i<n;i++){            for(j=0;j<n;j++){                printf("%3d ",p[i][j]);            }            printf("\n");        }    }    return 0;}

3.回转填数#include<stdio.h>int main(){    int n,i,j,p[50][50];    while(scanf("%d",&n)!=EOF){        j=n-1;int x=1;        while(x<=n*n){            for(i=n-j-1;i<=j;i++){                p[i][j]=x++;            }            i--;j--;            for(;j>=n-i-1;j--){                p[i][j]=x++;            }            j++;i--;            for(;i>=j;i--){                p[i][j]=x++;            }            i++;j++;            for(;j<n-1-i;j++){                p[i][j]=x++;            }            j--;        }        for(i=0;i<n;i++){            for(j=0;j<n;j++){                printf("%-3d ",p[i][j]);            }            printf("\n");        }            }    return 0;}

0 0