題目
給出任意一個N*N的矩陣，將里面的數(shù)字按照從左上到右下有小到大排序，之后計算出新矩陣對角線上的數(shù)字總和（每個位置只參與一次計算）。例如：
給出左邊這個矩陣，先把它轉(zhuǎn)換成右邊的矩陣，之后計算對角線上的數(shù)字之和：1 + 5 + 9 + 3 + 7 = 25
解題思路
1.利用二維數(shù)組獲取一個矩陣；
2.對矩陣排序；
3.計算排序后的矩陣對角線之和；
源碼
#include<stdio.h>
void getMatrix(int n, int arry[][10]);
void printMatrix(int n, int arry[][10]);
void sortMatrix(int n, int arry[][10]);
int countMatrix(int n, int arry[][10]);
void getMatrix(int n, int arry[][10])
{
int i, j;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
scanf("%d", &arry[i][j]);
}
}
}
void printMatrix(int n, int arry[][10])
{
int i, j;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
printf("%-3d", arry[i][j]);
}
printf("\n");
}
}
void sortMatrix(int n, int arry[][10])//遍歷二維矩陣，把大的數(shù)放到最后；
{
int i, j, k;
int temp;
for(k = 0; k < n*n-1; k++)//最少遍歷次數(shù)為矩陣數(shù)字數(shù)減一
{
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
if (j < n - 1)//如果要比較的數(shù)字不在行末
{
if (arry[i][j] > arry[i][j + 1])//比較前后兩數(shù)字，如果前數(shù)大就把兩數(shù)字交換
{
temp = arry[i][j];
arry[i][j] = arry[i][j + 1];
arry[i][j + 1] = temp;
}
}
else if (j == n - 1 && i != n - 1)//如果要比較的數(shù)字在行末且不在最后一行
{
if (arry[i][j] > arry[i+1][0])
{
temp = arry[i][j];
arry[i][j] = arry[i + 1][0];
arry[i + 1][0] = temp;
}
}
}
}
}
}
int countMatrix(int n, int arry[][10])
{
int i,result=0;
for (i = 0; i < n; i++)
{
result = arry[i][i] + arry[i][n - i - 1] + result;
}
if (n % 2 == 1)
{
result -= arry[i / 2][i / 2]; //如果矩陣階數(shù)為奇數(shù)的話，此算法會把矩陣中心數(shù)據(jù)計算兩次，需減去一次
}
return (result);
}
void main()
{
int arry[10][10];
int n;
int sum;
printf("請輸入矩陣的階數(shù):\n");
scanf("%d", &n);//獲得矩陣階數(shù)
printf("請輸入矩陣:\n");
getMatrix(n, arry);//獲得矩陣數(shù)據(jù)
printf("排序前的矩陣為:\n");
printMatrix(n, arry);//打印矩陣現(xiàn)狀
sortMatrix(n, arry);//排序矩陣
printf("排序后的矩陣為:\n");
printMatrix(n, arry);//再次打印矩陣現(xiàn)狀
sum = countMatrix(n, arry);//計算對角線之和
printf("對角線之和為%d\n",sum);
getchar();
getchar();
}
執(zhí)行結(jié)果
捕獲.PNG
總結(jié)
重新寫了一遍；
優(yōu)化了排序算法；
優(yōu)化了求和算法；
取消了全局變量.
