会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指引盗寇入太行
博客园
首页
新随笔
联系
订阅
管理
2021年11月15日
NC17872(bfs+状压)
摘要: 最终状态是除了障碍物所有的点都要经过,要求最少步数,可以考虑bfs,dist[x1][y1][x2][y2]无法表示全部状态,所以还需要加上一维表示现在的状态,数据范围小,可以使用状态压缩。 #include <bits/stdc++.h> using namespace std; int n, m
阅读全文
posted @ 2021-11-15 23:47 指引盗寇入太行
阅读(41)
评论(0)
推荐(0)
编辑
公告