蛇形填数:
就是要输出
#include<stdio.h> #define maxn 20 int a[maxn][maxn]={0}; int main(){ int x,y,n,tot; scanf("%d",&n); x=0; y=n-1; tot=a[x][y]=1; while(tot<n*n){ /*while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot; while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot; while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot; while(y+1<n&&!a[x][y+1]) a[x][++y]=++tot;*/ while(++x<n&&!a[x][y]) a[x][y]=++tot;x--; while(--y>=0&&!a[x][y]) a[x][y]=++tot;y++; while(--x>=0&&!a[x][y]) a[x][y]=++tot;x++; while(++y<n&&!a[x][y]) a[x][y]=++tot;y--; } for(x=0;x<n;x++){ for(y=0;y<n;y++){ printf("%3d",a[x][y]); } printf("\n"); } return 0; }
注释掉的那段代码和下面的四个while的作用是一样的
仙人球的残影:
Problem Description 在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而且呢,他每次转折前总是跑相同长度的路程,所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话,那么回到起点的时候,他的残影是怎么样的呢? Input 测试数据有多行,每一行为一个数N(1<=N<=10)(以0结尾,0不做处理),即仙人球在没有回到起点的时候,跑过留下N个残影后突然90°右转。 Output 每组测试数据输出一个结果,并且每个残影的计数位长度为3个字符长度。(当然N等于1的话,它的结果也是占用3个字符位置的) Sample Input 4 Sample Output 1 2 3 4 12 5 11 6 10 9 8 7
#include<stdio.h> void print(int n) { int i; for(i=1; i<=n; i++) { printf(" "); } } int main() { int k; while(scanf("%d",&k)!=EOF) { int i; if(k==1) { puts(" 1"); continue; } for(i=1; i<=k; i++) //第一行的值 { printf("%3d",i); } printf("\n");//中间的值 for(i=1; i<=k-2; i++) { printf("%3d",4*k-4-i+1); print(3*(k-2)); printf("%3d",k+i); printf("\n"); } for(i=3*k-2; i>=2*k-1; i--) //最后一行的值 printf("%3d",i); printf("\n"); } return 0; }这一道题如果用蛇形填数那种方法来做的话会超时,因为有太多的while了。