773. 滑动谜题

您所在的位置:网站首页 python交换相邻数字 773. 滑动谜题

773. 滑动谜题

2024-07-09 20:13| 来源: 网络整理| 查看: 265

在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.

一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换.

最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。

给出一个谜板的初始状态,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。

我的代码 8ms

class Solution { public: int mod=1e9+7; struct node { int board[2][3]; int t,x,y; }; int calculate_hash(node &n1) { int has=0; for(int i=0;i{0,1},{0,-1},{1,0},{-1,0}}; int b[2][3]={{1,2,3},{4,5,0}}; queue


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3