773. 滑动谜题 |
您所在的位置:网站首页 › python交换相邻数字 › 773. 滑动谜题 |
在一个 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 |