OJ-1.8编程基础之多维数组
文章平均质量分 74
神犇营
码猿少儿编程教育,是一家青少年编程教育和游戏化教学综合解决方案提供商,致力于在中国普及少儿编程教育,将STEAM教育理念应用于前沿领域,为我国培养在全球信息化时代领先世界、跨学科、具备国际视野的未来人才。
展开
-
01:矩阵交换行
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。输入输入共6行,前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n,以一个空格分开。(1 输出输出交换之后的矩阵,矩阵的每原创 2017-09-25 13:16:11 · 5019 阅读 · 0 评论 -
11:图像旋转
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。输出m行,每行n个整数,为顺时针旋转90度后的图原创 2017-10-01 12:50:15 · 5318 阅读 · 0 评论 -
12:变幻的矩阵
原题链接总时间限制: 1000ms 内存限制: 65536kB描述有一个N x N(N为奇数,且1 现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 1. 按照顺时针方向旋转90度; 如: 1 2 3 7 4 14 5 6 变幻为 8 5 27 8 9原创 2017-10-03 09:49:28 · 2505 阅读 · 1 评论 -
13:图像模糊处理
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1. 四周最外侧的像素点灰度值不变;2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1原创 2017-10-03 10:01:18 · 1279 阅读 · 0 评论 -
14:扫雷游戏地雷数计算
原题链接总时间限制: 1000ms 内存限制: 65536kB描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入第一行包含两个整数原创 2017-10-03 21:46:39 · 4479 阅读 · 0 评论 -
15:细菌的繁殖与扩散
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整数m表示中心位置细菌的个原创 2017-10-04 09:45:19 · 2398 阅读 · 1 评论 -
25:螺旋加密
原题链接总时间限制: 1000ms 内存限制: 65536kB描述Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:1. 所有文本只包含大写字母和空格。2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。按照下图所示的方式,将每个字符对应数值的5位二原创 2017-10-11 08:52:28 · 2597 阅读 · 0 评论 -
16:矩阵剪刀石头布
原题链接总时间限制: 5000ms 内存限制: 65536kB描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。原创 2017-10-04 13:47:05 · 2151 阅读 · 0 评论 -
17:最好的草
原题链接总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.原创 2017-10-05 08:51:01 · 3055 阅读 · 0 评论 -
18:肿瘤面积
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的边原创 2017-10-05 14:14:28 · 1713 阅读 · 0 评论 -
19:肿瘤检测
原题链接总时间限制: 1000ms 内存限制: 65536kB描述一张CT扫描的灰度图像可以用一个N*N(0 输入输入第一行包含一个正整数N(0 输出输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。样例输入699 99 99 99 99 9999 99 99 50 99 9999 99 49 49 50原创 2017-10-05 16:17:10 · 2094 阅读 · 0 评论 -
10:矩阵转置
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出m行,每行n个整数,为矩阵A的转置。相邻两个整数之间用单个空格隔开。原创 2017-09-30 16:25:26 · 6374 阅读 · 0 评论 -
09:矩阵乘法
原题链接总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。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列元素)。输入第一行为n,原创 2017-09-30 13:43:41 · 2427 阅读 · 0 评论 -
24:蛇形填充数组
原题链接总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。原创 2017-10-08 21:00:47 · 3252 阅读 · 0 评论 -
02:同行列对角线的格子
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N,i,j (1如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子。当n=4,i=2,j=3时,输出的结果是:(2,1) (2,2) (2,3) (2,4) 同一行上格子的位置(1,3) (2,3) (3,3) (4,3)原创 2017-09-25 17:10:50 · 2694 阅读 · 1 评论 -
03:计算矩阵边缘元素之和
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行分别为矩阵的行数m和列数n(m 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。输出输出对应矩阵的边缘元素和样例输入3 3原创 2017-09-25 17:14:58 · 4821 阅读 · 0 评论 -
04:错误探测
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行,第1行为矩阵的大小n(0 输出如原创 2017-09-26 09:09:46 · 4823 阅读 · 2 评论 -
05:计算鞍点
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 11原创 2017-09-26 09:25:32 · 6516 阅读 · 0 评论 -
06:图像相似度
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 之后m原创 2017-09-26 09:32:13 · 4600 阅读 · 0 评论 -
07:矩阵归零消减序列和
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵(3 首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为0。接着对矩阵进行列归零:即对每一列上的所有元素,都在其原来值的基础上减去该列上的最小值,保证相减后的值仍然是非负原创 2017-09-28 20:30:34 · 2282 阅读 · 0 评论 -
21:二维数组右上左下遍历
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0原创 2017-10-07 10:16:02 · 3512 阅读 · 0 评论 -
22:神奇的幻方
原题链接总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行的中间2.下一个数字,都写在上一个数字的右上方: a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列原创 2017-10-08 08:37:46 · 1268 阅读 · 0 评论 -
23:二维数组回形遍历
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证原创 2017-10-08 16:14:41 · 2226 阅读 · 0 评论 -
08:矩阵加法
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入两个n行m列的矩阵A和B,输出它们的和A+B。输入第一行包含两个整数n和m,表示矩阵的行数和列数。1 接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出n行,每行m个原创 2017-09-29 20:11:24 · 7135 阅读 · 4 评论 -
20:反反复复
原题链接总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o i原创 2017-10-06 09:10:48 · 2456 阅读 · 0 评论