蛇形填数

简介: 样例输入:4样例输出:10 11 12 19 16 13 28 15 14 37 6 5 4#include #include #include int main(){ int a[50][50]; in...
样例输入:
4
样例输出:
10  11  12  1
9   16  13  2
8   15  14  3
7    6   5  4
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int a[50][50];
    int i,j,x,y,cot,n;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    cot=a[0][n-1]=1;
    y=n-1,x=0;
    cot=2;
    while(cot<=n*n)
    {
        while(x+1<n&&(!a[x+1][y]))
        {
            a[++x][y]=cot++;
           // printf("1\n");
        }
        while(y-1>=0&&(!a[x][y-1]))
        {
            a[x][--y]=cot++;
            //printf("2\n");
        }
        while(x-1>=0&&(!a[x-1][y]))
        {
            a[--x][y]=cot++;
            //printf("3\n");
        }
        while(y+1<n&&(!a[x][y+1]))
        {
            a[x][++y]=cot++;
            //printf("4\n");
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            printf("%3d",a[i][j]);
        printf("\n");
    }
    return 0;
}
目录
相关文章
|
8月前
|
人工智能
蛇形填数(蓝桥杯)
蛇形填数(蓝桥杯)
HDOJ/HDU 2560 Buildings(嗯~水题)
HDOJ/HDU 2560 Buildings(嗯~水题)
121 0
HDOJ/HDU 2560 Buildings(嗯~水题)
HDOJ 1056 HangOver(水题)
HDOJ 1056 HangOver(水题)
108 0
HDOJ 1056 HangOver(水题)
|
数据挖掘
HDU-1032,The 3n + 1 problem(水题)
HDU-1032,The 3n + 1 problem(水题)
蛇形填数
蛇形填数
95 0
HDOJ/HDU 2551 竹青遍野(打表~)
HDOJ/HDU 2551 竹青遍野(打表~)
115 0
HDOJ(HDU) 2090 算菜价(简单水题、)
HDOJ(HDU) 2090 算菜价(简单水题、)
189 0