九度 1470 調整方陣

題目描述：

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

?

思路

1. 簡單模擬題

2. 使用 dfs, 每次遞歸調整一行

?

代碼

#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;
}

?