weixin_43403605的博客

C++和SFML实现的开心消消乐

学生成绩排序实现

同构数

最大公约数和最小公倍数

找最大最小整数

最少旅费问题

【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人获胜。输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵行或斜线上连成的棋子个数不会超过5个，并且最多有一人连成线的棋子个数为5。【输入形式】从控制台输入用来表示棋盘状态的数字0、1或2；每行输入19个

【问题描述】稀疏矩阵可以以压缩方式进行存储，即：用一个n行3列矩阵只存储非零元素。每行存储一个非零元素，每行第一个为非零元素行标；第二个为非零元素列标；第三个为非零元素本身。如下左边为一个稀疏矩阵，右边是其存储形式。编写程序实现用上述压缩存储方式输入的稀疏矩阵的乘法，稀疏矩阵最大为9*9。以压缩方式输出结果矩阵。行标和列标都从0开始计数。0 0 0 10 0 3 102 0 0 0 1 0 20 0 3 1 2 2 31 0