2022年4月25日
正方形的旋转和翻转/LCP 58. 积木拼接
摘要： 正方形经过任意的旋转（90°）和翻转后，只能有8种情况，而非4!种。 解释如下： http://www.360doc.com/content/18/0407/14/30048172_743530034.shtml 可以用4种旋转和1种翻转，遍历到这8中情况。 例题： LCP 58. 积木拼接 先处理 阅读全文
posted @ 2022-04-25 10:23 80k 阅读(402) 评论(0) 推荐(0)
01BFS/LCP 56. 信物传送
摘要： 在进行普通的BFS时，会将新的节点加入队尾。 但是由于01BFS的路径长度可能为0，故使用双端队列记录节点。如果路径为0，则加入队头，否则加入队尾。 例题：LCP 56. 信物传送 leetcode 2290. 到达角落需要移除障碍物的最小数目 class Solution { public: in 阅读全文
posted @ 2022-04-25 08:31 80k 阅读(46) 评论(0) 推荐(0)