摘要:
发现 很多 bfs很有意思啊 做完刚那题后 随机切的这题这边 我们要求出 到达坐标的转弯次数 并且要不断地更新取最小值 直到在符合条件的转弯次数下 找到了出口所以 这里对于 的初始化很重要 就是将它初始化为Inf 尽量大点就是了然后在bfs中 对于同方向走路的点和从起点开始i走 是不需要增加转弯次数... 阅读全文
摘要:
做这题 来为上年 上海的那个状压bfs做铺垫 =_=这题 不难 就是 多开一维 存下 钥匙的状态就好了 表示在 (x,y)这个坐标点 已经收集到了哪些钥匙多做点 状压的题目 就会来感觉的. 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
摘要:
就是一个 位运算状态表示的题 以为很水的啊... 自己写出来的一直 WA 和别人AC的对拍 几组test也都是对的我也是醉了//我WA的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 sets; 8 ... 阅读全文