CSP认证201512-2 消除类游戏[C++题解]：模拟

题目分析

来源：acwing

分析:

本题类似消消乐，同一行或者同一列满足3个或者更多个同色的可以消除（数值置为0),由于数据量比较小，时间复杂度可以到O(n3)O(n^3)O(n3).

这里是对每个点，统计和它同色的点，最左边能到哪里，最右边能到哪里，最上面能到哪里，最下面能到哪里。使用四个while循环。这是对每个点的操作，需要对图中每个点都进行这种操作，在本题的数据量下，可以过。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N = 40;
int g[N][N];
bool st[N][N];int n, m;int main(){cin >> n >> m;for(int i = 0; i < n; i ++)for(int j = 0; j < m; j ++)cin >> g[i][j];for(int i = 0; i < n; i ++){for(int j = 0; j < m; j ++){int l = j, r = j, u = i, d = i, x = g[i][j];/*以找到3个2为例：下标：0 1 2 3 4 5 6值：  1 2 2 2 3 2 4l的下标：0r的下标：4实际2的长度：3推出长度公式： r - l - 1*/while(l >= 0 && g[i][l] == x) l --; // 减到答案左边1个格while(r < m  && g[i][r] == x) r ++; // 加到答案右边1个格while(u >= 0 && g[u][j] == x) u --;while(d < n && g[d][j] == x ) d ++;// 左右方向是否大于3，上下方向是否大于3st[i][j] =  r - l  -1 >= 3 ||  d - u - 1 >= 3;}}for(int i = 0; i < n; i ++){for(int j = 0; j < m; j ++)if(st[i][j]) cout << 0<<" ";else cout <<g[i][j] <<" ";cout << endl;}
}

题目链接

https://www.acwing.com/problem/content/3226/

CSP认证201512-2 消除类游戏[C++题解]：模拟相关推荐

csp试题2：消除类游戏
csp试题2:消除类游戏题目分析代码总结题目问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋 ...
CCF- CSP201512-2消除类游戏满分题解
CCF- CSP201512-2消除类游戏满分题解题目链接:201512-2消除类游戏思路: 设置ans二维数组记录该坐标的位置的点是否可以被删除分行和列单独讨论,分别记录起点位置和终点位置, ...
CCF CSP 消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏试题编号: 201512-2 试题名称: 消除类游戏时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述消除类游戏是深受大众 ...
csp 201512-2 消除类游戏
题目问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子 ...
消除类游戏201512(C语言版)
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...
CCF计算机软件能力认证试题练习：201512-2 消除类游戏
消除类游戏来源: 标签: 参考资料: 相似题目: 题目消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有 ...
ccf题库中2015年12月2号消除类游戏
题目如下: 问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些 ...
消除类游戏ccf c语言,ccf试题消除类游戏
问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消 ...

CSP认证201512-2 消除类游戏[C++题解]：模拟

题目分析

题目链接

CSP认证201512-2 消除类游戏[C++题解]：模拟相关推荐

最新文章

热门文章