
矩阵
继续人生理想
这个作者很懒,什么都没留下…
展开
-
04:最匹配的矩阵
总时间限制: 1000ms 内存限制: 65536kB描述给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号小者。输入第一行是m...原创 2020-01-28 16:24:36 · 2241 阅读 · 0 评论 -
10:矩阵转置
总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出m行,每行n个整数,为矩阵A的转置。相邻...原创 2020-01-16 17:12:37 · 556 阅读 · 0 评论 -
09:矩阵乘法
总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵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。输入第一行为n, m, k,表示A矩阵是n行m列,B矩阵是m行k列,n, m, k均小于100然后先后输入A和B两...原创 2020-01-16 16:48:07 · 288 阅读 · 0 评论 -
08:矩阵加法
总时间限制: 1000ms 内存限制: 65536kB描述输入两个n行m列的矩阵A和B,输出它们的和A+B。输入第一行包含两个整数n和m,表示矩阵的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之...原创 2020-01-16 15:39:15 · 337 阅读 · 0 评论 -
06:图像相似度
总时间限制: 1000ms 内存限制: 65536kB描述给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <= 100, 1 <= n...原创 2020-01-16 15:25:13 · 575 阅读 · 0 评论 -
05:计算鞍点
总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25...原创 2020-01-15 22:41:40 · 1411 阅读 · 0 评论 -
04:错误探测
总时间限制: 1000ms 内存限制: 65536kB描述给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素...原创 2020-01-15 21:55:31 · 1198 阅读 · 0 评论 -
02:同行列对角线的格子
总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:第一列第二列第三列第四列第一行(2,3)第二行第三行第四行...原创 2020-01-14 21:47:14 · 553 阅读 · 0 评论