2017 年 4月 26 日随笔档案 - 海岛Blog

CCF201412-2 Z字形扫描（解法二）（100分）

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

posted @ 2017-04-26 22:12 海岛Blog 阅读(201) 评论(0) 推荐(0) 编辑

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

posted @ 2017-04-26 04:11 海岛Blog 阅读(510) 评论(0) 推荐(0) 编辑

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

posted @ 2017-04-26 03:48 海岛Blog 阅读(713) 评论(0) 推荐(0) 编辑

摘要：问题链接：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]... 阅读全文

posted @ 2017-04-26 03:41 海岛Blog 阅读(585) 评论(0) 推荐(0) 编辑