{"id":952,"date":"2020-06-15T18:50:38","date_gmt":"2020-06-15T10:50:38","guid":{"rendered":"https:\/\/www.7gugu.com\/?p=952"},"modified":"2024-08-18T00:51:50","modified_gmt":"2024-08-17T16:51:50","slug":"%e5%9b%9e%e6%ba%af%e6%b3%95-%e8%bf%b7%e5%ae%ab%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"https:\/\/7gugu.com\/index.php\/2020\/06\/15\/%e5%9b%9e%e6%ba%af%e6%b3%95-%e8%bf%b7%e5%ae%ab%e9%97%ae%e9%a2%98\/","title":{"rendered":"[\u56de\u6eaf\u6cd5] \u8ff7\u5bab\u95ee\u9898"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u95ee\u9898<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"e3d8c8\" data-has-transparency=\"false\" style=\"--dominant-color: #e3d8c8;\" loading=\"lazy\" decoding=\"async\" width=\"878\" height=\"555\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-5.png\" alt=\"\" class=\"wp-image-3797 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-5.png 878w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-5-300x190.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-5-768x485.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"efeeed\" data-has-transparency=\"false\" style=\"--dominant-color: #efeeed;\" loading=\"lazy\" decoding=\"async\" width=\"878\" height=\"525\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-6.png\" alt=\"\" class=\"wp-image-3798 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-6.png 878w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-6-300x179.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-6-768x459.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"f8f8f8\" data-has-transparency=\"false\" style=\"--dominant-color: #f8f8f8;\" loading=\"lazy\" decoding=\"async\" width=\"876\" height=\"526\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-7.png\" alt=\"\" class=\"wp-image-3799 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-7.png 876w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-7-300x180.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-7-768x461.png 768w\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u601d\u8def<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"dbdde7\" data-has-transparency=\"false\" style=\"--dominant-color: #dbdde7;\" loading=\"lazy\" decoding=\"async\" width=\"752\" height=\"695\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-8.png\" alt=\"\" class=\"wp-image-3800 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-8.png 752w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-8-300x277.png 300w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"dfdfd7\" data-has-transparency=\"false\" style=\"--dominant-color: #dfdfd7;\" loading=\"lazy\" decoding=\"async\" width=\"845\" height=\"695\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-9.png\" alt=\"\" class=\"wp-image-3801 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-9.png 845w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-9-300x247.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-9-768x632.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"f4f4f5\" data-has-transparency=\"false\" style=\"--dominant-color: #f4f4f5;\" loading=\"lazy\" decoding=\"async\" width=\"887\" height=\"630\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-10.png\" alt=\"\" class=\"wp-image-3802 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-10.png 887w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-10-300x213.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-10-768x545.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"f7e0e0\" data-has-transparency=\"false\" style=\"--dominant-color: #f7e0e0;\" loading=\"lazy\" decoding=\"async\" width=\"881\" height=\"630\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-11.png\" alt=\"\" class=\"wp-image-3803 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-11.png 881w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-11-300x215.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-11-768x549.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"fbf9f9\" data-has-transparency=\"false\" style=\"--dominant-color: #fbf9f9;\" loading=\"lazy\" decoding=\"async\" width=\"881\" height=\"630\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-12.png\" alt=\"\" class=\"wp-image-3804 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-12.png 881w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-12-300x215.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-12-768x549.png 768w\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"f9f7f8\" data-has-transparency=\"false\" style=\"--dominant-color: #f9f7f8;\" loading=\"lazy\" decoding=\"async\" width=\"881\" height=\"630\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-13.png\" alt=\"\" class=\"wp-image-3805 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-13.png 881w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-13-300x215.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-13-768x549.png 768w\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u4ee3\u7801<\/h2>\n\n\n<pre class=\"wp-block-preformatted\">#include \"pch.h\"\n#include \nstruct Point{\n\tint x;\n\tint y;\n};\n\nint main()\n{\n\tint max_x = 0, max_y = 0;\n\tint maze_arr[100][100] = { 0 };\n\tscanf(\"%d %d\", &amp;max_x, &amp;max_y);\n\n\tif (max_x * max_y &lt;= 0) {\n\t\tprintf(\"Wrong input!\\n\");\n\t\treturn 0;\n\t}\n\n\tif (max_x * max_y == 1) {\n\t\tprintf(\"No solution!\\n\");\n\t\treturn 0;\n\t}\n\n\tfor (int i = 0; i &lt; max_x; i++) {\n\t\tfor (int j = 0; j &lt; max_y; j++) {\n\t\t\tscanf(\"%d\", &amp;maze_arr[i][j]);\n\t\t}\n\t}\n\t\n\tprintf(\"\\n\");\n\t\/\/\u7b2c\u4e00\u4e2a\u53c2\u6570\u662f\u63a7\u5236\u884c,\u7b2c\u4e8c\u4e2a\u53c2\u6570\u624d\u662f\u63a7\u5236\u5217\n\t\n\n\tint x = 0, y = 0;\n\tint k = 0;\/\/\u6b65\u6570\u7d22\u5f15\n\tint round = 0;\n\n\tPoint path[100];\/\/\u8def\u5f84\n\tint flag[100][100];\/\/\u662f\u5426\u8d70\u8fc7\n\tint dir[100] = { 0 }; \/\/\u641c\u7d22\u65b9\u5411\n\tPoint delta[4];\/\/\u504f\u79fb\u91cf\n\tflag[0][0] = 1;\n\twhile (true) {\n\t\t\/\/0,0 \u7b2c\u4e00\u5217\u7b2c0\u884c\n\t\t\/\/\u5de6\u8fb9 0,-1 \u7b2c0\u884c\u7b2c1\u5217\n\t\t\/\/\u53f3\u8fb9 0,1 \u7b2c0\u884c\u7b2c1\u5217\n\t\t\/\/\u4e0a\u8fb9 -1,0 \u7b2c-1\u884c\u7b2c0\u5217\n\t\t\/\/\u4e0b\u8fb9 1,0 \u7b2c1\u884c\u7b2c0\u5217\n\t\tround = 0;\/\/\u91cd\u7f6e\u904d\u5386\u6b21\u6570\n\t\t\/\/\u5de6\u65b9 0\n\t\tdelta[0].x = x;\n\t\tdelta[0].y = y - 1;\n\t\t\/\/\u4e0a\u65b9 1\n\t\tdelta[1].x = x - 1;\n\t\tdelta[1].y = y;\n\t\t\/\/\u53f3\u65b9 2\n\t\tdelta[2].x = x;\n\t\tdelta[2].y = y + 1;\n\t\t\/\/\u4e0b\u65b9 3\n\t\tdelta[3].x = x + 1;\n\t\tdelta[3].y = y;\n\t\tfor (int i = 0; i &lt; 4; i++) {\n\t\t\t\/\/\u4e0d\u8d85\u51fa\u8ff7\u5bab\u8fb9\u754c\uff0c\u5373\u4e0d\u5c0f\u4e8e0\uff0c\u4e0d\u5927\u4e8e\u884c\/\u5217\n\t\t\tif (delta[i].x &gt;= 0 &amp;&amp; delta[i].y &gt;= 0 &amp;&amp; delta[i].x &lt; max_x &amp;&amp; delta[i].y &lt; max_y) {\n\t\t\t\t\/\/\u4e0d\u662f\u5899\uff0c\u5373\u6240\u5728\u683c\u5b50\u503c\u4e0d\u4e3a1\n\t\t\t\t\n\t\t\t\tif (maze_arr[delta[i].x][delta[i].y] != 1) {\n\t\t\t\t\t\/\/\u6ca1\u8d70\u8fc7\uff0c\u5373\u6240\u5728\u683c\u5b50\u7684flag\u503c\u4e0d\u4e3a1\n\t\t\t\t\tif (flag[delta[i].x][delta[i].y] != 1) {\n\t\t\t\t\t\t\n\t\t\t\t\t\t\/\/\u5c06\u504f\u79fb\u91cfdelta\u52a0\u5230\u5f53\u524d\u5750\u6807\u4e0a\n\t\t\t\t\t\tx = delta[i].x;\n\t\t\t\t\t\ty = delta[i].y;\n\t\t\t\t\t\tpath[k].x = x;\n\t\t\t\t\t\tpath[k].y = y;\n\t\t\t\t\t\t\/\/\u8bb0\u5f55\u5f53\u524d\u7684\u641c\u7d22\u65b9\u5411dir\n\t\t\t\t\t\tdir[k] = i;\n\t\t\t\t\t\tk++;\n\t\t\t\t\t\t\/\/\u5c06\u5f53\u524d\u4f4d\u7f6e\u7684flag\u503c\u6807\u4e3a1\uff0c\u8868\u793a\u5df2\u8d70\n\t\t\t\t\t\tflag[x][y] = 1;\n\t\t\t\t\t\t\/\/\u662f\u5426\u6700\u540e\u4e00\u6b65\n\t\t\t\t\t\tif (x == max_x - 1 &amp;&amp; y == max_y - 1) {\n\t\t\t\t\t\t\t\/\/\u8f93\u51fa\u5750\u6807\n\t\t\t\t\t\t\tprintf(\"&lt;0,0&gt;\\n\");\n\t\t\t\t\t\t\tfor (int j = 0; j &lt; 100; j++) {\n\t\t\t\t\t\t\t\t\tif (path[j].x &gt;= 0) {\n\t\t\t\t\t\t\t\t\t\tprintf(\"&lt;%d,%d&gt;\\n\", path[j].x, path[j].y);\n\t\t\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\treturn 0;\n\t\t\t\t\t\t}\n\t\t\t\t\t\tbreak;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tround++;\n\t\t}\n\t\t\n\t\tif (round == 4) {\n\t\t\t\/\/\u5c06\u5f53\u524d\u5750\u6807\u7684\u641c\u7d22\u65b9\u5411dir\u91cd\u7f6e\u4e3a0\n\t\t\tdir[k] = 0;\n\t\t\tpath[k].x = 0;\n\t\t\tpath[k].y = 0;\n\t\t\t\/\/\u5c06\u5f53\u524d\u5750\u6807\u56de\u9000\u5230\u4e0a\u4e00\u6b65\n\t\t\t\n\t\t\tswitch (dir[k-1]) {\n\t\t\tcase 0:\n\t\t\t\ty++;\n\t\t\t\tbreak;\n\t\t\tcase 1:\n\t\t\t\tx++;\n\t\t\t\tbreak;\n\t\t\tcase 2:\n\t\t\t\ty--;\n\t\t\t\tbreak;\n\t\t\tcase 3:\n\t\t\t\tx--;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tif (k - 1 &lt; 0) {\n\t\t\t\tprintf(\"No solution!\\n\");\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\t\/\/\u4ee4\u4e0a\u4e00\u6b65\u7684\u641c\u7d22\u65b9\u5411\u52a01\uff08\u4e0d\u7136\u4f1a\u91cd\u590d\u4e0a\u4e00\u6b21\u7684\u65b9\u5411\uff09\n\t\t\tdir[k - 1]++;\n\t\t\t\/\/\u56de\u9000\u5230\u4e0a\u4e00\u6b65\uff0c\u5373\u8ba9k\u51cf1\n\t\t\tk--;\n\t\t}\n\n\t}\n\treturn 0;\n}\n<\/pre>\n\n\n<h2 class=\"wp-block-heading\">\u8fd0\u884c\u622a\u56fe<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"101010\" data-has-transparency=\"false\" style=\"--dominant-color: #101010;\" loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"547\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-14.png\" alt=\"\" class=\"wp-image-3806 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-14.png 1024w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-14-300x160.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-14-768x410.png 768w\" \/><figcaption class=\"wp-element-caption\">\u65e0\u89e3\u51b3\u65b9\u6848<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-dominant-color=\"0f0f0f\" data-has-transparency=\"false\" style=\"--dominant-color: #0f0f0f;\" loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"860\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" src=\"https:\/\/114.132.121.208\/wp-content\/uploads\/2020\/06\/image-15.png\" alt=\"\" class=\"wp-image-3808 not-transparent\" srcset=\"https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-15.png 1024w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-15-300x252.png 300w, https:\/\/7gugu.com\/wp-content\/uploads\/2020\/06\/image-15-768x645.png 768w\" \/><figcaption class=\"wp-element-caption\">\u6709\u89e3\u51b3\u65b9\u6848<\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u6765\u6e90<\/h2>\n\n\n\n<p>\u534e\u5357\u7406\u5de5\u5927\u5b66\u5e7f\u5dde\u5b66\u9662 &#8211; \u6797\u715c\u4e1c linyd@gcu.edu.com<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u95ee\u9898 \u601d\u8def \u4ee3\u7801 #include &#8220;pch.h&#8221; #include struct Point{ int x; &hellip; <a href=\"https:\/\/7gugu.com\/index.php\/2020\/06\/15\/%e5%9b%9e%e6%ba%af%e6%b3%95-%e8%bf%b7%e5%ae%ab%e9%97%ae%e9%a2%98\/\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u201c[\u56de\u6eaf\u6cd5] \u8ff7\u5bab\u95ee\u9898\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-952","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/posts\/952","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/comments?post=952"}],"version-history":[{"count":2,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/posts\/952\/revisions"}],"predecessor-version":[{"id":3809,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/posts\/952\/revisions\/3809"}],"wp:attachment":[{"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/media?parent=952"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/categories?post=952"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/7gugu.com\/index.php\/wp-json\/wp\/v2\/tags?post=952"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}