XJOI 9552矩阵游戏(2级1段)
题目描述:
小明最近沉迷于一个矩阵游戏,游戏规则是:给定一个数字矩阵。该矩阵行和列相同,对于第i行,你需要将第i行的最小值(若出现相同的,选择列号较小的)和第i列的最大值(若出现相同的,选择行号较小的)交换,然后将第i行的数从小到大排序。要求输出最后的矩阵。
输入格式:
第1行为一个整数n(不超过100),表示矩阵的行列数。
接下来n行,每行n个整数。
输出格式:
n*n的矩阵。
样例输入:
3 1 2 3 5 1 4 2 6 5
样例输出:
2 3 5 1 4 1 2 5 6
约定:
1<=n<=100
思路:
这道题有点文字游戏的感觉,是竖着交换,一定要看清样例
代码:
n=int(input())
a=[]
for i in range(n):a.append(list(map(int,input().split())))
for i in range(n):k1=min(a[i])k2=-1t=0for j in range(n):if a[j][i]>k2:k2=a[j][i]t=ja[i][a[i].index(k1)],a[t][i]=k2,k1a[i].sort()
for i in a:print(" ".join(list(map(str,i))))
终于开始练习python了
别忘了点赞哦!
XJOI 9552矩阵游戏(2级1段)相关推荐
- [ZJOI2007]棋盘制作 报表统计 矩阵游戏 时态同步
好长时间了..简要除草. 棋盘制作:经典dp... 报表统计:明显数据结构,,,但我没想出来,第一问可以用堆,第二问用平衡树. 矩阵游戏:好吧.一眼二分图,匈牙利过. 时态同步:树形dp,貌似不难,( ...
- BZOJ 3240([Noi2013]矩阵游戏-费马小定理【矩阵推论】-%*s-快速读入)
3240: [Noi2013]矩阵游戏 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 123 Solved: 73 [ Submit][ St ...
- 不同特权级代码段之间的跳转
1.特权级 2.一致代码段和非一致代码段 3.DPL.RPL.CPL分别代表的含义,存储在什么位置,以及它们之间的关系 4.不同特权级数据段之间的访问规则 5.不同特权级代码段之间的转移 6.代码段之 ...
- bzoj1059: [ZJOI2007]矩阵游戏
1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4748 Solved: 2264 [Submit][St ...
- [ZJOI2007]矩阵游戏
来源:牛客网: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的). 每次可以对该矩阵 ...
- NOIP模拟测试13「矩阵游戏·跳房子·优美序列」
矩阵游戏 考试时思路一度和正解一样,考试到最后还是打了80分思路,结果80分打炸了只得了40分暴力分 题解 算出来第一列的总值,每次通过加每两列之间的差值得出下一列的总值 算第一列我们只需要让当前点* ...
- 【BZOJ - 1059】矩阵游戏(二分图匹配,建图,最小边覆盖)
题干: 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的).每次可以对该矩阵进行两种操作:行交换 ...
- [bzoj1059]矩阵游戏
虽然是一道水难题,但是我这种蒟蒻还是要讲一讲的. Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N *N黑白方阵进行(如同国际 ...
- 洛谷 P1129 [ZJOI2007]矩阵游戏 解题报告
P1129 [ZJOI2007]矩阵游戏 题目描述 小\(Q\)是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏.矩阵游戏在一个\(N*N\)黑白方阵进行(如同国际象棋一般 ...
最新文章
- 敏捷原则比敏捷框架更重要
- 关于ftp的说法错误的是_斯坦福教授:成长型思维的养成,只需要换个说法,思维是可以训练的!...
- Android自定义绘制 绘制基础
- 2017/5 JavaScript基础4--- 表达式、运算符
- I - 交叉排序(冒泡实现)
- Java常用正则表达式
- Jquery中验证数组中是否有重复元素
- java 从一个容器获取对象,如何从 Spring IoC 容器中获取对象?
- 史上最全!用Pandas读取CSV,看这篇就够了
- spellChecker 拼写检查
- 创业与投资 - 谈谈融资这个事儿(上)
- jenkins下载及安装
- 阿里云配置 https
- 广告联盟的实现过程(一)
- i3s/s3m/3D Tile
- 亚马逊如何开多个店铺?
- excel输入公式显示公式_快速输入复杂的Excel公式
- RK3399+XILINX K7 FPGA 应用于雷达通信遥测成像等领域
- mysql商品平均价、总价
- MySQL配置文件my.ini的一般设置