#1855. Knight Moves

Knight Moves

说明

输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。
<img src=http://ccfoj.com:443/admin/../'data:image/png;base64,R0lGODlhNQHsAPcAAAAAAAAAMwAAZgAAmQAAzAAA/wArAAArMwArZgArmQArzAAr/wBVAABVMwBVZgBVmQBVzABV/wCAAACAMwCAZgCAmQCAzACA/wCqAACqMwCqZgCqmQCqzACq/wDVAADVMwDVZgDVmQDVzADV/wD/AAD/MwD/ZgD/mQD/zAD//zMAADMAMzMAZjMAmTMAzDMA/zMrADMrMzMrZjMrmTMrzDMr/zNVADNVMzNVZjNVmTNVzDNV/zOAADOAMzOAZjOAmTOAzDOA/zOqADOqMzOqZjOqmTOqzDOq/zPVADPVMzPVZjPVmTPVzDPV/zP/ADP/MzP/ZjP/mTP/zDP//2YAAGYAM2YAZmYAmWYAzGYA/2YrAGYrM2YrZmYrmWYrzGYr/2ZVAGZVM2ZVZmZVmWZVzGZV/2aAAGaAM2aAZmaAmWaAzGaA/2aqAGaqM2aqZmaqmWaqzGaq/2bVAGbVM2bVZmbVmWbVzGbV/2b/AGb/M2b/Zmb/mWb/zGb//5kAAJkAM5kAZpkAmZkAzJkA/5krAJkrM5krZpkrmZkrzJkr/5lVAJlVM5lVZplVmZlVzJlV/5mAAJmAM5mAZpmAmZmAzJmA/5mqAJmqM5mqZpmqmZmqzJmq/5nVAJnVM5nVZpnVmZnVzJnV/5n/AJn/M5n/Zpn/mZn/zJn//8wAAMwAM8wAZswAmcwAzMwA/8wrAMwrM8wrZswrmcwrzMwr/8xVAMxVM8xVZsxVmcxVzMxV/8yAAMyAM8yAZsyAmcyAzMyA/8yqAMyqM8yqZsyqmcyqzMyq/8zVAMzVM8zVZszVmczVzMzV/8z/AMz/M8z/Zsz/mcz/zMz///8AAP8AM/8AZv8Amf8AzP8A//8rAP8rM/8rZv8rmf8rzP8r//9VAP9VM/9VZv9Vmf9VzP9V//+AAP+AM/+AZv+Amf+AzP+A//+qAP+qM/+qZv+qmf+qzP+q///VAP/VM//VZv/Vmf/VzP/V////AP//M///Zv//mf//zP///wAAAAAAAAAAAAAAACH5BAEAAPwALAAAAAA1AewAAAj/APcJHEiwoMGDCBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuXMGPKnEmzps2bOHPq3Mmzp8+fQIMKHUq0qFGgACwmrbiUYtOJTyVGhTiV6tGrBas+1OqQa0OvDMEuFJuQbFmsaPeZRbj2YFuDb7MqZTo37dW4BPEO1CuQr9q6UAHbLeq3sGCph63SHWzU8GKniRUHfsx4qGPIlBFnljy5suXIW0F3FR2WtGedlzur1ox5dUS/p00qg2t6bG2FqffNHr05Ns/cr2+f7c27te+ZAJIrX868ufPn0KNLn069uvXr2LNTJ7j7eEvgnFm7/w5Pvrx3nHpnG+4enHhxgextuydYT/f5kvH3Cme7321/ufPtUw8098EEXmgBymdcewsWeNOB74knIYMTmucgcv8B2KCFXyWI24WoZZiXiPp5yJ+JIK4EYYco+teihuOlGNOKpb0IY4URUigjhjaO2GOJG+bI4Y4s0ahgjEIiiCSLRPIYZJJQMrlafVHW2KRMNOrzIV3RDFQflQNp6eI+WhKoJI5VXjkSmH8F2OVwTwqk5Zu0CUTnmfuYKSWaaqZkpJgC3igQlWCyWSKggSYEZlWEejkmn1b2mZKebcYZqaGRJoSoj4PqOOSRkhZJYl8FiQnoppzuc+dAq6ZKkKlyPiHq6aehjmTkllS+2aU+b/KqJaBToQrnl3aSSWc0vwIJKaj/tfr5H6JVCesfm3RiKiiZacK5ZLO21pZrnRAtShCyCNW3q37V0nqipdxalJ+rsyIEK6l5UnoQtW2Cea5CWiYVDTTkKtopvQO9C9+1CrEHW7sLzYZpXOJSRA8A0FQMMK+qYkxglxzzCs1T+5o7bqf6UAxwxRh3ubGvKqua77JbJmQww2NpZ3N2BuRsAAA798zzzznz7PPNyens89FA9xw00UxvVzDNGN1aFh1DJPFEElZjrXXWWF+NNR2F0aFE13RwrbXXZifB162zzQw1nvEehKoBZXvwBAlOkKB33nvrjTcJJSShhAH66BtrQRyHCQAdUHzwBBIe8P1335Q/sfao/28b1F3bCGd7EMAGYO336KSXfjUA0hYrb+gflEB56bAnYcCPBCtEpduZM6sutq8CYDXswPvtuAEEfisQPYi7vJcSrgcfvOW0V5q7SFIXZK4BT3hAevPN66396LILK2arcuoTevewc0+62tEvPH2mcRuEqu+me5AE6U6g/8HsrL52P+CwsxsS0OcEu10ueu/bU/wYgj3YfUBydvue32THO+sd5E4AuFvzCig5EngAfRM8ILsSiLnC/K90IDSdVgBFPoGEznl7k6DfoDdCbZGwI9WrYF/utj3vkU6G7JOTrrqiwQCSgIcFBB//tqW7G2bkVtbaxwv9FjnYSa55TyBcuf/CggQAdhCAeuuiE7rouhKIkIlORKMNX8PDI5Iue23M2wdJEMRSjeyOammjB/X2gb99b4BKLIi9YqbGNO5OVgvZFP2oODoPMAAJ95MhHfk3p4YAaoros9oUY9i9M8LMkIcE10QaqDcQZpEBQ7hb9gBIQbklqixFxNsHsGYABuixjHprZSERCcoSNiSKi/Se5AaXM6vJ0IwN6dLDTphLOugMcqPrnhOiEkVewq2X7YOIIvUIPtnlbGwdpOD4VIcQOmUQgPZTW86GAAXS9TGMS/zkurB5kRzChZk+vBoDhCa6Ga7QeDqUIjOz2LP7da8EkptmNukZNcyRcnsfmMMQcsb/gIfScSmpk1ceS0kCJBSNAUlAnwz3t1CG+vKXAQ3mD5/whIqGLgnvJAFJ+0cV7TUPCTpjQEz9llBPLtCk8Dvkqs5ZurwlwX55CJ0eW4koMYkMj0TVXhYBoARuglCX8rQmUD03T6mc0Kaly0BFZ+nPC3bFoHjzgAHAqb0kqrCkW82qKAWW0uzlbZX3E+PV5rDWJ5TAbhPlXQvDlJUnOC57FS2bG5HghD7+FY51fBOm9oUte/ZyN/nRS30AgKyKEVZLyHNZNHbVLzdsTXCoHVsSyrZOJcyBCGBTnrVW5Su1uMENQ6CDGwzQBtWe9rdK8JdkO1WPgA3EswAAU5lq28TP/9knjU2DTgCEtjPmVFc511UadXUmNKBRt2hN067Sxms07lY3aNfFrnOWFl3ovDKuynIInQyQSrtlza8hZal+S+DXJyhhcKPFVrJ+FbDkxKowlUwKgWqbLAGTyQBzcNwRr8ZfJzzOwiy1GvPquMv3JhB3cdEHgaChVI6mcI+j+wCAFYMsAxg3OMjiGURInIdGGvGD/LVbPOU5yPfhTnoPERN9//ZF511tdg6zXV+achnOvmYIkoShTV28qmp27mDwLYgy+GK+OaAYhmkdoy4z6iUm18XAEYHw3aLstxQq1CCD5Y77SPguv2zyy0VtMxIGh7JiDfG5S65dNRtVIq38OeVxaoEpQp3XvS6Gj1yJi3N8G5ZlIDvEXL47aJEHuFNaGgtWGAOUnpYCljgnBc3kVAiJlTC6Lm7vr7I0alNYyFUrYxMvb7rz6NwazVLKTtKHC7RhojKvAfPufNJM3wQnWcEGB7XShIxINCwavBKgL3CzI9+8jkeqpbjNTCPeC6pfVSiDkJibPvyi6+7m0YGENpSVxsuvVPo9IHaUdHNAHXEHlig2KcdR/CIIgVA93C0O5HxttptITbdjD0cb2s3VFJVC18E2PsEJGLiaG8OI1deY5c+BdneQX+i6AZbggR6oogOfYuu5/0L84VQ5IS4nSAeJwnR0ltOSlZchEJ6LW34KeXebeqy8otvphdqzr+MW/cO9ZRvOCnx5V9Mc0l6X0mh1c50TwofHwb5p1nR9k3pAlurkyanESdDDRCvKAF7PUKZLBPmzpX7lch49CXyDNc5rqbSQ0vLFqs6Kv8peTQMTOuAH11pFk1b1FOsNerTlKsT5Eo0M7rR0sgNa2ZQAtk2x6VdUKpyYxq0oYqmF9Ifbdqw+NgfBbde0v8Mf3F8VUJjTve78onjwCthSilI1ty4GWOpb/m+Hn2UqPqep0PtCByKUF2uL/t61m1IfjLXc0rfHvUHqU7GXwhCSiaXobqHhVLMfX/8gRAe3sBeCqd1MW2d8tWWe17djok89+/CCCOuKvEpWoq2WFPNKwKYfqLcl0fIVPDMHY2NYKvdDkgM9xIIxkrdV/jYRo7Vq6EY5OJZfX1NdAgImoWVlpMYQVIJmXBF6A+Fz2KUEqRRS+QM8eeNqHGZ0c4d/dqY1jOZqUmU/DKAWK9AUvSIfyVFN3WFmZpWC4rYUShVSJwY8JbBj1hd1dEcpEEMmHzM2YNRDPKV1OmYm09UWRlgzk6ZlSXhc2OMBfQRWyhZCRTeAY4h/tRNkefJSj1NtRSU75FeGNAguBQgjVREfxUcQShVLylZGw6M8lTSB8RYRcyJidHM2SQBJWuP/OEgwSyUgibRkJovSh6lygqeXf3lRgCQWiViDBFeDib+lNcFlcJoDivDVXtNxXt4FXrOoHF8Ii7gIHbJ4NEhjXrnoHD+WOT+mWdh3TaGoFVHBFaRXFYG4RolUWfsRjIZkGIhGK80Yh304FcnIiQAyWbZxfVr1NNhka/JGJklBZvfyFwu2KgozbtroFu+4ZFMxM0+xfABHWCrgSlLIiqDUY44hd6WBLANYfNoYjwpzenFBfcEGdV+HOYb0MBIBLEfIb++1FOcyjNdIL7tRgBl5j+E4MH82eLS3jwhhf28zSFRIEeoRkfphjwhYkPDSkUrSJcHYLzS1O9KYOeUWh8n0/4ZQpyc2yW+3UzPLyBzHWIzox33rYiYBM079hpTSUoRweH/GqIg+QpDOgZA+SZIRV4PZZ1muKCVOs5VeaXtW+Yon1SDR4XLwRpZdeXtg6ZYPt5ba54xnyZNTiZRc+ZZz6V51SZV7aZY2mJYSsWVw4ZdhWZZ2eZdbFZd4eSZj+ZgRknyKuZiDCVeagZXNoZWSGZiA6Zm9xCabI5eWGVTsyB1JuI3LcZRg4TZT4ZLcRpqo2ZmtmEYmqZcJg5u2kZNHKXgxOW6jmSmS1iXIUz3gCF11sRv1oHNkQiVCp4IH8W511pHbCI9eQY9YVhA8VzitQnaBUnAfyZtv0yj24pi6+b40BHmYbHlq3PiZfFma6IdNg1SBPxKUWDadTxGPvnmQ8vhe2ClyVcmPbSGetUIlRIcXJSgayZeR1YlIqkmRH7l9shmO9UGgDKMnEDkR9hkY3eFzo5eNN1KEyWidwhmgzjWhvfSL1JFeKtqiNsOizSGLLiqTcVUYradK+jVAGXY1LGVhR+RM3dme0gMW7kiUCAFhHAgF92WKFoZQLBU4NFRDL2dnGUhF3SNDgVUsNKohQpqfLylI9NM89VZkgYRA/yZlZ0NgY2D2eEu0pXyIgLLZjAYABWwGQ28mpZNnEbrHUTDkOkkQWG7qItwYMed5lJVXVWAmQa7zAeYJVCbUhCjUWFdTB8qhD5YqjkK4FSMoFcrhBq0zf8CTRQ55phUxbXjHSPijPacVNAsZGkI6apIJYjwDfQXEX3rHpwDUbmbKUDeIc7HDVwCwW7X0azc5GmZRgqd2ENLIMxXVBjyjBBlgWEbWqKTKFPhUOpB0Xi+lS8eph1axFvHRZUOwT9WlU35FRXnnQQ3XlmhZESXGR7umY+flBo+TRbeJG2ZBhUKKG2PjTNjFOs9DrbxaqhlUp8PzfI7mYiq5rwIXchNxbv+0BF61lIElJ7D0ZGde9najozNXYzd7k3MOhhB1Fi6hmCjiiWx2MwfOVFFI4GoMZ0EmCpdK0X8+tDdK6ldftIpkgo6+STujiHP2czVOUGQVi0eM6ah6eqq4ukcRZEqz42wyU7Ik+3MWmmk9FDlYO7TRZLG3xpKqYrVOGDwz2BBj1xS4k1l6YT7XylM1C0Yd91N016sau3uqSqx5wo8EqBSo1q0QdnkodFB4w7UpWqp7CmZ2RUc6eyeo0o6FKkjd9rC+80Vux7a5JLg+xpYOobZ+22YEVEV8JXzKJCf2Un1tglHjArX+YWDF85132ynIY6mhU4lF1kFupWPM2bpcZaH/oQJiEmEuowhI9RNNKsd1iksf/rapsRls5UacyGt2mKK2F4dnRSZBY3tIups7VfhgrRdlathm3qM2mvhKTgmNArECxQVnm9KdDnuTocsx0QBSH+BYMzdHpdOFIGl8mJuU9BQfBpqgESlivoN3s9uAHPUEztSch0MtOodqYAez6UsqQVmNd6Qy53Ou3qs+0RSl23K97QIm5cmIVggNDNB6MtVrCOWyiwo44IstwjcuAkkvA2d059tsqkKfn5gxzVk4E9xAdfpGgMODqxu6pmdum/UQ3douJvkWLXOFqXhapjhLWKOkYIMyFsM7KEMuBvYvH3Nc6XgWI8ZZ5Ed+ljrG/3frK6OoNVDaxJHoOK4HdHRFm7XpRDOaNN2FXt7Vi+O1HHYssexFNOhlXuJ1xwCgAhL7M4bMi33cooC2iO2zeVyjgF2zWm5QUb4VW0whNkmggGuFWlyDNlpjyTP2tUDHs2txr6AEHs7WKgMXeyUXvUckiWvFpFjTFKacFa1nNUhQUWgMQvkztNWbI6jrnjJLO+ZTpX6TrdjTPb9sd4L4OxFkAPRKp1m4Pk+RUYZiudP4H/72VZPjPS41NtTLPy2DeInHU1NFX40HPOv6xkDmhnAct4kRacW6FzxkbY3VZpajM+3EhhJKHzT4MSJVNAaQB/SLeWCXOoo0qgMbIMuFfv8SCADvlDd91EWAJdCt8z13SlkaVc4zdF5d44RKDCTujKKMrE3QOGCQhi0dU3QGwDc2lTf8lQT79Kw4W0rVjL8LlihElUt9R7P0l7kvpm8eWZlTWkKbq8Lw9z8YnRQG6s+OK4g79QHOVEtz4LGwo8E6PM9ycalhQsp5mb8L0SWeSCxsslnG7E2K5U4NN1u+Qiw7fURjw3aHa9C92xfiA5p5aiPA4rJv9AEMwAAZx8tagaEJoWt01FIMEEFWp8FwC5/wnCDfEoTUlnRp5UYNuHUKGbIKMW06mE9SJTzUjJlfbZ4q1UNVilNyM5D3Y8zVtmPHic3IiSLdWc/AU6cdZy5p5VfYdpVsYKarHfaXec0uqROma1o6CmtJOhSmkgSpV2d+RB2hj20pegKeBfs8YstyhMXFbjHXamrbPsWuNVpCMie83jNzfkNlTl0q3YlWVofBOPfdMRvdTDTcVvVlYlqzt61/rK2FlSva//AVH5lVG60iZMXtvTz9L4F3pEdFpjAkqrMZte/s2BDqRIV3G4aiMm9d4Bflz+BYeXKk4f2Np2BNxGkE4MDdc/ohnhgzRT181ezzJrW8F8a03207Zt26IkNJT/YHRWyBd1lDR401tA/URXWIyzqb2zoMnnlxcVoTOQ/0QPeDdw90iZe4zNHwLdes0AlUoSOuj41rxX3Bgn+qxk3sBhg10n3RerBXNmS+NYmbnSJL0nlhZXrCOdA1x37sUuW153weXoDM54CO50ST3uFNO/WwAldMTpCWiPXSwFRRxThsLCp9k/B9tNUq4nIR41xsGJqemIL53NBG2oCB5l/e5RIuzP/yLVcnvuqe/umu/upSJ+r+Hd+ofurB/dutbuumruu5XutFPeuM6ZiwLceEqeq9Dt2+juy/junHvuvJ7uzQHu0ljetyXu0R/uzNzurtyuzWXurafu3Snu1ZJuvcDu7hbu7f3pjF3tjYLu7o7u6FXu7eDu/zbu3DfkPkTu3vbu9a3rXAjtfnvu/1LvDq/u+gfiMjXekAP+3G3u35zu7KzlAG8/AUwrP0rvDPfcQ0E+C0MzHrrhihlZNGshudXqCLHPADn/KXYfHwfu/cIugwH/My/4sPHu/6rvIfH+xfre0rSRe6+/AiH42GVOft7vA5PxqkjvOUNtSXfvMUD94un0AwT0/rRS/wUf8+U6/ztHP105P1C3/xBj/M8u71B2/0O2/2Y3/0Zd/tSBv2sF71A8/1/9ir9mtP8Bj/nsvu9HQPKq/d72f/94Af+II/+IRf+IZ/+Iif+Iq/+Izf+I7/+JAf+ZI/+ZRf+ZZ/+Zif+Zq/+Zzf+Z7/+aAf+qI/+qRf+qZ/+qif+jv/HLMhBmjQ1J0CDTmunFi2us+1G5ng+rePqZnAHGKQCVyenZilrPswCTewD7n/+liWCTGgDMG5/L8//M8l+wMxCTHwNJszCQDw/M9/8oCWZNIvjnaOqSf//P17n/CBBmIQ/LsPaLkvBljG/t9PtmiABhExG9pPEPZvQUqZ4ABRb9/AgdAIHswEAECmgwMFEnwIgNg+aGIAKDuI0WFDjBoPClTIMKPCiR85kv9sCPGgwZQIFW4k6DHjzH0PG7KEiHOfzJo0B3ZsSTGoyhgA0AxtWA9ayJUmW/LkabER0qEJqQr1mdKjRpstAUxKqZPgwrFirgYViPOrSWUXz5I927Kr1ZgDiWHs2lInz7h1z9rMyzOTRjFH+Q5dm5egWJUUuxI+2jem26dIeSreCVMz3MYpJZYNylhz3bVYd35umvkn6rAmRROcBEArgNc/+x7uKfmm05Mab4DtjFhkZaSYB/6uXVV2zcjEbohUZlEhAOlg0bzcl/A62IQAYrwufdxsT7XQqQ+ULkZjwhiZJkZfyFDZpBsDF0o3v16hes+ZoMVeiBgxMolthY4yiYH/IOmmy+6iogyb7juCBCTmuhiUIUYh4BoE4AZi6rmuw30yBKAeZUKMLLYBSzoIQDE+EQhBAUV07DSFEiysu5IqUgiNvL4KcTgXRSLxvAZjM8wiNMQYT7J6ilyrrdJuMKstkeCKbR8A1wNOjAQ52ocs4w5ai0eMnkOvvjAxIoahAXcCy6LxjMLIotUmymQ8MdS07TP+wjxvqThpnORLKgdKiCG6MnxIIClvECgGDxscaEn0aDuNIJFu6GghZb5EQ6b5xrtBtu7cGJE1uygrtc4vL0xVI42MuhQjS/exCKP2RjRgPoW4QjPDyHSja59h4YLrN/tEoqvYUqdbjqfwCvIL/6QIGWKUogwZAqARnJhsCI0vOSOrrYmenU5ai1gMsyRwjeWi0vGy1HK5DN9zSyfU6FtVmXpY+yrSkuSD9qu2ht1oqeGi/Ezh3tCbilIo6SRzw4X+XXjD7jAqFkGCbkC4L6t+ZFaMSK8Uid5iVQ2KM6pcbtCjz7obT8oYSroVLnNPw4iyp4zyeamSlDV2vAzrjIyutjj2uSC43l06IRYPza6+u7JrErYeGzr6Y7O6bpdrVlM0NeuTzLvLZ5AbdM8tenFt8l3dMjTNvg2rGwu4ZpfbZ9efDiszt5aH63c1jxD8csTrMGpEzfA+29nvnX5sk1yRCktTwVL/VNqtpZNCDf8NNbvmzO9/o1sVIYcS2pCi8Hb9PEzCeUZvPKsyxIndMC0mRlCC2vsXX6YJElfBo8YManHPgJu0oRjU+/SltxOt9OfWh9q5oRtgnWQ8H0esL9TTDNrePj0js5LtgTZ0lCx60+9bzy8zmb1eRN06unX4vbzfVsj5xhWaKBID8SkDQ5FBw/XWlar+nWZ2CZlP38hGESqlRXe0qsfa6oUnU7klV7hajonOQyI14WYm0BqOlMgSoungKz7qARDfaAaY1dzod2aBRlpSZcOMpEdT1wlWd9y0n0ppyCBF4iB1lDKZkHSHhd0xyrOsVrAEtnA6SvngWHq0oCL5i2YySYhN4ANLlzxRhy8h4o8KiyQfBV2kOizcCX5s08ZpfbGIoaJODAtCojwdTyImLE5LrhcyuSAlObpBZFAAmci4DOYgZqPKIRk5ScEpkpJXkeRZxTJpyIbkySOTqN9QxIjJ21zFOMhLjWouKbbhVGiVVFnkK2WJvaTM0pYfYeGfgkMt4qCllqmcZCxvSUsoNm8xo9mlZa4iTFXqJZiJ3EsklymZyyAzLjyRpKNKWUlGLtI4OKmNR0apm2jOEjc5hOUcp7mbdSIPlZb0CyJlskmqvLMvycHNVhJWT93YM5H+9Akz12nKaxKUoHxRjEC5OUyGNtShD4VoRCU6UYpW1KIXxWhGNbpRjnbUox8FaUhFOlKSltSkiQwIADs='/> <h2>输入格式</h2> 首先输入一个n,表示测试样例的个数。 <br>每个测试样例有三行。 <br>第一行是棋盘的大小L(4≤L≤300); <br>第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。 <h2>输出格式</h2> 马移动的最小步数,起始位置和目标位置相同时输出0。 <h2>样例</h2> <pre><code class="language-input1">3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1</code></pre><pre><code class="language-output1">5 28 0</code></pre>