【阶段2】【学校测试】【逆向思维】棋盘

最新推荐文章于 2023-03-29 19:17:49 发布
最新推荐文章于 2023-03-29 19:17:49 发布
阅读量905 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44603753/article/details/109863481
版权
本文介绍了一个棋盘颜色变换问题，涉及n*m棋盘上棋子的染色操作。通过离线操作从后往前解决，重点在于理解操作的实际影响并简化处理。关键在于行和列的操作如何影响棋盘的黑色棋子数量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

棋盘

(board.cpp/c)

【问题描述】

有一个n*m的棋盘，在初始时刻，棋盘上的每个位置都放有一个白色的棋子。

接下来有q次操作，每次会将某一行或者某一列的棋子染成白色或者黑色。

在所有操作做完后询问这个棋盘上最终有多少个黑色棋子。

 

【输入格式】

    输入文件名为board.in。

第一行两个整数n,m,q表示棋盘的行数，列数，与操作数。

第二到第q+1行每行三个整数 x,y,z。若x=0则表示对第y行进行操作，若x=1则表示对第y列进行操作。若z=0则表示将该行（列）的棋子都染成白色，若z=1则表示染成黑色。

 

【输出格式】

    输出文件名为board.out。

    输出文件只有一行，一个整数表示答案。

 

【输入输出样例】

<
最低0.47元/天 解锁文章
小龚主
关注
深度学习：智能时代的核心驱动力量
GitChat
03-20 1万+
内容简介 科技巨头纷纷拥抱学习，自动驾驶、AI、语音识别、图像识别、智能翻译以及震惊世界的 AlphaGo，背后都是学习在发挥的作用。学习是人工智能从概念到繁荣得以实现的主流技术。经过学习训练的计算机，不再被动按照指令运转，而是像自然进化的生命那样，开始自主地从经验中学习。 本书作者特伦斯 · 谢诺夫斯基是人工智能十大科学家之一、学习先驱及奠基者，亲历了学习在 20 世纪 70 年代到 90 年...
C语言 消除类游戏是一种益智游戏，其核心规则是将一定的彼此相邻的相同元素配对消除。现给定一个n行m列的棋盘，棋盘中的每一个方格上放着一个棋子，每个棋子都有颜色，编号用1~9表示。当一行或一列上有连续3
laocooon的博客
12-24 3516
本关任务：消除类游戏是一种益智游戏，其核心规则是将一定的彼此相邻的相同元素配对消除。现给定一个n行m列的棋盘，棋盘中的每一个方格上放着一个棋子，每个棋子都有颜色，编号用1~9表示。当一行或一列上有连续3个或3个以上同色棋子时，这些棋子都被同时消除，对应的方格用0表示，请输出经过消除后的棋盘。例如，给定棋盘为： 4 4 3 1 4 3 1 1 1 1 4 3 4 1 2 4 4 2 2 2 消除后为： 4 4 3 0 4 3 0 0 0 0 4 3 4 0 2 4 4 0 0 0 ..
n*m的棋盘
lyl194458的博客
05-29 1128
题目： 分析：递归法每次向右、向下走(行规模减1此时列规模不变，加上列规模减1此时行规模不变),递归出口是行列规模都是0就返回0，只要有一个是0，就说只剩一条路了返回1即可。 #include <iostream> using namespace std; int process(int n, int m) { if (m == 0 && n ...
棋盘游戏实例
rocvfx的博客
01-27 1162
#include #include char matrix[3][3]; char check(void); void init_matrix(void); void get_player_move(void); void get_computer_move(void); void disp_matrix(void); int main(void) { char done; print
棋盘博弈
weixin_30797027的博客
05-28 238
给定无限大棋盘, 每个格子能染为黑白两种颜色, 初始全白. 初始位置(1,1)有一个棋子, Alice和Bob轮流操作, Alice先手, 每次操作假设棋子在(x,y), 可以移动到(x+1,y)或(x,y+1), 当两人恰好走$m$步时若为黑格则Alice赢, 否则Bob赢. 给定q个询问: (1)切换格子(x,y)的颜色 (2)给出$m$的值, 询问谁赢. 数据范围: $...
[数论][组合数学]棋盘游戏
~NULL~
07-10 1183
题目描述 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当对某行或者某列操作次数不同（也就是说与操作的顺序无关）。 方案数可能很大，输...
【JZOJ B组】【NOI2013模拟】棋盘游戏
Brute♂force
07-10 639
Description 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当对某行或者某列操作次数不同（也就是说与操作的顺序无关）。 方案...
【NOIP2013 day2】华容道 题解
Chrissie_的博客
11-13 994
NOIP2013 题解
2022-12-28：有n个黑白棋子，它们的一面是黑色，一面是白色， 它们被排成一行，位置0~n-1上。一开始所有的棋子都是黑色向上， 一共有q次操作，每次操作将位置标号在区间[L，R]内的所有棋子翻
热门推荐
福大大架构师每日一题
12-28 1万+
注意 : 其实q
1389. 玩诈欺的小杉【推荐】
zsjzliziyang的博客
08-10 209
Description 　　是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有N*M个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。 　　小杉可以对任意一个格子进行至多一次的操作（最多进行N*M个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。 　　例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表示白面向上，1表示黑面向上）。 　　00100 　　00100 　　01110 　　00100 　　00100 　　对一
[51nod 1327]棋盘游戏
不来也不去的一只失忆蝴蝶
12-21 832
题目描述有一个N行M列的棋盘，即该棋盘被分为N*M格。现在向棋盘中放棋子，每个格子中最多放一个棋子，也可以一个不放。放完棋子后需要满足如下要求： 1）对于第i行来说，其从左往右的前left[i] 个格子（即最左侧的left[i] 个连续的格子）中恰好一共有1个棋子； 2）对于第i行来说，其从右往左的前right[i]个格子（即最右侧的right[i]个连续的格子）中恰好一共有1个棋子； 3）对
棋盘问题
weixin_33946020的博客
03-31 550
棋盘问题 时间限制：1000ms | 内存限制：65536KB 描述 输入三个自然数n,i,j(1<=i<=n,1<=j<=n).n表示有一个n行n列的棋盘格子，（i,j)表示棋盘中格子的位置 如：n=4,i=2,j=3表示了棋盘中的第二行第三列的格子，如下图： (2,3)表示该格为第2行第3列 要求编制一个程序，根据输入的n,i,j的值，输...
NC235250 牛可乐的翻转游戏
qq_33843237的博客
10-15 785
加上了注释，方便理解。
2015-12-2消除类游戏
weixin_43922093的博客
09-26 473
问题描述 　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 　　请注意：一个棋子可能在某一行和某一列同时被消除。 输入格式 　　输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。 　　接下来n行.
bzoj2243 染色
g21wcr的博客
12-30 266
维护一个区间里的颜色段个数，左端点颜色，右端点颜色和修改标记。 对于区间[a,b]和[b+1,c]，它们的颜色段个数分别为x，y，如果b颜色和b+1颜色相同，那么[a,c]颜色段个数为x+y-1，否则为x+y。 树上深度浅的点dfs序要小一些。一个区间左端点就对应树上深度小的一个点，右端点对应树上深度大一些的一个点，。 跳重链时，用一个数记录上次跳的链的左端点，和当前所在链的右端点比较。 ...
棋盘方格（3月29日）
qq_68852816的博客
03-29 677
设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。长方形的个数有10个：2*1的长方形有4个；1*2的长方形有3个；3*1的长方形有2个；3*2的长方形有1个。
51nod 1327 棋盘游戏
我要吃熊猫
06-18 465
滑稽dp+排列
2018.07.10【省赛模拟】模拟B组
戒毒戒赌戒网瘾，学习学问学做人——好好学习
07-20 213
水了暴力的40分，然后只改出了一题。。。 0 【NOI2013模拟】棋盘游戏 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当...
1762: 染色(染色问题DFS)
tb_youth的博客
04-02 940
1762: 染色 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定无向连通图G和m种不同的颜色，用这些颜色给图的各个顶点着一种颜色，若某种方案 使得图中每条边的2个顶点的颜色都不相同，则是一个满足的方案，找出所有的方案。 输入 第一行有3个正整数n(n<=100)，k和m（m<3000)，分别表示n个顶点，k条边，m种颜色 接下来k行，每行2个正整数，保送一条边的两个...
Mybatis逆向工程连接DB2数据库实践教程
逆向工程在数据库编程中是一个非常实用的概念，它允许开发者从现有的数据库结构生成对应的模型类、映射文件以及数据访问对象（DAO）等。Mybatis是一款流行的持久层框架，它简化了Java应用程序和数据库之间的交互。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值