螺旋矩阵 noip2014普及组

【螺旋矩阵 noip2014普及组】的更多相关文章

螺旋矩阵 noip2014普及组

本题可以直接模拟填数字,也可以直接计算结果. 代码一:(这个代码,缺陷在于数组太大,浪费内存啊.另外,循环次数也不少.总之,时间空间的消耗都不小.) /*=============================================================== 本段代码是模拟往数组填数字的过程. 每填写一个值就判断该位置是否(i,j).若寻到目标位置, 则输出答案. =======================================================…

noip201403螺旋矩阵【普及组】数学算法

思路如下: 1.输入n>>a>>b; 2.用一个循环缩小范围求出a,b所示的数所在的圈数q; 3.再一个循环求出圈数q的第1个数的值sum; 4.用四个if判断a,b所示的数在本圈q的上或下或左或右; 5.根据位置求出t(在sum的基础上需要+的值) 6.输出<<sum+t; 代码如下: #include <iostream> using namespace std; int main(int argc, char *argv[]) { int n,a,b,…

【NOIP2014 普及组】螺旋矩阵

[NOIP2014 普及组]螺旋矩阵一.题目 [NOIP2014 普及组]螺旋矩阵时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进,否则右转:重复上述操作直至经过矩阵中所有格子.根据经过顺序,在格子中依次填入1, 2, 3, ... , n,便构成了一个螺旋矩阵.2 下图是一个n = 4 时的螺…

[NOIP2014] 普及组

珠心算测验模拟. 将所有“两个不同数之和”装进桶里,扫描原数组记录满足条件的数的个数. /*by SilverN*/ #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> using namespace std; ; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +…

noip2014普及组——珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法.他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案. 输入格式:输入共两行,第一行包含一个整数n,表示测试题中给出的正整数个数. 第二行有n个正整数,每两个正…

[NOIP2014普及组]子矩阵

题目:洛谷P2258.Vijos P1914.codevs 3904. 题目大意:给你一个矩阵,要你找一个r行c列的子矩阵,求最小分值(子矩阵和分值的定义见原题). 解题思路:n和m比较小,考虑暴力. 发现时间复杂度为$O(C_n^r ×C_m^c)$,可能会炸掉.因此考虑优化. 我们可以只暴力出行,然后通过dp求出和: 设f[i][j]表示选i列最后一个选j所得到的最小分值,x[i][j]表示第i列和第j列能产生的分值(不包括上下),y[i]表示第i列能产生出的分值(上下),这些都表示当前暴力…