海岛Blog

摘要： 试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的... 阅读全文

摘要： 问题链接：CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷... 阅读全文

摘要： 问题链接：CCF NOI1053 相似度。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。 说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅... 阅读全文

摘要： 问题链接：CCF NOI1050 矩阵乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i]... 阅读全文