【蓝桥杯每日一题】3.7 棋盘

sudo rm

已于 2024-03-10 19:46:55 修改

阅读量412

点赞数 6

分类专栏：每日一题文章标签：蓝桥杯算法

于 2024-03-07 11:38:54 首次发布

本文链接：https://blog.youkuaiyun.com/qq_63446418/article/details/136528960

版权

文章介绍了使用二维差分思想解决棋盘中棋子操作数判断问题的方法，首先暴力求解并得到TLE，然后通过二维差分维护优化代码，实现O(n^2)的时间复杂度并成功通过测试。

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

原题链接：5396. 棋盘 - AcWing题库

二维差分思想：

可以学习这位佬的博客：

二维差分（差分矩阵）

思考：

记录棋盘中的棋子的被操作数，被操作数为奇数则为黑子，偶数则为白子

方法一：暴力求解

结果：测试点6/10，最后TLE

#include <bits/stdc++.h>
using namespace std;

int m,n;
int b[2010][2010];


void convert(int x1, int y1, int x2, int y2)
{
	for(int i=x1;i<=x2;i++)
		for(int j=y1;j<=y2

最低0.47元/天解锁文章