指针与二维数组练习-二维数组右上左下遍历(C程序设计进阶 第5周)
2017-02-25 15:05
246 查看
编程题#2: 二维数组右上左下遍历
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入
输入的第一行上有两个整数,依次为row和col。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100)
输出
按遍历顺序输出每个整数。每个整数占一行。样例输入
12343 41 2 4 73 5 8 106 9 11 12样例输出
参考代码1:
#include <iostream>
//#include <vector>
using namespace std;
int main()
{
int row = 0, rol = 0;
cin >> row >> rol;
// vector<vector<int>> array(row, rol);//使用vector提交作业提示:Compile Error,难道使用方法有误?本地运行时正确的
int array[100][100] = {0};
for (int i = 0; i < row; i++)
{
for (int j = 0; j < rol; j++)
{
cin >> array[i][j];
}
}
int x = 0, y = 0;
for (int i = 0; i < row+rol-1; i++)
{
x = i > rol-1? i-rol+1 : 0;
y = i-x;
while (x <= row-1 && y >= 0)
{
cout << array[x][y] << endl;
x++;
y--;
}
}
return 0;
}
参考代码2:
#include<iostream>
using namespace std;
int main() {
int row, col;
cin >> row >> col;
int shuzu[100][100];
for (int j = 0; j < row; j++) {
for (int o = 0; o < col; o++) {
cin >> shuzu[j][o];
}
}
int k = col + row - 1;//共有(行数+列数-1)条对角线
for (int i = 0; i <= k; ++i) {//对每一条对角线进行处理
int c = i - 1;//对角线行数列数起始点为0,每次+1;所以,刚好起始点横坐标是对角线编号-1
for (int r = 0; r < row; r++) {//同理
if (r>=0&&r < row&&c < col&&c>=0) {//通过这个,找到在范围内的。
cout << *(*(shuzu + r) + c) << endl;//只打印在范围内的
}
c--;//因为是由右边到左边,所以C--
}
}
return 0;
}
相关文章推荐
- 指针与二维数组练习-文字排版(C程序设计进阶 第5周)
- 二维数组右上左下遍历(C程序设计进阶第5周)
- 二维数组右上左下遍历 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
- C++程序设计语言练习5.8 编译器对指针的优化
- 利用指针和迭代器遍历二维数组的2种方法
- C++ 行指针访问(遍历)二维数组所有元素 .
- 二维数组的遍历练习
- JAVA进阶 面向对象程序设计——第5周 设计原则(耦合和聚合,代码结构设计,程序维护拓展发展)
- 20130330 printf数组改变 数组指针便利二维数组 二级指针遍历二维数组 ZigZag
- 指针遍历二维数组的三种方式
- 一维指针遍历二维数组
- [土狗之路]coursera C语言进阶习题 二维数组右上左下遍历
- 利用指针对二维数组进行遍历查找程序
- C语言及程序设计提高例程-35 使用指针操作二维数组
- 团体程序设计天梯赛-练习集 L2-006. 树的遍历 解题报告
- 二维数组遍历输出(3种方法)(1)下标方法,(2)列指针方法,(3)行指针方法;
- C++ primer 5 3.6节练习:遍历二维数组的各种形式
- 团体程序设计天梯赛-练习集L2-006. 树的遍历
- C++ 行指针访问(遍历)二维数组所有元素
- C++程序设计语言练习7.8 二维数组操作