EOJ 3536 蛇形矩阵

原创 2018年04月17日 20:19:06

题目链接

感觉就是一道很水的模拟,当时比赛的时候总是超时,事后听说是找规律?心态崩了心态崩了
题解链接: EOJ 3536
挂一下自己当时的模拟代码,思路还是不够灵活啊。。。!!
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
long long a[200005];
//int b[200005];
int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        memset(a, 0, sizeof(a));
        int cnt = 0;
        int now = n - 1;
        int nowhang = 1;
        int nowhang1 = n;
        if(n == 1)
        {
            printf("1\n");
            continue;
        }
        //int flag = 0;
        while(now > 0)
        {
            for(int i = 1; i <= now; i ++)
                a[nowhang] += (++ cnt);
            for(int i = 0; i < now; i ++)
                a[nowhang + i] += (++ cnt);
            for(int i = 1; i <= now; i ++)
                a[nowhang1] += (++ cnt);
            for(int i = 0; i < now; i ++)
                a[nowhang1 - i] += (++cnt);
            nowhang1 --;
            nowhang ++;
            now -= 2;
            if(nowhang1 == nowhang)
            {
                //flag = 1;
                a[nowhang1] += (++cnt);
                break;
            }
            if(nowhang1 < nowhang)
            {
                //flag = 1;
                break;
            }
        }
        for(int i = 1; i <= n; i ++)
            printf("%lld\n",a[i]);
        //cout<<flag;
    }
    return 0;
}

版权声明:弱鸡弱鸡弱的一匹 https://blog.csdn.net/qq_41444888/article/details/79980084

EOJ 3536. 蛇形矩阵(找规律)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 蛇形矩阵是我最喜欢的矩阵之一。n 阶蛇形矩阵由前 n2 ...
  • qq_37025443
  • qq_37025443
  • 2018-04-01 20:39:47
  • 23

C++之蛇形矩阵C++之蛇形矩阵C++之蛇形矩阵

  • 2009年08月16日 20:46
  • 689B
  • 下载

蛇形矩阵递归算法

  • 2012年03月14日 10:27
  • 636B
  • 下载

蛇形矩阵问题

题目描述小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的...
  • dfq12345
  • dfq12345
  • 2017-04-02 14:56:08
  • 266

codevs 天梯 蛇形矩阵 暴力

题目: 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其...
  • qq_34510600
  • qq_34510600
  • 2017-02-04 19:16:26
  • 136

蛇形矩阵的实现_1

java 二维数组
  • qq_32485573
  • qq_32485573
  • 2016-05-09 17:10:05
  • 619

蛇形矩阵的各种情形:共4种5类

/*   Name:    Copyright: goal00001111   Author:    Date: 14-11-08 09:25   Description: 蛇形矩阵的各种情...
  • QiaoRuoZhuo
  • QiaoRuoZhuo
  • 2014-10-14 09:02:39
  • 664

java 蛇形矩阵 最简单的 初学者用

  • 2011年05月07日 09:12
  • 790B
  • 下载

C语言-蛇形矩阵(2)

10  11 12  1    9  16 13  2    8  15 14  3    7    6   5  4  型蛇形矩阵 #include #define SIZE 100 void...
  • theConqueror
  • theConqueror
  • 2017-07-14 15:46:41
  • 573

wikioi之1160 蛇形矩阵 之找规律

题目 sda
  • leo1949asd
  • leo1949asd
  • 2014-04-14 00:54:57
  • 1668
收藏助手
不良信息举报
您举报文章:EOJ 3536 蛇形矩阵
举报原因:
原因补充:

(最多只允许输入30个字)