XDOJ5：矩阵三消

为上机作业”矩阵三消“而

困扰的小伙伴们，看过来吧，我有个好办法（原创的哦ψ(｀∇´)ψ）~

先上问题

********************************************************************************************8

题目5：消除类游戏

问题描述

　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。

　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。

　　请注意：一个棋子可能在某一行和某一列同时被消除。

输入格式

　　输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。

　　接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。

输出格式

　　输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。

**********************************************************************************

话不多说，上代码

//5PRO
#include <stdio.h>
int main() {
int y, x;
int i, j;
scanf("%d %d", &y, &x);
int a[30][30] = {0};
int ca[30][30] = {0};
//为什么要用两个矩阵？
/*因为可能有三消交叉的情况，比如
3
33333
3
3
这样的，如果我们先算横向的，33333被消掉了
那只有
3
0
3
3
消不掉了，这不符合我们的预期
所以“我们不能破坏原来矩阵的结构！！！”
*/
//交叉的优解法：双层矩阵
for ( i = 0; i < y; i++) {
for ( j = 0; j < x; j++) {
scanf("%d", &a[i][j]);
}
}
//长等式：对于给定长区间(可扩展,就是大于等于)很有效的算法
//行检测
for ( i = 0; i < y; i++) {
for ( j = 0; j < x; j++) {
if (a[i][j] == a[i][j + 1] && a[i][j] == a[i][j + 2]) {
ca[i][j] = -1;
ca[i][j + 1] = -1;
ca[i][j + 2] = -1;
}
}
}//列检测
for ( i = 0; i < x; i++) {
for ( j = 0; j < y; j++) {
if (a[j][i] == a[j + 1][i] && a[j][i] == a[j + 2][i]) {
ca[j][i] = -1;
ca[j + 1][i] = -1;
ca[j + 2][i] = -1;
}
}
}
printf("\n");
//复合输出
for ( i = 0; i < y; i++) {
for ( j = 0; j < x; j++) {
if (ca[i][j] == -1) {
printf("0 ");
} else {
printf("%d ", a[i][j]);
}
}
printf("\n");
}
}

以上，就是这个问题的解答了。该说的话已经写在代码注释了

最后一次修改：23/1/27 新春快乐~如果能帮到你，不胜荣幸~如果你又学到了一点东西，那就更好了~