題目描述：

輸入一個N（N<=10）階方陣，按照如下方式調(diào)整方陣：
1.將第一列中最大數(shù)所在的行與第一行對調(diào)。
2.將第二列中從第二行到第N行最大數(shù)所在的行與第二行對調(diào)。
依此類推...
N-1.將第N-1列中從第N-1行到第N行最大數(shù)所在的行與第N-1行對調(diào)。
N.輸出這個方陣

?

思路

1. 簡單模擬題

2. 使用 dfs, 每次遞歸調(diào)整一行

?

代碼

#include <iostream> #include <stdio.h> #include <vector> using namespace std;vector<int> matrix[12];void dfs(int i, int n) {if(i == n-1)return;int maxVal = matrix[i][i], maxLine = i;for(int j = i+1; j < n; j++) {if(maxVal < matrix[j][i]) {maxVal = matrix[j][i];maxLine = j;}}swap(matrix[i], matrix[maxLine]);dfs(i+1, n); }void printMatrix(int n) {for(int i = 0; i < n; i ++) {printf("%d", matrix[i][0]);for(int j = 1; j < n; j ++) {printf(" %d", matrix[i][j]);}printf("\n");} } int main() {//freopen("testcase.txt", "r", stdin);int n;int cur;while(scanf("%d", &n) != EOF) { if(n <= 0 ) continue;for(int i = 0; i < n; i ++) {matrix[i].clear();for(int j = 0; j < n; j ++) {scanf("%d", &cur);matrix[i].push_back(cur);}}//printMatrix(n);dfs(0, n);printMatrix(n);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/xinsheng/p/3577334.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的九度 1470 调整方阵的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。