九度 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;
}

转载于:https://www.cnblogs.com/xinsheng/p/3577334.html

九度 1470 调整方阵相关推荐

九度OJ 1470 调整方阵
题目1470:调整方阵时间限制:1 秒内存限制:128 兆题目描述: 输入一个N(N<=10)阶方阵,按照如下方式调整方阵: 1.将第一列中最大数所在的行与第一行对调. 2.将第二列中从第 ...
题目1470：调整方阵
题目描述: 输入一个N(N<=10)阶方阵,按照如下方式调整方阵: 1.将第一列中最大数所在的行与第一行对调. 2.将第二列中从第二行到第N行最大数所在的行与第二行对调. 依此类推... N-1 ...
九度 1408 寻找表达式 (中缀转后缀)
题目描述总结 1. '_' 运算符不是 a*10 + b, 而是 a*(10 or 100) + b 2. char * 与 string 的相互转化 char* = string.c_str() ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
九度 1545：奇怪的连通图
题目描述总结 1. 用 BFS 实现 Dijkstra. 要点是, visited 后标记, 把某个点从优先队列取出后再标记代码未通过九度测试 RE /** source.cpp** Creat ...
九度题库（所有题目整理，适合计算机考研和面试的人用）
本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...
九度 1462：两船载物问题(01背包)
题目描述: 给定n个物品的重量和两艘载重量分别为c1和c2的船,问能否用这两艘船装下所有的物品. 思路 1. 朴素背包问题 2. 有几个细节要好好把握 (1) 在读入物品重量时顺带统计物品的最大值和总 ...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出 ...

九度 1470 调整方阵

九度 1470 调整方阵相关推荐

最新文章

热门文章