登录
  • #码农类general
  • #工作信息
  • #找工就业
  • #wepay
  • #求职(非面经)

We‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‌‍‍‌‍‍‌‌‌‌‌‌‍‍‌‍Pay OA Sliding Blocks 的思路

YstClover
821
1
[postbg]3.jpg[/postbg]关于WePay OA 第二题Sliding Blocks的一点思路贡献给大家:

1.类似Leetcode773 不过要target变成012345678

BFS(不过搜索的时候得检测局面是否以前被搜索过 用一个整形数把位置保存起来) , 用一个set记录访问过的状态 每个loop把没访问过的入栈

2.有些tests通不:要想速度快的话可以用位运算

把那9个数接起来 一个数用4个bit表示 一共36 bit组成一个long就代表整个棋盘 然后比较访问过的棋盘的时候速度比较快

***希望对大家有帮助,走过路过的朋友们加点米!!!😊
1条回复
热度排序

发表回复