NOIP 2014 螺旋矩阵
来源:互联网 发布:为什么知乎很多反政府 编辑:程序博客网 时间:2024/06/06 03:22
题目描述
一个n行n列的螺旋矩阵可由如下方法生成:
从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, … , n,便构成了一个螺旋矩阵。2
下图是一个n = 4 时的螺旋矩阵。
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数是多少。
【题目分析】
递归。
【代码】
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n,x,y;int f(int n,int x,int y){ if (x!=n&&x!=1&&y!=1&&y!=n) return 4*(n-1)+f(n-2,x-1,y-1); else { if (x==1) return y; if (y==n) return n-1+x; if (x==n) return n-1+n+(n-y); if (y==1) return n-1+n-1+n+n-x; }}int main(){ scanf("%d%d%d",&n,&x,&y); printf("%d",f(n,x,y));}
0 0
- NOIP 2014 螺旋矩阵
- [普及]NOIP 2014 螺旋矩阵
- NOIP 2014 普及组 T3 螺旋矩阵
- 2014NOIP普级组第三题--螺旋矩阵(参考洛谷题解)
- NOIP 2014 子矩阵
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵!
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵:)
- 螺旋矩阵
- 螺旋矩阵
- 螺旋矩阵
- 有关线程的函数
- 图片无法加载时onerror处理
- Javascript模块化编程(一)
- C语言编译连接过程和宏
- 纯css制作带三角的边框(带效果图)
- NOIP 2014 螺旋矩阵
- 函数中.call/.bind/.apply三者的区别
- java-mysql基本操作笔记2
- api-title
- new-title
- Vue.js中v-show和v-if使用时的注意事项
- 模型训练之参数选择
- axure 如何让菜单项按钮被选中后变颜色
- 关于Android 6.0权限问题的初步了解