矩阵专栏
# 矩阵专栏 计蒜客
OPA_heiyaa
嗨嗨嗨
展开
-
计蒜客--T1530--思维
我们定义如下矩阵:n=31/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入格式输入包含多组测试数据。每行给定整数N(N<50000)N(N<50000),表示矩阵为N \times NN×N。当N=0N=0时,输入结束。输出格式输出答案,结...原创 2020-03-13 19:45:13 · 148 阅读 · 0 评论 -
计蒜客--T1142--魔方矩阵的生成--思维
幻方是一个很神奇的N×N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数) 第一个数字写在第一行的中间 下一个数字,都写在上一个数字的右上方: 如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列 如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行 如果该数字在右上角,或者该数字的右上...原创 2020-03-13 14:36:49 · 702 阅读 · 0 评论 -
计蒜客--T1140--假搜索
扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出nn行mm列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入格式第一行包含两个整数nn和mm,分别表示雷区的行数和列数。1 \le n \le 100, 1 \le ...原创 2020-03-13 14:32:00 · 167 阅读 · 0 评论 -
计蒜客--T1141--深搜
奶牛\text{Bessie}Bessie计划好好享受柔软的春季新草。新草分布在RR行CC列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个'#',要么是有公共边的相邻两个'#'。给定牧场地图,计算有多少个草丛。例如,考虑如下55行66列的牧场地图这个牧场有55个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横...原创 2020-03-13 14:29:11 · 665 阅读 · 0 评论 -
计蒜客--T1139--矩阵胡搞
给定nn行mm列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 四周最外侧的像素点灰度值不变; 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。 输入格式第一行包含两个整数nn和mm,表示图像包含像素点的行数和列数。1 \le n \le 1001≤n≤100,1 \le m \le 1001≤m≤10...原创 2020-03-13 14:26:55 · 236 阅读 · 0 评论 -
计蒜客--T1138--综合矩阵--代码烦
有一个N \times NN×N(NN为奇数,且1 \le N \le 101≤N≤10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。输入格式第一行:矩阵每行/列元素的个数NN;第二行到第N+1N+1行:原始矩阵...原创 2020-03-13 14:25:22 · 396 阅读 · 0 评论 -
计蒜客--T1137--矩阵翻转
输入一个nn行mm列的黑白图像,将它顺时针旋转9090度后输出。输入格式第一行包含两个整数nn和mm,表示图像包含像素点的行数和列数。1 \le n \le 1001≤n≤100,1 \le m \le 1001≤m≤100。接下来nn行,每行mm个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在00~255255之间。...原创 2020-03-13 14:17:41 · 832 阅读 · 0 评论 -
计蒜客--T1136--矩阵相乘
计算两个矩阵的乘法。n \times mn×m阶的矩阵AA乘以m \times km×k阶的矩阵BB得到的矩阵CC是n \times kn×k阶的,且C[i][j] = A[i][0] \times B[0][j] + A[i][1] \times B[1][j] + …… +A[i][m-1] \times B[m-1][j](C[i][j]C[i][j]=A[i][0]...原创 2020-03-13 14:15:20 · 871 阅读 · 0 评论 -
计蒜客--T1135--矩阵相加
输入两个nn行mm列的矩阵AA和BB,输出它们的和A+BA+B。输入格式第一行包含两个整数nn和mm,表示矩阵的行数和列数。1 \le n \le 1001≤n≤100,1 \le m \le 1001≤m≤100。接下来nn行,每行mm个整数,表示矩阵AA的元素。接下来nn行,每行mm个整数,表示矩阵BB的元素。相邻两个整数之间用...原创 2020-03-13 14:14:00 · 1034 阅读 · 0 评论 -
计蒜客--T1134--相似度
给出两幅相同大小的黑白图像(用00-11矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入格式第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 \le m \le 100, 1 \le n \le 1001≤m≤100,1≤n≤100。之后...原创 2020-03-12 09:21:40 · 565 阅读 · 0 评论 -
计蒜客--T1133--矩阵处理
给定n \times nn×n由00和11组成的矩阵,如果矩阵的每一行和每一列的11的数量都是偶数,则认为符合条件。你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。“改变矩阵元素”的操作定义为00变成11或者11变成00。输入格式输入n + 1n+1行,第11行为矩阵的大小n(0 < n < 100...原创 2020-03-12 09:20:04 · 557 阅读 · 0 评论