成都交易网站建设,网站新闻详细页面设计,软件代做网站在哪找活,做广告公司网站建设我们可能惊异于某些技巧。我们认为这个技巧真是巧妙啊。或者有人认为我依靠自己的直觉想出了这个表示方法。非常自豪。我认为假设是很小的时候#xff0c;比如说小学初中#xff0c;还是不错的。到高中大学#xff0c;就有一些不成熟了。因为这实际上是一个竞技。很多东西前…我们可能惊异于某些技巧。我们认为这个技巧真是巧妙啊。或者有人认为我依靠自己的直觉想出了这个表示方法。非常自豪。我认为假设是很小的时候比如说小学初中还是不错的。到高中大学就有一些不成熟了。因为这实际上是一个竞技。很多东西前人其实已经总结得非常全面了。这其实对于高手来说是类似常识一样的东西了。我们得尽快地熟练这些东西。这是最重要的事情。重复。这个是一个非常经典的题。有时间的话可以多写几遍。像是背英语单词一样。一遍肯定是不够的。
#includeiostream
#includealgorithm
#includequeue
#includeunordered_mapusing namespace std;int bfs(string state){queuestring q;unordered_mapstring,int d;q.push(state);d[state]0;int dx[4]{0,1,0,-1},dy[4]{1,0,-1,0};string end12345678x;while(q.size()){auto tq.front();q.pop();if(tend){return d[t];}int distanced[t];int kt.find(x);int xk/3,yk%3;for(int i0;i4;i){int axdx[i],bydy[i];if(a0a3b0b3){swap(t[k],t[a*3b]);if(!d.count(t)){d[t]distance1;q.push(t);}swap(t[k],t[a*3b]);}}}return -1;
}int main(){char s[2];string state;for(int i0;i9;i){cins;state*s;}printf(%d\n,bfs(state));return 0;
}