二维数组回形遍历(北大信科2015上机考试)
来源:互联网 发布:游戏锁定fps软件 编辑:程序博客网 时间:2024/05/06 18:58
C:二维数组回形遍历
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:
输入
输入的第一行上有两个整数,依次为row和col。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100)
输出
按遍历顺序输出每个整数。每个整数占一行。
样例输入
4 4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
样例输出
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
来源
北京大学2009年医学部练习题
代码:
#include<iostream>using namespace std;int main(){int row,col;//行数和列数int n;//用于控制回形输出int times=0;//输出的次数while(scanf("%d%d", &row, &col)!=EOF){int **p=new int*[row];//动态二维数组int i,j;for(i=0; i<row; i++){ p[i]=new int[col]; for(j=0; j<col; j++){ scanf("%d", &p[i][j]);//输入二维数组的所有元素 }}int max=col*row;//输出结束则停止输出for(n=0; ; n++){ for(j=n; j<col-n; j++){//输出回形的上面的行 cout<<p[n][j]<<endl; times++; } if(max==times)break; for(i=n+1; i<row-n; i++){//输出回形的右边的列 cout<<p[i][col-n-1]<<endl; times++; } for(j=col-n-2; j>=n; j--){ cout<<p[row-n-1][j]<<endl;//输出回形的下面的行 times++; } if(max==times)break; for(i=row-n-2; i>n; i--){//输出回形的左边的列 cout<<p[i][n]<<endl; times++; } if(max==times)break;}for(i=0; i<row; i++){//主动释放动态二维数组的空间 delete[] p[i]; p[i]=NULL;} delete[] p; p=NULL;}return 0;}
0 0
- 二维数组回形遍历(北大信科2015上机考试)
- Function Run Fun(北大2015上机考试)
- 二维数组回形遍历
- 回形遍历二维数组
- 二维数组回形遍历
- 23:二维数组回形遍历
- OpenJudge[7545]二维数组回形遍历
- 23:二维数组回形遍历
- 2012北大信科夏令营外校上机题目1
- 2012北大信科夏令营外校上机题目2
- 汇编语言北大上机考试基本功训练(一)
- 北大青鸟ACCP4.0上机考试评分标准
- openjudge 二维数组右上坐下遍历(二维数组)
- 百练noi :二维数组回形遍历
- 关于北大青鸟ACCP4.0二期上机考试
- 二维数组的回型遍历
- 遍历二维数组(从外向内绕圈)
- Smarty遍历数组 (一维、二维)
- 浙大PAT 1099
- 在面板中绘制图形
- UITableViewCell初始化
- ThinkPHP 2:添加修改删除数据
- linux的system () 函数详解及总结
- 二维数组回形遍历(北大信科2015上机考试)
- .NET AJAX进行跨域调用 MVC 或WEB API
- 网络限制问题
- 【bzoj3193】[JLOI2013]地形生成 dp+组合数学
- LeetCode题解:Bulb Switcher
- HTTP的长连接和短连接
- 人生五大投资!!!
- PHP单链表翻转
- 53.Android Canvas Paint