1. 程式人生 > >如何通過程式設計解決華容道問題?

如何通過程式設計解決華容道問題?

<div class="rich_media_content" id="js_content">
                

                

                
                
                <p style="color:rgb(51,51,51);font-family:'-apple-system-font', 'system-ui', 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;background-color:rgb(255,255,255);text-align:center;"><span style="color:rgb(136,136,136);font-size:14px;">點選上方“</span><span style="font-size:14px;color:rgb(61,170,214);">程式人生</span><span style="color:rgb(136,136,136);font-size:14px;">”,選擇“置頂公眾號”</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', 'system-ui', 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;background-color:rgb(255,255,255);text-align:center;"><span style="color:rgb(136,136,136);font-size:14px;">第一時間關注程式猿(媛)身邊的故事</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', 'system-ui', 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;background-color:rgb(255,255,255);"><span style="color:rgb(136,136,136);font-size:14px;"><br></span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibsl5ffljKH00F9pdCs9vqvlzNgkicVxctfQcJ8e7PKEAaOFqmzkLmR9Q/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"><br></p><p style="text-indent:0em;color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;"><span style="text-indent:32px;color:rgb(136,136,136);font-size:14px;"><br></span></p><p style="text-indent:0em;color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;"><span style="text-indent:32px;color:rgb(136,136,136);font-size:14px;">小史是一個應屆生,雖然學的是電子專業,但是自己業餘時間看了很多網際網路與程式設計方面的書,一心想進</span><span style="text-indent:32px;text-decoration:line-through;color:rgb(136,136,136);font-family:Helvetica, Arial, sans-serif;font-size:14px;">BAT</span><span style="text-indent:32px;font-size:14px;color:rgb(136,136,136);">網際網路公司。</span></p><p style="text-indent:0em;color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;"><span style="text-indent:32px;font-size:14px;color:rgb(136,136,136);"><br></span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibNCPcvPeuCawfJmuSnaYv4OMxOh8sGdkDoiasKFI0fyCecJpmibDHbWtg/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(105,115,117);"><span style="font-size:13px;text-align:right;color:rgb(61,170,214);font-family:'Optima-Regular', 'PingFangTC-light';">作者</span><br></p><p><span style="color:rgb(136,136,136);font-family:'Optima-Regular', 'PingFangTC-light';letter-spacing:.5px;font-size:13px;">&nbsp;channingbreeze</span></p><p style="color:rgb(105,115,117);"><span style="color:rgb(204,204,204);font-family:'Optima-Regular', 'PingFangTC-light';font-weight:700;letter-spacing:.5px;text-align:justify;font-size:13px;">已獲原作者授權,如需轉載,請聯絡原作者。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;">今天他就去一家外企面試了。</p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibl1fxQfViaWB0Vj0XKjPbXwHoZPcBdafZsTeH7YnmY2ibicQWY41bJlK8Q/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;"><strong><span style="font-size:18px;">【面試前】</span></strong></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;">面試前,小史就收到了中英文的面試邀請。</p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21iblqIqSealniaC1FKDicd7CjOY52JMymiclv2pj5TG2iaTic4AfuAuT6TrkRQ/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;">去外企面試,最好要能夠和麵試官英語對話。小史除了複習演算法之外,趕緊練起了口語。</p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ib55SMiatMlOVPLicqfnrIupQrFxCPGq1rHhG9OsibNogAu61gsV0Zg0ezw/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibt91cHl9qchaHjzliaia7pwHZ1eo4zlRzSYhQkQbr18ib5TRbtoJgf82aA/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibBIFIJ4emSMlq5epFmQV9nDekIaYD5WGqc04S5oEibHTDQvGtvHiaiarAw/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><strong><span style="font-size:18px;">【面試現場】</span></strong></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><strong><span style="font-size:18px;"><br></span></strong></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibibdicM6Tqb9evKoD1cibKa4jKYLNJyh1txibM6DloZ5Bda6wO4KFIrx92g/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><strong><span style="font-size:18px;"></span></strong></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibpibVCL2D07JKEAFvRolZ6iaEyRia1ThcWlBzDHSVDSPovMN6xsicwywM5Q/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibEGaHYkIdM9wVRhlTcAPbBOcdNfm1QDqhicyKofQHlDyx6Cj9Fw3kc9A/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;">面試官給了小史一個問題。(題目已翻譯成中文,請自行腦補英文現場)</p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><br></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;text-indent:32px;">題目:我</span><span style="font-size:18px;font-weight:700;">有1到8八個數字,放在一個3x3的九宮格里面,那麼會留下一個空格。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibN8EL3hoTYdCN34zURny9afic9abcYSlJcDjUHo9we8myRBc2QOgMmDw/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">空格可以和上下左右的數字進行交換,你可以認為空格在移動。如果移動成</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibTUQHC8PNnXyeLBMalT52iceMxAySImGLm9vvibCmr18s4ydic5qonibtkw/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">則遊戲勝利。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">你需要完成以下2件事情:</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">1、給出資料結構來描述這個過程。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">2、給你一個初始狀態,告訴我能不能勝利,並給出如何移動才能勝利。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;">這有點像咱們中國的華容道遊戲。</span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibmicDXT0HuJHRvTk5sksFIC5tQria1Fib4GuKlzMsCI6CaMAHb1vdtxhaA/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;"><span style="font-size:18px;font-weight:700;"></span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibZM4yibKfwZpvwiaKPjnGCuEkM5DqRSGEqtmOIIZMuRlaLqMHiajf4bjLA/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibia86TRDs7lG1fDZZZzqPm917ntpUbC1Zh0UdmzVcdabc42hBzIQMb5w/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><span style="font-size:18px;font-weight:700;text-indent:32px;"></span></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibewNyK2vMTFaadLoqMuuWb30mVjHMoNqRv6TQOIhd7dsZjj42wvE0HA/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:center;"><img src="https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_jpg/1eDWTgj1vzctMH7BGDEKicbm0iac5rib21ibzvTwMHAOibBP3vexP5huQXEOplYSLg5fbSibj6OckMRIPDEngquLj6ZA/640?wx_fmt=jpeg" alt="640?wx_fmt=jpeg"></p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:0em;">小史把他能想到的都寫了下來。</p><p style="color:rgb(51,51,51);font-family:'-apple-system-font', BlinkMacSystemFont, 'Helvetica Neue', 'PingFang SC', 'Hiragino Sans GB', 'Microsoft YaHei UI', 'Microsoft YaHei', Arial, sans-serif;font-size:17px;letter-spacing:.544px;text-align:justify;text-indent:2em;"><br></p><pre style="font-size:inherit;color:inherit;line-height:inherit;" onclick="hljs.copyCode(event)"><code style="margin-left:2px;line-height:18px;font-size:14px;letter-spacing:0px;font-family:Consolas, Inconsolata, Courier, monospace;color:rgb(169,183,198);background-color:rgb(40,43,46);" class="hljs vbscript-html"><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">import</span></span><span class="xml">&nbsp;java.util.LinkedList;</span><br><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">import</span></span><span class="xml">&nbsp;java.util.List;</span><br><br><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">/**</span><br><span class="xml">&nbsp;*&nbsp;</span><span style="font-size:inherit;color:inherit;line-height:inherit;"><span class="xml">@author</span></span><span class="xml">&nbsp;xiaoshi&nbsp;on&nbsp;2018/9/8.</span><br><span class="xml">&nbsp;*/</span></span><br><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;color:inherit;line-height:inherit;"><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">class</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(165,218,45);"><span class="xml">HuaRongDao</span></span><span class="xml">&nbsp;</span></span><span class="xml">{</span><br><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;定義方向</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">static</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">final</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;LEFT&nbsp;=&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">1</span></span><span class="xml">;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">static</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">final</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;RIGHT&nbsp;=&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">2</span></span><span class="xml">;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">static</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">final</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;UP&nbsp;=&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">3</span></span><span class="xml">;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">static</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">final</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;DOWN&nbsp;=&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">4</span></span><span class="xml">;</span><br><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;3x3的九宮格</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">private</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">[][]&nbsp;arr;</span><br><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;記錄空格的位置</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">private</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;x;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">private</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;y;</span><br><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;定義移動的陣列</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">private</span></span><span class="xml">&nbsp;List<span class="hljs-tag">&lt;<span class="hljs-name">Integer</span>&gt;</span>&nbsp;moveArr&nbsp;=&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">new</span></span><span class="xml">&nbsp;LinkedList<span class="hljs-tag">&lt;<span class="hljs-name">Integer</span>&gt;</span>();</span><br><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;初始化,數字0代表空格,先遍歷,找出空格的位置</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span style="font-size:inherit;line-height:inherit;"><span class="xml">public</span></span><span class="xml">&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(165,218,45);"><span class="xml">HuaRongDao</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(255,152,35);"><span class="xml">(</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">[][]&nbsp;arr)</span></span><span class="xml">&nbsp;</span></span><span class="xml">{</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">this</span></span><span class="xml">.arr&nbsp;=&nbsp;arr;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">for</span></span><span class="xml">(</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">int</span></span><span class="xml">&nbsp;i=</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">0</span></span><span class="xml">;&nbsp;i<span class="hljs-tag">&lt;<span class="hljs-name">arr.length;</span>&nbsp;<span class="hljs-attr">i</span>++)&nbsp;{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">for</span></span></span></span><span class="xml"><span class="hljs-tag">(</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">int</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">j</span>=</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-string">0</span></span></span></span><span class="xml"><span class="hljs-tag"><span class="hljs-string">;</span>&nbsp;<span class="hljs-attr">j</span>&lt;<span class="hljs-attr">arr.length</span>;&nbsp;<span class="hljs-attr">j</span>++)&nbsp;{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">if</span></span></span></span><span class="xml"><span class="hljs-tag">(<span class="hljs-attr">arr</span>[<span class="hljs-attr">i</span>][<span class="hljs-attr">j</span>]&nbsp;==&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-string">0</span></span></span></span><span class="xml"><span class="hljs-tag"><span class="hljs-string">)</span>&nbsp;{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">x</span>&nbsp;=&nbsp;<span class="hljs-string">i;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">y</span>&nbsp;=&nbsp;<span class="hljs-string">j;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;判斷是否可以朝某個方向進行移動</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span style="font-size:inherit;line-height:inherit;"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">public</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">boolean</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(165,218,45);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">canMove</span></span></span></span><span style="font-size:inherit;line-height:inherit;color:rgb(255,152,35);"><span class="xml"><span class="hljs-tag">(</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">int</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">direction</span>)</span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span></span><span class="xml"><span class="hljs-tag">{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">switch</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;(<span class="hljs-attr">direction</span>)&nbsp;{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;<span class="hljs-attr">y</span>&nbsp;&gt;</span>&nbsp;0才能左移</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">case</span></span><span class="xml">&nbsp;LEFT:</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">return</span></span><span class="xml">&nbsp;y&nbsp;&gt;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">0</span></span><span class="xml">;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;y&nbsp;<span class="hljs-tag">&lt;&nbsp;<span class="hljs-attr">2</span>才能右移</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">RIGHT:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">return</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">y</span>&nbsp;&lt;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">2</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;<span class="hljs-attr">x</span>&nbsp;&gt;</span>&nbsp;0才能上移</span></span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">case</span></span><span class="xml">&nbsp;UP:</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml">return</span></span><span class="xml">&nbsp;x&nbsp;&gt;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml">0</span></span><span class="xml">;</span><br><span class="xml">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml">//&nbsp;x&nbsp;<span class="hljs-tag">&lt;&nbsp;<span class="hljs-attr">2</span>才能下移</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">DOWN:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">return</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">x</span>&nbsp;&lt;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">2</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">return</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">false</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><br><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;朝某個方向進行移動,該函式不作判斷,直接移動</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;呼叫前請自行用<span class="hljs-attr">canMove</span>先行判斷</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span style="font-size:inherit;line-height:inherit;"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">public</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">void</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(165,218,45);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">move</span></span></span></span><span style="font-size:inherit;line-height:inherit;color:rgb(255,152,35);"><span class="xml"><span class="hljs-tag">(</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">int</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">direction</span>)</span></span></span><span class="xml"><span class="hljs-tag">&nbsp;</span></span></span><span class="xml"><span class="hljs-tag">{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">int</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">temp</span>;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">switch</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;(<span class="hljs-attr">direction</span>)&nbsp;{</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;空格和左側數字交換</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">LEFT:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">temp</span>&nbsp;=&nbsp;<span class="hljs-string">arr[x][y</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">];</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>][<span class="hljs-attr">y</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">]&nbsp;=&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-string">0</span></span></span></span><span class="xml"><span class="hljs-tag"><span class="hljs-string">;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>][<span class="hljs-attr">y</span>]&nbsp;=&nbsp;<span class="hljs-string">temp;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">y</span>&nbsp;=&nbsp;<span class="hljs-string">y</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">break</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;空格和右側數字交換</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">RIGHT:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">temp</span>&nbsp;=&nbsp;<span class="hljs-string">arr[x][y</span>&nbsp;+&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">];</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>][<span class="hljs-attr">y</span>&nbsp;+&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">]&nbsp;=&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-string">0</span></span></span></span><span class="xml"><span class="hljs-tag"><span class="hljs-string">;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>][<span class="hljs-attr">y</span>]&nbsp;=&nbsp;<span class="hljs-string">temp;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">y</span>&nbsp;=&nbsp;<span class="hljs-string">y</span>&nbsp;+&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">break</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;空格和上方數字交換</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">UP:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">temp</span>&nbsp;=&nbsp;<span class="hljs-string">arr[x</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">][<span class="hljs-attr">y</span>];</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">][<span class="hljs-attr">y</span>]&nbsp;=&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-string">0</span></span></span></span><span class="xml"><span class="hljs-tag"><span class="hljs-string">;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">arr</span>[<span class="hljs-attr">x</span>][<span class="hljs-attr">y</span>]&nbsp;=&nbsp;<span class="hljs-string">temp;</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">x</span>&nbsp;=&nbsp;<span class="hljs-string">x</span>&nbsp;<span class="hljs-attr">-</span>&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(174,135,250);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">1</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">break</span></span></span></span><span class="xml"><span class="hljs-tag">;</span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(128,128,128);"><span class="xml"><span class="hljs-tag">//&nbsp;空格和下方數字交換</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span><span style="font-size:inherit;line-height:inherit;color:rgb(248,35,117);"><span class="xml"><span class="hljs-tag"><span class="hljs-attr">case</span></span></span></span><span class="xml"><span class="hljs-tag">&nbsp;<span class="hljs-attr">DOWN:</span></span></span><br><span class="xml"><span class="hljs-tag">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class="hljs-attr">temp</span>&nbsp;=&nbsp;<sp