深入解析：嵌入式软件架构--按键消息队列2（组合键，按键转义与三种消息模式）

news/2025/11/11 20:36:23/文章来源:https://www.cnblogs.com/gccbuaa/p/19211509

回顾

复习上一节内容。
在这里插入图片描述
通过在多任务调度中每10ms调用keyMain函数检测16位的按键标志keyF（单击）,keyDF（双击标志）,keyLF（长按）得到按键物理按键码（跟接线有关），getKeyNum函数通过16位按键标志位得到按键位置码，将按键位置码通过表格KeyMap映射为虚拟按键码。将按键的虚拟按键码与时间戳，按键事件类型包装成事件写入到消息队列中。

UINT8 const KeyMap[16] =
{
'1', '2', '3', VK_ENTER,
'4', '5', '6', VK_CONTROL,
'7', '8', '9', VK_SHIFT,
'*', '0', '#', VK_ALT
};

组合键

组合键实现的功能是Ctrl+‘0’产生字符‘A’，Ctrl+‘1’产生字符‘B’，以此类推。

实现步骤

1，在key.h中添加四个宏定义，四个控制按键的标志位置

//四个控制按键的位置码
#define KEY_ENTER     0x08
#define KEY_CONTROL   0x80
#define KEY_SHIFT     0x0800
#define KEY_ALT       0x8000

2，在led.c中添加函数并声明

//这里使用单个静态数码管进行测试
void combinationKey(void *pMsg)//<= KEY_S
{
KEY_S *p = (KEY_S *)pMsg;
MSG_S msg;
if(msgQueueNum(&p->msgQueue))//如果消息队列有数据
{
getMsgQueue(&p->msgQueue,&msg);//获取消息
if(msg.event == KEY_CHAR_EVENT)//
{
if(p->keyDown & KEY_CONTROL)//ctrl按下，并且字符是0-9
{
if(msg.code >= '0' && msg.code <= '9')
{
led_write(LedChars[msg.code - '0' + 10]);// 前十个字符是‘0’-‘9’
}
}
else
{
if(msg.code >= '0' && msg.code <= '9')
{
led_write(LedChars[msg.code - '0']);
}
}
}
}
}

3，将combinationKey函数放到任务列表中，20ms调用一次
4，在KerMain中启用keyScan,keyDScan,keyLScab函数扫描按键。
5，开启时间片任务task_exec();

按键转义

分别是使用Ctrl,Shift,Alt三个键配合左侧12个按键产生其他字符。映射表如下

UINT8 const ConbCtrl[16] =
{
'a', 'b', 'c', VK_ENTER,
'd', 'e', 'f', VK_CONTROL,
'g', 'h', 'i', VK_SHIFT,
'j', 'k', 'l', VK_ALT
};
UINT8 const ConbShift[16] =
{
'm', 'n', 'o', VK_ENTER,
'p', 'q', 'r', VK_CONTROL,
's', 't', 'u', VK_SHIFT,
'v', 'w', 'x', VK_ALT
};
UINT8 const ConbAlt[16] =
{
'y', 'x', ',', VK_ENTER,
'.', '?', '!', VK_CONTROL,
'+', '-', VK_UP, VK_SHIFT,
VK_DOWN, VK_LEFT, VK_RIGHT, VK_ALT
};

消息生成函数

void creatKeyMsg(KEY_S *p,KEY_TYPE *pKeyF,UINT8 event)
{
MSG_S msg;
UINT8 num;
if(*pKeyF && (isMsgQueueFull(&p->msgQueue) == FALSE))//这里是每10ms产生一次消息，并不是使用while将所有标志位全部转换为消息
{
num = getKeyNum(pKeyF);
msg.code = KeyMap[num];//ASCII 码
msg.time = TimeStamp;
if(event == KEY_D_EVENT || event == KEY_L_EVENT)//双击长按不做转义
{
msg.event = event;
}
else
{
if(num != 0x07 && num != 0x0b && num != 0x0f && num != 0x03)//排除Enter,Ctrl,Shift,Alt;
{
switch(p->keyDown & 0x8880)//这里检测的是持续按下状态，Ctrl,Shift,Alt三个中是否有键按下
{
case KEY_CONTROL:
{
msg.code = ConbCtrl[num];
break;
}
case KEY_SHIFT:
{
msg.code = ConbShift[num];
break;
}
case KEY_ALT:
{
msg.code = ConbAlt[num];
break;
}
default:
{
break;
}
}
if(msg.code >= 32 && msg.code <=126)
{
msg.event = KEY_CHAR_EVENT;
}
else
{
msg.event = KEY_DOWN_EVENT;
}
}
}
saveMsgQueue(&p->msgQueue,&msg);
*pKeyF &= ~(1 << num);//这句原来在getKeyNum，清零标志位。
}
}

生产者消费者模型的三种模式

路由模式

生产者产生各种不同类型的消息（这里指四种按键消息类型）
消费者有多个，不同的消费者各自只需要某一种类型的消息，这时就需要将不同类型的消息路由到不同的队列中，简单说就是将产生的消息进行分类发送到不同的队列

实现步骤：
1， key.c创建两个消息队列。
2，在按键结构体中增加路由表数组，因为按键事件有四种类型，这里数组的容量为4。

typedef struct
{
KEY_TYPE  keyS2;
KEY_TYPE  keyS1;
KEY_TYPE  keyFall;
KEY_TYPE  keyF;
KEY_TYPE  keyDown;
#if(D_CLICK_EN)
KEY_TYPE  keyDF;
UINT8     keyDCnt[KEY_NUM];
UINT8     keyDTime;
#endif
KEY_TYPE  keyLF;
UINT8     keyLCnt[KEY_NUM];
UINT8     keyLTime;
PFUN_KEY_READ  pf;
//===============消息队列开始==============================
MSG_QUEUE_S msgQueue;
//===============消息队列结束==============================
//===============路由模式开始==============================
MSG_QUEUE_S * route[4];
//===============路由模式结束==============================	
}KEY_S;

3，初始化路由表，使其指向对应的队列。

void initKey(KEY_S *p,
#if(D_CLICK_EN)	
UINT8 dTime,
#endif
UINT8 lTime,PFUN_KEY_READ pf)
{
UINT8 i;
p->keyDown = 0x00;
p->keyF = 0x00;
p->keyFall = 0x00;
p->keyS1 = ~0x00;
p->keyS2 = ~0x00;
#if(D_CLICK_EN)
p->keyDF = 0x00;
p->keyDTime = dTime;
#endif
p->keyLF = 0x00;
p->keyLTime = lTime;
for(i=0;i<KEY_NUM;i++)
{
#if(D_CLICK_EN)
p->keyDCnt[i] = ~0x00;
#endif
p->keyLCnt[i] = ~0x00;
}
p->pf = pf;
//====================消息队列初始化===================================
//initMsgQueue(&p->msgQueue);
//====================消息队列初始化结束===============================
//====================路由模式初始化===================================
initMsgQueue(&Queue0);
initMsgQueue(&Queue1);
p->route[0]=&Queue0;
p->route[1]=&Queue0;
p->route[2]=&Queue1;
p->route[3]=&Queue1;
//====================路由模式初始化结束================================
}

4，产生消息并路由

void createRouteMsg(KEY_S * p,KEY_TYPE *pKeyF,UINT8 event){
MSG_S msg;
UINT8 num;
MSG_QUEUE_S *pQ;
if(*pKeyF){//一次产生一个消息
num=getKeyNum(pKeyF);
msg.code=KeyMap[num];//ASCII 码
msg.time=TimeStamp;
if(event== KEY_D_EVENT||event==KEY_L_EVENT){
msg.event=event;
}else{
if(msg.code>=32 && msg.code<= 126){//可视字符
msg.event=KEY_CHAR_EVENT;
}else{//控制字符
msg.event=KEY_DOWN_EVENT;
}
}
pQ=p->route[msg.event];
if(isMsgQueueFull(pQ)==FALSE){
saveMsgQueue(pQ,&msg);
*pKeyF&=~(1<<num);//清零按键标志位
}
}
}

5，将createRouteMsg函数放到kMain函数中测试。

void keyMain(void *pMsg)
{
KEY_S *p = pMsg;
//keyScan(p,p->pf());
#if(D_CLICK_EN)
//keyDScan(p);
#endif
//keyLScan(p);
//keyF 按键单击标志位
if(p->keyF){//按键单击事件
createRouteMsg(p,&p->keyF,KEY_CHAR_EVENT);
}
if(p->keyDF){//按键双击事件
createRouteMsg(p,&p->keyDF,KEY_D_EVENT);
}
if(p->keyLF){//按键长按事件
createRouteMsg(p,&p->keyLF,KEY_L_EVENT);
}
}

在这里插入图片描述
可以看到Queue0中有三个消息，两个字符消息分别为’2’,‘3’,还有一个控制消息Enter.在这里插入图片描述
Queue1中有6个消息， 分别是字符消息123的长按和短按。

在这里插入图片描述

订阅模式

多个消费者需要生产者的所有消息。
生产者创建一个订阅数组，存放消费者订阅的消息队列的指针
如果说路由模式是将不同的消息类型存入到不同的队列中，那么订阅模式就是将所有的消息给所有队列都发一遍。

有个问题，不同的消费者消费消息的速度不同可能会产生消费慢的队列存不进消息的情况，这里有几种解决办法：
1，加大消息队列的大小
2，提高消费速度，即放在更短的时间片内
3，使用链表实现队列，动态增长。

实现步骤
0，msgQueue.h添加一个宏定义，作为订阅数组的尾标识

#define MSG_NULL         (MSG_QUEUE_S *)0

1，在按键结构中添加订阅数组

typedef struct
{
KEY_TYPE  keyS2;
KEY_TYPE  keyS1;
KEY_TYPE  keyFall;
KEY_TYPE  keyF;
KEY_TYPE  keyDown;
#if(D_CLICK_EN)
KEY_TYPE  keyDF;
UINT8     keyDCnt[KEY_NUM];
UINT8     keyDTime;
#endif
KEY_TYPE  keyLF;
UINT8     keyLCnt[KEY_NUM];
UINT8     keyLTime;
PFUN_KEY_READ  pf;
//===============消息队列开始==============================
MSG_QUEUE_S msgQueue;
//===============消息队列结束==============================
//===============路由模式开始==============================
MSG_QUEUE_S * route[4];
//===============路由模式结束==============================	
//===============订阅模式开始==============================
MSG_QUEUE_S * Subscribe[4];
//===============订阅模式结束==============================	
}KEY_S;

2，initKey中初始化订阅数组

//====================订阅模式初始化===================================
initMsgQueue(&Queue0);
initMsgQueue(&Queue1);
p->Subscribe[0]=&Queue0;
p->Subscribe[1]=&Queue1;
p->Subscribe[2]=MSG_NULL;
p->Subscribe[3]=MSG_NULL;
//====================订阅模式初始化结束================================

3，生成消息并存入所有队列

void creatSubscribeMsg(KEY_S * p,KEY_TYPE *pKeyF,UINT8 event){
MSG_S msg;
UINT8 num,i,len;
MSG_QUEUE_S *pQ;
if(*pKeyF){//一次产生一个消息
num=getKeyNum(pKeyF);
msg.code=KeyMap[num];//ASCII 码
msg.time=TimeStamp;
if(event== KEY_D_EVENT||event==KEY_L_EVENT){
msg.event=event;
}else{
if(msg.code>=32 && msg.code<= 126){//可视字符
msg.event=KEY_CHAR_EVENT;
}else{//控制字符
msg.event=KEY_DOWN_EVENT;
}
}
len=sizeof(p->Subscribe)/sizeof(MSG_QUEUE_S*);
for(i=0;i<len;i++){//或者使用while(p->Subscribe[i]!=NULL)pQ=p->Subscribe[i];if(pQ!=NULL&&isMsgQueueFull(pQ)==FALSE){saveMsgQueue(pQ,&msg);}}*pKeyF&=~(1<<num);//清零按键标志位}}

4，测试

void keyMain(void *pMsg)
{
KEY_S *p = pMsg;
//keyScan(p,p->pf());
#if(D_CLICK_EN)
//keyDScan(p);
#endif
//keyLScan(p);
//keyF 按键单击标志位
if(p->keyF){//按键单击事件
creatSubscribeMsg(p,&p->keyF,KEY_CHAR_EVENT);
}
if(p->keyDF){//按键双击事件
creatSubscribeMsg(p,&p->keyDF,KEY_D_EVENT);
}
if(p->keyLF){//按键长按事件
creatSubscribeMsg(p,&p->keyLF,KEY_L_EVENT);
}
}

在这里插入图片描述
在这里插入图片描述
可以看到Queue0,Queue1中的消息是一样的。

主题模式

路由模式是将需要类型的消息存入到队列，订阅模式则是一股脑全部存进去，主题模式是一种折中的方案选择性存储。
在这里插入图片描述
在队列中加入一个标识符合集，如果消息类型与标识符合集中的类型相同则消息存入队列，其实就是队列设置了入队条件，选择性的存入消息，不在那么无脑全存。
比如上图中第一个队列 需要字符消息和双击消息，则这两种消息都会存入到队列1中。队列2需要字符消息和长按消息。
消费消息的速度不同可能会产生存不进消息的情况还是同样的处理方式。

1，在按键结构中定义主题栏

//===============主题模式开始==============================
MSG_QUEUE_S * subject[4];
//===============主题模式结束==============================

2，在队列结构中创建主题的标识符集 msgQueue.h

typedef struct{
MSG_S msg[MSG_NUM];
UINT8 num;
UINT8 save;
UINT8 get;
UINT8 id[2];
}MSG_QUEUE_S;

3,增加一个队列Queue2,并初始化。

//====================主题模式初始化===================================
initMsgQueue(&Queue0);//队列0需要字符消息和双击消息
Queue0.id[0]=KEY_CHAR_EVENT;
Queue0.id[1]=KEY_D_EVENT;
initMsgQueue(&Queue1);//队列1需要字符消息和长按消息
Queue1.id[0]=KEY_CHAR_EVENT;
Queue1.id[1]=KEY_L_EVENT;
initMsgQueue(&Queue2);//队列2只需要控制消息
Queue2.id[0]=KEY_DOWN_EVENT;
Queue2.id[1]=0xff;
p->subject[0]=&Queue0;
p->subject[1]=&Queue1;
p->subject[2]=&Queue2;
p->subject[3]=MSG_NULL;
//====================主题模式初始化结束================================

4，生成消息并入队

void creatSubjectMsg(KEY_S * p,KEY_TYPE *pKeyF,UINT8 event){
MSG_S msg;
UINT8 num,i,len,j;
MSG_QUEUE_S *pQ;
if(*pKeyF){//一次产生一个消息
num=getKeyNum(pKeyF);
msg.code=KeyMap[num];//ASCII 码
msg.time=TimeStamp;
if(event== KEY_D_EVENT||event==KEY_L_EVENT){
msg.event=event;
}else{
if(msg.code>=32 && msg.code<= 126){//可视字符
msg.event=KEY_CHAR_EVENT;
}else{//控制字符
msg.event=KEY_DOWN_EVENT;
}
}
len=sizeof(p->subject)/sizeof(MSG_QUEUE_S*);
for(i=0;i<len;i++){
pQ=p->subject[i];
if(pQ!=NULL&&isMsgQueueFull(pQ)==FALSE){
for(j=0;j<2;j++){
if(msg.event==p->subject[i]->id[j]){//匹配标识符
saveMsgQueue(pQ,&msg);
break;//匹配到了就可以跳出
}
}
}
}
*pKeyF&=~(1<<num);//清零按键标志位				
}
}

5，测试

void keyMain(void *pMsg)
{
KEY_S *p = pMsg;
//keyScan(p,p->pf());
#if(D_CLICK_EN)
//keyDScan(p);
#endif
//keyLScan(p);
//keyF 按键单击标志位
if(p->keyF){//按键单击事件
creatSubjectMsg(p,&p->keyF,KEY_CHAR_EVENT);
}
if(p->keyDF){//按键双击事件
creatSubjectMsg(p,&p->keyDF,KEY_D_EVENT);
}
if(p->keyLF){//按键长按事件
creatSubjectMsg(p,&p->keyLF,KEY_L_EVENT);
}
}

在这里插入图片描述
Queue0两个字符类型加三个双击共5个
在这里插入图片描述
Queue1两个字符类型加三个长按类型
在这里插入图片描述
Queue2只有一个控制类型 没有问题。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/962710.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

2025聚脲涂料行业优质厂家推荐榜：宁国创遂领衔，手工 / 喷涂 / 天冬聚脲涂料实力派齐聚

2025聚脲涂料行业优质厂家推荐榜：宁国创遂领衔，手工 / 喷涂 / 天冬聚脲涂料实力派齐聚

2025年聚脲涂料市场规模持续扩容，环保化、功能化、定制化成为发展核心趋势，手工聚脲涂料、喷涂聚脲涂料、天冬聚脲涂料、透明聚脲涂料等细分品类需求激增。基于产能实力、技术创新、环保合规及场景适配性等维度，精选…
阅读更多...
2025优质弯管厂家推荐榜：合肥翼达机械五星领跑，安徽企业助力产业升级

2025优质弯管厂家推荐榜：合肥翼达机械五星领跑，安徽企业助力产业升级

弯管作为工业生产中的关键管件，其加工精度、材质适配性与工艺稳定性直接影响下游多个领域的产品质量。为展现区域优质弯管企业实力，本次 2025 推荐榜聚焦安徽地区，筛选出三家各具特色的弯管相关企业，其中合肥市翼达…
阅读更多...
Redisson源码剖析-可重试机制的实现

Redisson源码剖析-可重试机制的实现

private <T> RFuture<Long> tryAcquireAsync(long waitTime, long leaseTime, TimeUnit unit, long threadId) {if (leaseTime != -1) {return tryLockInnerAsync(waitTime, leaseTime, unit, threadId, R…
阅读更多...
2025发泡混凝土优质厂家推荐榜：云南锦乐五星领跑，西南三家企业凭特色实力入围

2025发泡混凝土优质厂家推荐榜：云南锦乐五星领跑，西南三家企业凭特色实力入围

在绿色建筑理念深化的当下，发泡混凝土凭借轻质、保温、环保的核心优势，成为建筑保温、地基填充、市政配套等场景的优选材料。2025 年行业推荐榜聚焦西南市场，筛选出 4 家实力企业，云南锦乐建筑工程有限公司以综合优…
阅读更多...
2025篷房行业优选榜：华烨海特斯五星领跑 铝合金 / 装配式 / 工业篷房领域 4 家实力企业精准适配多场景

2025篷房行业优选榜：华烨海特斯五星领跑 铝合金 / 装配式 / 工业篷房领域 4 家实力企业精准适配多场景

随着临时空间需求向安全化、定制化、长效化升级，铝合金篷房、装配式篷房、工业篷房等产品成为多领域灵活空间解决方案的核心选择。2025 年行业榜单聚焦技术实力、场景适配度与服务品质，精选 4 家优质企业，其中华烨海…
阅读更多...
2025浸没式/液冷超充/新能源车/超充站领域实力厂家排行榜：中碳创新领衔，四大品牌重塑新能源车补能生态

2025浸没式/液冷超充/新能源车/超充站领域实力厂家排行榜：中碳创新领衔，四大品牌重塑新能源车补能生态

随着新能源车保有量持续攀升，液冷超充凭借高效补能优势成为行业主流，超充设备、超级充电站等配套设施需求激增。以下榜单聚焦技术实力与场景落地能力，精选 4 家标杆企业，为行业及用户提供参考。 中碳创新（北京）科…
阅读更多...
2025国内AI获客公司排行榜：全平台精准破局，4 家企业领跑抖音/快手/小红书获客赛道

2025国内AI获客公司排行榜：全平台精准破局，4 家企业领跑抖音/快手/小红书获客赛道

2025 年生成式 AI 重塑搜索生态，AI 获客成为企业增长核心引擎，覆盖抖音、快手、视频号、小红书的全域精准获客服务备受青睐。这份榜单聚焦国内 AI 获客领域，基于技术实力、场景适配性与用户口碑，精选 4 家优质企业…
阅读更多...
HNOI2016 序列

HNOI2016 序列

HNOI2016序列 题意 给定 \(n\) 和 \(m\) 以及序列 \(a\{n\}\)。有 \(m\) 次询问，每次给定区间 \([l,r]\in[1,n]\)，求 \[\sum_{l\le l\le r\le r}\min_{i=l}^{r}a_i \]数据范围：\(1\le n,m\le 10^5\)，\(|a_i|\le 10…
阅读更多...
2025年山东画室机构实力推荐：济南大道画室领跑美术艺考培训新标准

2025年山东画室机构实力推荐：济南大道画室领跑美术艺考培训新标准

随着艺术教育行业持续升级，2025年的美术培训市场正迎来专业化、体系化的发展新阶段。在山东地区，画室数量众多但教学质量参差不齐，学生家长在选择时往往面临教学实力、师资水平、升学成果等多重考量。为帮助广大家庭…
阅读更多...
编程老鸟请注意

编程老鸟请注意

我发现getwc(fp)速度很慢。看了下文档： The getwc() function or macro functions identically to fgetwc(). It may be implemented as a macro, and may evaluate its argument more than once. There is no reason…
阅读更多...
stm32使用SPI写W25Q32

stm32使用SPI写W25Q32

SPI.h#ifndef __SPI_H #define __SPI_H#include "stm32f10x.h"#define SPI_CS_H GPIO_SetBits(GPIOB, GPIO_Pin_12) #define SPI_CS_L GPIO_ResetBits(GPIOB, GPIO_Pin_12)#define SPI_SCK_H GPIO_SetBits(G…
阅读更多...
2025年济南画室培训机构最新推荐：济南画室/济南艺考画室/山东美术艺考培训/山东画室/专业教学，个性化辅导新标杆

2025年济南画室培训机构最新推荐：济南画室/济南艺考画室/山东美术艺考培训/山东画室/专业教学，个性化辅导新标杆

随着艺术教育行业不断规范化、教学体系持续升级及艺考竞争加剧，美术培训已从单一技能传授转向综合素质培养。2025年，艺考画室市场预计将进一步整合，优质资源向教学实力强、师资团队专业、服务体系完善的机构集中。然…
阅读更多...
Flutter零基础极速入门到进阶实战（视频教程） - 教程

Flutter零基础极速入门到进阶实战（视频教程） - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
题解 P13524 [KOI 2025 #2] 跳跃

题解 P13524 [KOI 2025 #2] 跳跃

Solution 考虑已知一个排列 \(p\) 怎么推出 \(c\)，显然是维护差分标记 \(t\)，对于 \(p_i,p_{i+1}\)，给 \(t_{\min(p_i,p_{i+1})}\gets t_{\min(p_i,p_{i+1})}+1\) 以及 \(t_{\max(p_i,p_{i+1})}\gets t_{\max(p_i,p…
阅读更多...
SOS DP

SOS DP

SOSDP 就是用来处理和子集相关的 \(dp\) 例题: 给定一个包含 \(2^n\) 个整数的集合 A, 然后给你一个集合 \(sta\) , 求所有在 \(A\) 中的并且含于集合 \(sta\) 的集合 \(i\) 的价值之和. \[F[sta]=\sum_{i\in sta} A[i…
阅读更多...
docker - 1 安装

docker - 1 安装

一 docker 应用场景Web 应用的自动化打包和发布。 自动化测试和持续集成、发布。 在服务型环境中部署和调整数据库或其他的后台应用。 从头编译或者扩展现有的 OpenShift 或 Cloud Foundry 平台来搭建自己的 PaaS 环境…
阅读更多...
11月10日

11月10日

上午统一建模课程和数据结构 下午Java考试题解析
阅读更多...
最小二乘困难详解5：非线性最小二乘求解实例

最小二乘困难详解5：非线性最小二乘求解实例

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
第三十八篇

第三十八篇

今天是11月11号，上了实训和英语
阅读更多...
##题解##洛谷P1578##最大子矩形 扫描线法

##题解##洛谷P1578##最大子矩形 扫描线法

[传送门](P1578 [WC2002] 奶牛浴场 - 洛谷) 题意概述 在矩形里放置若干障碍点，求各边平行于原矩形的最大子矩形（子矩形不包含障碍点） 分析 1. 最大子矩形容易想到悬链线方法，然而时间复杂度O(LW) L，W均为3*1e4大小…
阅读更多...
最新文章

Copyright @ 2022~2023