dopamine

用户名：uq_97683198991

访问量：408

签　名：

等　　级
排　　名	34905
经　　验	438
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

滑动窗口+优先队列 Python解法简洁写法
浏览：387

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

滑动窗口+优先队列 Python解法简洁写法

　　作者: dopamine　　　　发表时间：2024-03-04 22:04:03 浏览：387　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-子矩阵

可以先把Leetcode上面这题写了[滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/submissions/507606102)

代码:
```
from queue import deque

MOD = 998244353
n, m, b, a= map(int, input().split())
mart = [list(map(int, input().split())) for _ in range(n)]

def get_max_min(mart, k, flag): # flag为1得到最大值, -1得到最小值
    ans = []
    for vec in mart:
        temp = []
        dq = deque()
        for i, x in enumerate(vec):
            while dq and flag * x >= flag * vec[dq[-1]]:
                dq.pop()
            dq.append(i) # 存入下标
            if i - dq[0] >= k:
                dq.popleft()
            if i >= k - 1:
                temp.append(vec[dq[0]])
        ans.append(temp)
    return ans

max_row = get_max_min(mart, a, 1)
min_row = get_max_min(mart, a, -1) # 求出各行的最大值
max_col = get_max_min(list(map(list, zip(*max_row))), b, 1)
min_col = get_max_min(list(map(list, zip(*min_row))), b, -1) # 转置传进去

print(sum((x * y) % MOD for row1, row2 in zip(max_col, min_col) for x, y in zip(row1, row2)) % MOD)
```
其实就是将那题的方法在列方向在用一次, 得出两个矩阵, 相乘之后再相加

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

dopamine

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言训练-求PI* （C语言代码）

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

滑动窗口+优先队列 Python解法简洁写法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

输入输出格式练习（C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

dopamine

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言训练-求PI* （C语言代码）

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

滑动窗口+优先队列 Python解法 简洁写法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

输入输出格式练习 （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

大神老白（C语言代码）

滑动窗口+优先队列 Python解法简洁写法

　　评论区

输入输出格式练习（C语言代码）