首页 > 其他分享 >2023华为软挑决赛代码分享

2023华为软挑决赛代码分享

时间:2023-04-26 09:47:39浏览次数:52  
标签:决赛 标记 代码 机器人 华为 2023 寻路 工作台

赛题主页

决赛代码

生产策略

大致策略是生产456尽量平衡,如果场上4的数量(包括机器人身上的和正在生产但未生产完毕的)最少,那么优先生产4。但会有其他因素影响其优先级,包括路径上是否有其他机器人,这个工作台是否被对方工作台占领,这个工作台剩余配件数等......

寻路

寻路主体是A*算法,加了一些改编。将地图分为100*100的方格,其中有很多地方机器人不带物品可以通过但是带物品无法通过的情况,我在A_star::islegal函数里做了很多特判,这里处理的不是很好。另外一点是拓展了一个增加障碍和删除障碍的函数,目的是将机器人动态添加为障碍,寻路完成后将机器人障碍删除(加了这个功能我发现复赛代码不用避碰算法就跑的比初赛代码好/(ㄒoㄒ)/~~)。还有一个是压缩路径,寻路完成后的路径是很多相邻节点的集合,我把两个可以直达的节点之间的节点全部删除,用的二分查找,和元龙哥思路不谋而合。

对抗

防守

首先利用机器人雷达判断对方机器人位置,如果发现对方机器人在我方工作台,我会把工作台做一个标记,有了这个标记,在生产决策的时候这个工作台的优先级会降低(但不会屏蔽这个工作台),倒计时几百帧之后这个标记会消失,如果扫描到会再次标记。

进攻

无脑跟踪就完事了

更多细节在代码里。。

标签:决赛,标记,代码,机器人,华为,2023,寻路,工作台
From: https://www.cnblogs.com/hellozhangjz/p/17354685.html

相关文章

  • 产品原型19-20230425
       ......
  • 2023.04.26
    孟子谓宋勾践曰:“子好游乎?吾语子游。人知之,亦嚣嚣;人不知,亦嚣嚣。”曰:“何如斯可以嚣嚣矣?”曰:“尊德乐义,则可以嚣嚣矣。故士穷不失义,达不离道。穷不失义,故士得己焉;达不离道,故民不失望焉。古之人,得志,泽加于民;不得志,修身见于世。穷则独善其身,达则兼善天下。” ......
  • day56(2023.4.25)
    day39总结了Java基础知识点 day40为了巩固Java基础知识点,所以需要完成智能电话本项目,1.项目的介绍2.项目的演示 day41实现了电话本项目 day1-day39(Java基础)day40-day41(智能电话本项目) 进入数据库编程day421.数据库基本概念 ......
  • SMU Spring 2023 Trial Contest Round 10
    SMUSpring2023TrialContestRound10 A-RemoveDuplicates#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;typedefpair<string,int>PSI;constintN=2e2+5,INF=0x3f3f3f3f,Mod=1e6;constdoubleeps=1e-6;typedef......
  • 编程一小时2023.4.25
    1.#include<bits/stdc++.h>usingnamespacestd;classnumber{intfz,fm;friendnumberoperator+(number&n1,number&n2);public:number(inta=0,intb=1){fz=a;fm=b;}friendintgcd(inta,intb);friendintmin_gb(number&n1......
  • 2023/4/25每日随笔
        今天,上午上机数据库,了解了数据库的数据库操作的sql语句的select关于from,groupby,orderby,联合多表查询等等,添加语句,删除语句,删除表结构等等对于以后项目的有用的操作,晚上又看了看数据库,准备完成第一张内容的编写,数据是描述事务的符号表示,数据库是存储数据的仓库,只不......
  • 2023.4.25-人月神话-4月份读后感3
    最近,我阅读了人月神话的下一部分,我有了许多的感悟。过去,我对于自顶向下的设计不够重视。好的自顶向下设计从几个方面避免了bug。首先,清晰的结构和表达方式更容易对需求和模块功能进行精准的描述。其次,模块分割和模块独立性避免了系统级的bug。另外,细节的隐藏使结构上的缺陷更加容......
  • 总结20230425
    代码时间(包括上课):2h代码量(行):100行博客数量(篇):1篇相关事项:1、今天进行了数据库的上机,进行了SQL语句的复习。2、今日进行了python的上机,进行了python面向对象的知识的练习。3、今天进行了四级分数的查询,很好!过了!。......
  • 2023.4.25——软件工程日报
    所花时间(包括上课):4h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习并开会。我了解到的知识点:1.了解了一些数据库的知识;2.了解了一些python的知识;3.了解了一些英语知识;5.了解了一些Javaweb的知识;4.了解了一些数学建模的知识;6.了解了一些计算机网络的知识;7.了解了一些考研......
  • 2023.4.25
    1#include<iostream>2usingnamespacestd;3//利用多态,实现计算器4//多态的好处5//1、组织结构清晰6//2、可读性强7//3、对于前期和后期扩展以及维护性高8classAbstractCalculator9{10public:11intm_Num1;12intm_Num2;13virtu......