2022年9月28日
2022杭电多校1
摘要： 1002 Dragon slayer 题目大意： 给出一张的网格地图，给出起点和终点(均为方格的正中心)，其中地图中有面墙阻隔了道路，每面墙都在网格线上并保证墙横平竖直，以线段端点的形式给， 问从起点到终点最少要破坏多少面墙 分析： 发现数据都是<=15 所以直接枚举破坏墙的方案 对每一种二进制方案 阅读全文
posted @ 2022-09-28 11:24 wzx_believer 阅读(70) 评论(0) 推荐(0) 编辑