P2239 [NOIP2014 普及组] 螺旋矩阵

本文主要是介绍P2239 [NOIP2014 普及组] 螺旋矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

P2239 [NOIP2014 普及组] 螺旋矩阵 50分

//O(n^2)复杂度,能算n<=10000的 
#include <bits/stdc++.h>
using namespace std;
//row当前行, column当前列, left:左边界,righ:右边界,top:上边界,bottom:下边界 
int n, x, y, ans, row=1, column=0, lef, righ, top, bottom;
int main()
{scanf("%d %d %d", &n, &x, &y);lef=1;			//左边界 righ=n;			//右边界 top=2;			//上边界 bottom=n; 		//下边界 while(1){//从左向右走 while(column<righ){column++;ans++;if(row==x && column==y){printf("%d", ans);return 0;}}righ--;//从上向下走 while(row<bottom){row++;ans++;if(row==x && column==y){printf("%d", ans);return 0;}}bottom--;//从右向左走 while(column>lef){column--;ans++;if(row==x && column==y){printf("%d", ans);return 0;}}lef++;//从下向上走 while(row>top){row--;ans++;if(row==x && column==y){printf("%d", ans);return 0;}}top++;}return 0;
}

P2239 [NOIP2014 普及组] 螺旋矩阵 递归满分

#include <bits/stdc++.h>
using namespace std;
int n, x, y, ans;
int asd(int n, int row, int column)
{if(row==1){		//第1行 return column;}else if(column==n){	//第n列 return n+row-1;}else if(row==n){	//第n行 return 3*n-column-1;	//n + n-1 + n-1 - column + 1;} else if(column==1){	//第1列 return 4*n-row-2;		//n + n-1 + n-1 + n-1 - row +1;}else{ return asd(n-2, row-1, column-1)+4*n-4;}
}
int main()
{scanf("%d %d %d", &n, &x, &y);printf("%d", asd(n, x, y));return 0;
}

这篇关于P2239 [NOIP2014 普及组] 螺旋矩阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---