★ 输入文件：`matrixc.in` 输出文件：`matrixc.out` 简单对比

时间限制：1 s 内存限制：256 MB

【题目描述】

MLE：

#include<iostream>
#include<cstdio>
#include<algorithm>using namespace std;
const int N=10010;long long a[N][N];
int n,x,y;int main()
{freopen("matrixc.in","r",stdin);freopen("matrixc.out","w",stdout);scanf("%d%d%d",&n,&x,&y);long long tot=0;int i=1,j=0;long long nn=n*n;while(1){while((++j)<=n&&!a[i][j])a[i][j]=(++tot);j--;while((++i)<=n&&!a[i][j])a[i][j]=(++tot);i--;while((--j)>=1&&!a[i][j])a[i][j]=(++tot);j++;while((--i)>=1&&!a[i][j])a[i][j]=(++tot);i++;if(tot>=nn){printf("%d",a[x][y]);return 0;}}return 0;}

找规律：

#include<stdio.h>
int main()
{   freopen("matrixc.in","r",stdin);freopen("matrixc.out","w",stdout);int n,i,j;int m;//m表示总共的层数 int k,p,q;//循环变量 int flag=0;//标志性变量：等于0表示尚未循环到目标元素（i,j） int t;int len;scanf("%d%d%d",&n,&i,&j);m=(n+1)/2;  //m表示总共的层数 t=1;        //t表示要填进数组的数字for(k=1;k<=m&&flag==0;k++){p=k,q=k;      //(k,k)是第k层左上角坐标点len=n-2*(k-1);//表示当前层中每一条边的元素个数 for(;q<=(k+len-1);q++)//填充当前层的顶边 {if(p==i&&q==j){printf("%d\n",t);return 0;}t++;}q--;p++;for(;p<=(k+len-1);p++)//填充当前层的右边 {if(p==i&&q==j){printf("%d\n",t);return 0;}t++;}p--;q--;for(;q>=k;q--)//填充当前层的下边{if(p==i&&q==j){printf("%d\n",t);return 0;}t++;}q++;p--;for(;p>k;p--)//填充当前层的左边{if(p==i&&q==j){printf("%d\n",t);return 0;}t++;}}return 0;
}

转载于:https://www.cnblogs.com/lyqlyq/p/7223674.html

cogs 1811. [NOIP2014]螺旋矩阵相关推荐

noip2014:螺旋矩阵_网页设计：2014年值得关注的20个最热门趋势
在不同的网站上花费了数小时的时间后,您往往会发现明显的设计趋势. 多年来,我撰写了有关不断变化的趋势的文章,特别是在网站布局和Web应用程序领域. 不断发展的W3C规范以及现代的Web浏览器为数字设计 ...
信息学奥赛一本通 1967：【14NOIP普及组】螺旋矩阵 | 洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵
[题目链接] ybt 1967:[14NOIP普及组]螺旋矩阵洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵类似考题: 洛谷 P1014 [NOIP1999 普及组] Cantor 表 ...
NOIP2014普及组复赛T3——螺旋矩阵
题目描述一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进,否则右转:重复上述操作直至经过矩阵中所有格子. 根据经过顺 ...
用python做算法_自己用python写的螺旋矩阵生成算法
自己用python写的螺旋矩阵生成算法如果输入6,可以生成如下矩阵: 1 20 19 18 17 16 2 21 32 31 30 15 3 22 33 36 29 14 4 23 34 35 28 ...
LeetCode实战：螺旋矩阵 II
题目英文 Given a positive integer n, generate a square matrix filled with elements from 1 to n^2 in spir ...
1050. 螺旋矩阵(25)
本题要求将给定的N个正整数按非递增的顺序,填入"螺旋矩阵".所谓"螺旋矩阵",是指从左上角第1个格子开始,按顺时针螺旋方向填充.要求矩阵的规模为m行n列,满足条 ...
java55矩阵output_leetcode 59 螺旋矩阵2 Java 用时较短-Go语言中文社区
题目: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, ...
LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
leetcode算法题--螺旋矩阵 II
原题链接:https://leetcode-cn.com/problems/spiral-matrix-ii/ 相关题目:螺旋矩阵 vector<vector<int>> ge ...

cogs 1811. [NOIP2014]螺旋矩阵

★ 输入文件：`matrixc.in` 输出文件：`matrixc.out` 简单对比

【题目描述】

cogs 1811. [NOIP2014]螺旋矩阵相关推荐

最新文章

热门文章

cogs 1811. [NOIP2014]螺旋矩阵

★ 输入文件：matrixc.in 输出文件：matrixc.out 简单对比

【题目描述】

cogs 1811. [NOIP2014]螺旋矩阵相关推荐

最新文章

热门文章

★ 输入文件：`matrixc.in` 输出文件：`matrixc.out` 简单对比