要求如下
将两个数组主对角线与反对角线上的元素交换,如下所示。
// 1 2 3 4 --> 4 3 2 1
// 4 5 6 7 --> 4 6 5 7
// 7 8 9 1 --> 7 9 8 1
// 1 2 3 4 --> 4 2 3 1
最近巩固一下基础,帮一些刚入门的小白解答问题,嗯…我也只是一只菜鸟哈,大神勿怪。
上传一下,以供查询、学习 、共享。
C源码如下
#include <stdio.h>
#define N 4
int _tmain(int argc, _TCHAR* argv[])
{
int i, j;
int t[N][N] = {21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10};
printf("\nThe original array: \n");
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
{
printf("%d ", t[i][j]);
}
printf("\n");
}
printf("\nThe array after exchange: \n");
int Temp1 = 0;
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
{
if(i == j)
{
Temp1 = t[i][j];
t[i][j] = t[i][N-i-1];
t[i][N-i-1] = Temp1;
continue;
}
}
}
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
{
printf("%d ", t[i][j]);
}
printf("\n");
}
printf("\n");
return 0;
}
思路说明
时间不多,长话短说。
因为数组给定了(也可从输入获取),主要是处理主对角线和反对角线上元素坐标索引的问题,可以发现主对角线上的元素坐标,以4X4为例:[0][0]、[1][1] 、[2][2] 、[3][3];而反对角线上的元素坐标索引分别为:
[0][3] 、[1][2] 、[2][1] 、[3][0]。
在内层循环中,当i == j时,则说明是主对角线上的元素,此时需要与该行反对角线上的元素进行交换,可以发现该元素的坐标索引为[i][N-i-1],则交换两者即可,欧啦。