文章 - 第17页 - 信奥网

信息学奥赛一本通T1127：二维数组图像旋转

【题目描述】输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。【输出】m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。【输入样例】3 3【输出样例】7

0
3
轩爸
发布于 2020-04-19 16:20
阅读 ( 2353 )

信息学奥赛一本通T1126：二维数组矩阵转置

【题目描述】输入一个n行m列的矩阵A，输出它的转置A^T。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。【输入样例】3 3【输出样例】1 4 7【源程序】

0
3
轩爸
发布于 2020-04-19 16:20
阅读 ( 2263 )

【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。【输入】相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。第一行为n, m, k，表示A矩阵是n行m列，

0
2
轩爸
发布于 2020-04-19 10:20
阅读 ( 1821 )

信息学奥赛一本通T1124：二维数组矩阵加法

【题目描述】输入两个n行m列的矩阵A和B，输出它们的和A+B。【输入】第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。【输入样例】3 3

0
0
轩爸
发布于 2020-04-19 10:20
阅读 ( 2611 )

信息学奥赛一本通T1123：二维数组图像相似度

【题目描述】给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行，每行n个整数0或1，表示第一幅黑白图像上各像素点的颜色。相邻两个数之

0
0
轩爸
发布于 2020-04-19 10:20
阅读 ( 2350 )

信息学奥赛一本通T1122：二维数组计算鞍点

【题目描述】给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9【输入】输入包含一个5行5列的矩阵。【输出】如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。【输入样例】11 3

0
3
轩爸
发布于 2020-04-19 10:20
阅读 ( 3037 )

信息学奥赛一本通T1121：二维数组计算矩阵边缘元素之和

【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 3【输出样例】15【源程序】

0
1
轩爸
发布于 2020-04-19 10:20
阅读 ( 1349 )

信息学奥赛一本通T1119：二维数组矩阵交换行

【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一个空格分开（1 ≤ m,n ≤ 5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。【输入样例】1 2 2 1 2【输出样例】

0
1
轩爸
发布于 2020-04-18 16:20
阅读 ( 2804 )

信息学奥赛一本通T1120：二维数组同行列对角线的格

【题目描述】输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是： (2,1) (2,2) (2,3) (2,4) 同一行上格子的位置【输入】一行，三个自然数N，

0
1
轩爸
发布于 2020-04-18 16:20
阅读 ( 3085 )

信息学奥赛一本通T1117：一维数组整数去重

【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行，按照输入的顺序输出其中不重复的数字，整数

0
0
轩爸
发布于 2020-04-18 16:20
阅读 ( 1983 )

信息学奥赛一本通T1118：一维数组铺地毯

【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。样例解释:如下图，1 号地毯用实

0
0
轩爸
发布于 2020-04-18 16:20
阅读 ( 1374 )

信息学奥赛一本通T1116：一维数组最长平台

【题目描述】已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。【输入】输出最长平台的长度。【输出】按顺序输出每个数的出现次数，一行

0
1
轩爸
发布于 2020-04-18 16:20
阅读 ( 2253 )

信息学奥赛一本通T1115：一维数组直方图

【题目描述】现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。【输入】以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为10^9/L。数与数之间以一个空

0
2
轩爸
发布于 2020-04-18 10:20
阅读 ( 3322 )

信息学奥赛一本通T1114：一维数组白细胞计数

【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样

0
1
轩爸
发布于 2020-04-18 10:20
阅读 ( 1773 )

信息学奥赛一本通T1113：一维数组不与最大数相同的数字之和

【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。【输出】输出为N个数中除去最大数其余数字之和。【输入样例】3【输出样例】3【源程序】

0
2
轩爸
发布于 2020-04-18 10:20
阅读 ( 2080 )

信息学奥赛一本通T1112：一维数组最大值和最小值的差

【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。【输出】输出M个数中最大值和最小值的差。【输入样例】5【输出样例】5【源程序】

0
2
轩爸
发布于 2020-04-18 10:20
阅读 ( 2840 )

信息学奥赛一本通T1111：一维数组不高兴的津津

【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入】包括七行数据，分别

0
2
轩爸
发布于 2020-04-18 10:20
阅读 ( 1617 )

信息学奥赛一本通T1110：一维数组查找特定的值

【题目描述】在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。【输入】第一行包含一个正整数n，表示序列中元素个数。1 ≤n≤ 10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。【输出】若序列中存在x，输出x第一次出现的下标；否则输出-1。【输入

0
2
轩爸
发布于 2020-04-17 16:21
阅读 ( 2055 )

信息学奥赛一本通T1108：一维数组向量点积计算

【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbn。【输入】第一行是一个整数n(1≤n≤1000)。第二行包含n个整数a1,a2,...,an。第三行包含n个整数b1,b2,...,bn。相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

0
0
轩爸
发布于 2020-04-17 16:21
阅读 ( 2030 )

信息学奥赛一本通T1109：一维数组开关灯

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个

0
7
轩爸
发布于 2020-04-17 16:21
阅读 ( 2813 )