编程二维数组回形遍历如何写程序(C语言)

来源:百度知道 编辑:UC知道 时间:2024/05/28 18:31:29
给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。
输入的第一行上有两个整数,依次为row和col。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0<row<100, 0<col<100)
按遍历顺序输出每个整数。每个整数占一行。
请教高手,谢了

呵呵,我以前写过,是用java写的,给你看下java源码,以供参考,希望对你有帮助.
java与c++语法差不多,入口是main()方法

package test;

/**
* 打印回行图案
16 15 14 13
5 4 3 12
6 1 2 11
7 8 9 10
* @author zhanngle
*
*/
public class Round {

public static void main(String[] args) {
int row=10; //几行
int col=10; //几列
int[][] a=new int[row][col];

fill(a,row,col,0,0);
print(a);
}

/**
* 填写最外一圈的数据,如果还有内圈数据,则递归调用本身继续填写内圈数据,直到填写完毕
* @param a
* @param row
* @param col
* @param i
* @param j
*/
private static void fill(int [][] a,int row,int col,int i,int j) {

int n=row*col;
for(int c=0;c<=col-1;c++) { //横向填充数值
a[i][j+c]=n-c; //在首行从左到右填值
if(row!=1)
a[i+row-1][j+c]=n-(col*2+row-3)+c; //如果不只1行,在末行从左到右填值
}

for(int r=0;r<row-2;r++) { //竖向填充数值
a[i+ro