华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 3616|回复: 10
打印 上一主题 下一主题

蛇形填数

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-7-23 10:01:28 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
如图,输入n,输出n*n的蛇形方阵。
n=2
1 2
3 4

n=5
  1   2   6   7 15
  3   5   8 14
  4   9 13
10 12
11
回复

使用道具 举报

0

主题

30

帖子

91

积分

注册会员

Rank: 2

积分
91
沙发
发表于 2018-7-23 19:02:04 | 只看该作者
本帖最后由 walk_alone 于 2018-7-23 19:21 编辑

第一个样例是不是应该没有4?而且这个也不是方阵啊!
回复 支持 反对

使用道具 举报

9

主题

89

帖子

292

积分

华一学生

积分
292
板凳
发表于 2018-7-23 19:18:07 | 只看该作者
填了一半(如图2)
  1. #include<iostream>
  2. using namespace std;
  3. int n;
  4. const int mx=110;
  5. int a[mx][mx],i,j,s=1;///s计数
  6. int main()
  7. {
  8.     cin>>n;
  9.     for (i=0; i<=n-1; i++) ///和
  10.     {
  11.         if (i%2==0)///向上
  12.         {
  13.             for (j=0; j<=i; j++)
  14.             {
  15.                 a[j][i-j]=s;
  16.                 s++;
  17.             }
  18.         }
  19.         else///向下
  20.         {
  21.             for (j=i; j>=0; j--)
  22.             {
  23.                 a[j][i-j]=s;
  24.                 s++;
  25.             }
  26.         }
  27.     }
  28.     for (i=0; i<=n-1; i++)
  29.     {
  30.         for (j=0; j<=n-1; j++)
  31.         {
  32.             cout<<a[i][j]<<" ";
  33.         }
  34.         cout<<endl;
  35.     }

  36.     return 0;
  37. }
复制代码
回复 支持 反对

使用道具 举报

0

主题

30

帖子

91

积分

注册会员

Rank: 2

积分
91
地板
发表于 2018-7-23 19:22:35 | 只看该作者
张笑宇 发表于 2018-7-23 19:18
填了一半(如图2)

是只用填一半啊,而且不能输出0
回复 支持 反对

使用道具 举报

9

主题

89

帖子

292

积分

华一学生

积分
292
5#
发表于 2018-7-23 19:45:29 | 只看该作者
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int n;
  5. const int mx=110;
  6. int a[mx][mx],i,j,s=1;///s计数
  7. int main()
  8. {
  9.     cin>>n;
  10.     for (i=0; i<=n-1; i++) ///和
  11.     {
  12.         if (i%2==0)///向上
  13.         {
  14.             for (j=0; j<=i; j++)
  15.             {
  16.                 a[j][i-j]=s;
  17.                 s++;
  18.             }
  19.         }
  20.         else///向下
  21.         {
  22.             for (j=i; j>=0; j--)
  23.             {
  24.                 a[j][i-j]=s;
  25.                 s++;
  26.             }
  27.         }
  28.     }
  29.     s=n*n;
  30.     for (i=2*n-2; i>=n; i--)
  31.     {
  32.         if (i%2==0)///向下
  33.         {
  34.             for (j=n-1; j>=i+1-n; j--)
  35.             {
  36.                 a[j][i-j]=s;
  37.                 s--;
  38.             }
  39.         }
  40.         else///向上
  41.         {
  42.             for (j=i+1-n;j<=n-1;j++)
  43.             {
  44.                 a[j][i-j]=s;
  45.                 s--;
  46.             }
  47.         }
  48.     }
  49.     for (i=0; i<=n-1; i++)
  50.     {
  51.         for (j=0; j<=n-1; j++)
  52.         {
  53.             cout<<setw(2)<<a[i][j]<<" ";
  54.         }
  55.         cout<<endl;
  56.     }
  57.     return 0;
  58. }
复制代码
回复 支持 反对

使用道具 举报

0

主题

30

帖子

91

积分

注册会员

Rank: 2

积分
91
6#
发表于 2018-7-23 19:46:02 | 只看该作者
  1. #include <cstdio>
  2. int a[100][100],k=1,n;
  3. int main()
  4. {
  5.     scanf("%d",&n);
  6.         for(int i=0;i<=n-1;i++)
  7.     {
  8.         if(i%2==0)
  9.             for(int j=0;j<=i;j++)
  10.             {
  11.                 a[j][i-j]=k;
  12.                 k++;
  13.             }
  14.         else
  15.             for(int j=i;j>=0;j--)
  16.             {
  17.                 a[j][i-j]=k;
  18.                 k++;
  19.             }
  20.     }
  21.     for(int i=0;i<=n-1;i++)
  22.     {
  23.         for (int j=0;j<n-i;j++)
  24.                         printf("%d ",a[i][j]);
  25.         printf("\n");
  26.     }
  27.     return 0;
  28. }
复制代码
回复 支持 反对

使用道具 举报

9

主题

89

帖子

292

积分

华一学生

积分
292
7#
发表于 2018-7-23 19:46:34 | 只看该作者
刚才只是暂时存一下,请见谅!!!
回复 支持 反对

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
8#
发表于 2018-7-23 19:53:18 | 只看该作者
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int n;
  5. int a[101][101];
  6. void pr()
  7. {
  8.     for(int i=1;i<=n;i++)
  9.     {
  10.         for(int j=1;j<=n-i;j++)
  11.         cout<<setw(3)<<a[i][j]<<' ';
  12.         cout<<endl;
  13.     }
  14. }
  15. void ms(int x,int y,int s)
  16. {
  17.     a[x][y]=s;
  18.     if(x+y==n)ms(x+1,1,s+1);
  19.     else if(x==n)pr();
  20.     else ms(x,y+1,s+1);
  21. }
  22. int main()
  23. {
  24.     cin>>n;n++;
  25.     ms(1,1,1);
  26.     return 0;
  27. }
复制代码
回复 支持 反对

使用道具 举报

0

主题

7

帖子

52

积分

注册会员

Rank: 2

积分
52
9#
发表于 2018-7-24 08:34:54 | 只看该作者
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n;
int sum=1;
int a[1001][1001];

int main()
{
        cin>>n;
       
        for(int k=1;k<=n;k++)
        {
                if( k%2 == 0 )
                {
                        for(int i=1;i<=k;i++)
                        {
                                int j=k-i+1;
                                a[i][j]=sum;
                                sum++;
                        }
                }
                else if( k%2 == 1 )
                {
                        for(int i=k;i>=1;i--)
                        {
                                int j=k-i+1;
                                a[i][j]=sum;
                                sum++;
                        }
                }
        }
       
        for(int i=1;i<=n;i++)
        {
                for(int j=1;j<=n;j++)
            {
                    if( a[i][j] != 0 ) cout<<a[i][j]<<" ";
            }
            cout<<endl;
        }
       
        return 0;
}
回复 支持 反对

使用道具 举报

0

主题

17

帖子

82

积分

注册会员

Rank: 2

积分
82
10#
发表于 2018-7-31 16:06:56 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int a[105000];
  4. int n,i,j;
  5. int main()
  6. {
  7.     cin>>n;
  8.     for(i=1;i<=n;i++)
  9.     {
  10.         if(i%2==1)
  11.             a[1]=a[1]+1;
  12.         else
  13.             a[1]=a[1]+((i-1)<<1);
  14.         for(j=2;j<=n-i+1;j++)
  15.             if(i%2==1)
  16.                 if(j%2==1)
  17.                     a[j]=a[j-1]+((j-1)<<1);
  18.                 else
  19.                     a[j]=a[j-1]+((i-1)<<1)+1;
  20.             else
  21.                 if(j%2==1)
  22.                     a[j]=a[j-1]+((i-1)<<1)+1;
  23.                 else
  24.                     a[j]=a[j-1]+((j-1)<<1);
  25.         for(j=1;j<=n-i+1;j++)
  26.             cout<<a[j]<<" ";
  27.         cout<<endl;
  28.     }
  29.     return 0;
  30. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 03:16 , Processed in 0.150184 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表