第十四届蓝桥杯真题Python c组F.棋盘(持续更新)

  • 博客主页:音符犹如代码
  • 系列专栏:蓝桥杯
  • 关注博主,后期持续更新系列文章
  • 如果有错误感谢请大家批评指出,及时修改
  • 感谢大家点赞👍收藏⭐评论✍

【问题描述】
        小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了m次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

【输入格式】
        输入的第一行包含两个整数n,m,用一个空格分隔,表示棋盘大小与操作数。
        接下来m行每行包含四个整数 X1,Y1,X2,Y2,相邻整数之间使用一个空格分隔,表示将在X1至X2行和Y1至Y2列中的棋子颜色取反。

【输出格式】
        输出n行,每行n个0或1表示该位置棋子的颜色。如果是白色则输出0,否则输出1。

【样例输入】
3 3
1 1 2 2
2 2 3 3
1 1 3 3

【样例输出】
001

010

100

def flip_chessboard(n, m, operations):  
    # 初始化一个(n+2) x (n+2)的二维数组pre,用于存储前缀和  
    # 多出的两行和两列是为了方便处理边界情况,避免在计算前缀和时越界  
    pre = [[0] * (n + 2) for _ in range(n + 2)]  
  
    # 处理每个操作,更新前缀和数组pre  
    for x1, y1, x2, y2 in operations:  
        # 在(x1, y1)位置增加1,表示开始翻转  
        pre[x1][y1] += 1  
        # 在(x1, y2+1)位置减去1,表示在y2之后不再翻转  
        pre[x1][y2 + 1] -= 1  
        # 在(x2+1, y1)位置减去1,表示在x2之后不再翻转  
        pre[x2 + 1][y1] -= 1  
        # 在(x2+1, y2+1)位置增加1,这是为了抵消之前的减法,确保其他区域不受影响  
        pre[x2 + 1][y2 + 1] += 1  
  
    # 初始化最终棋盘状态ans,并根据前缀和计算每个位置的实际翻转次数  
    ans = [[0] * n for _ in range(n)]  
    for i in range(1, n + 1):  
        for j in range(1, n + 1):  
            # 计算当前位置的前缀和  
            pre[i][j] += pre[i - 1][j] + pre[i][j - 1] - pre[i - 1][j - 1]  
            # 根据前缀和的奇偶性确定棋子的颜色  
            ans[i - 1][j - 1] = 1 if pre[i][j] % 2 != 0 else 0  
  
    # 输出棋盘状态  
    for row in ans:  
        print(''.join(str(cell) for cell in row))  
  
# 输入处理  
if __name__ == "__main__":  
    # 从标准输入读取n和m  
    n, m = map(int, input().split())  
    # 读取所有操作,并存储在operations列表中  
    operations = [tuple(map(int, input().split())) for _ in range(m)]  
    # 调用函数翻转棋盘并输出结果  
    flip_chessboard(n, m, operations)

### 关于第十四届蓝桥杯 Python B真题解析 目前提供的引用主要集中在第十五届蓝桥杯的相关内容[^1],并未直接提及第十四届的具体题目及其解析。然而,通过分析往年的竞赛特点以及常见的算法考察方向,可以推测出些可能涉及的知识点和解题思路。 #### 蓝桥杯 Python B常见考点 蓝桥杯 Python B通常会覆盖以下几个方面: - **基础语法**:字符串操作、列表推导式、字典应用等。 - **数据结构**:栈、队列、链表的基础实现与运用。 - **算法设计**:动态规划、贪心算法、回溯法等经典算法的应用。 - **数学问题**:数论基础知识(如最大公约数、最小公倍数)、排列合等问题。 以下是基于以往经验总结的些典型题目类型及解答方法: #### 示例:字符串处理类问题 假设有道关于字符串匹配或者替换的操作题,则可采用如下方式解决: ```python def string_operation(s, old_substring, new_substring): result = s.replace(old_substring, new_substring) return result s = input().strip() old_substring = input().strip() new_substring = input().strip() print(string_operation(s, old_substring, new_substring)) ``` 此代码片段展示了如何利用 `replace` 方法完成简单的字符串替换功能[^2]。 #### 示例二:数遍历求最值 如果遇到求数中的某些特定条件下的极值情况时,可以用循环迭代来达成目标: ```python numbers = list(map(int, input().split())) max_value = max(numbers) min_value = min(numbers) print(f"Max Value: {max_value}, Min Value: {min_value}") ``` 上述例子简单明了地体现了获取输入序列的最大值与最小值的过程。 尽管无法提供确切的第十四届试题详情,但从这些通用技巧出发能够帮助准备类似的赛事挑战。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值