{"id":360,"date":"2011-08-23T14:49:00","date_gmt":"2011-08-23T06:49:00","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=360"},"modified":"2020-06-06T14:50:34","modified_gmt":"2020-06-06T06:50:34","slug":"%e5%85%ab%e7%9a%87%e5%90%8e-%e7%ae%97%e6%b3%95%e6%94%b9%e8%bf%9b","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=360","title":{"rendered":"\u516b\u7687\u540e \u7b97\u6cd5\u6539\u8fdb"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n \u6539\u8fdb\u540e\u7684\u516b\u7687\u540e\u89e3\u6cd5\n \u6548\u7387\u9ad8\u4e86\u5f88\u591a\n *\/\n#include&lt;iostream>\n#include&lt;cmath>\nusing namespace std;\nint queen&#91;10];\nbool legal(int depth, int n) \/\/\u5224\u65ad\u8be5\u4f4d\u7f6e(depth\u884cn\u5217)\u662f\u5426\u53ef\u653e\u7f6e\u4e00\u4e2a\u7687\u540e\n{\n\tint i;\n\tfor (i = 1; i &lt; depth; i++)\n\t\tif (n == queen&#91;i]\n\t\t\t\t|| ((int) fabs((double) n - (double) queen&#91;i]) == depth - i)) \/\/\u5224\u65ad\u5bf9\u89d2\u7ebf\u53ca\u5217\u4e0a\u662f\u5426\u6709\u7687\u540e\n\t\t\treturn false;\n\treturn true;\n}\nvoid print() \/\/\u8f93\u51fa\u7ed3\u679c\n{\n\tint i;\n\tfor (i = 1; i &lt;= 8; i++)\n\t\tcout &lt;&lt; queen&#91;i];\n\tcout &lt;&lt; endl;\n}\nvoid DFS(int depth)\n{\n\tif (depth > 8)\n\t\treturn; \/\/\u516b\u4e2a\u90fd\u5df2\u7ecf\u653e\u7f6e\u5b8c\u6bd5\u8fd4\u56de\n\tint i;\n\tfor (i = 1; i &lt;= 8; i++) \/\/\u626b\u63cfdepth\u884c\u4e0a\u7684\u6bcf\u4e00\u5217\n\t{\n\t\tif (legal(depth, i)) \/\/\u5982\u679c\u53ef\u4ee5\u653e\u7f6e\n\t\t{\n\t\t\tqueen&#91;depth] = i; \/\/\u6807\u8bb0\n\t\t\tDFS(depth + 1); \/\/\u653e\u7f6e\u4e0b\u4e00\u4e2a\u7687\u540e\n\t\t\tif (depth == 8) \/\/\u653e\u7f6e\u5b8c\u6bd5\n\t\t\t\tprint(); \/\/\u8f93\u51fa\n\t\t}\n\t}\n}\nint main()\n{\n\tfreopen(\"output.txt\", \"w\", stdout);\n\tDFS(1); \/\/\u4ece\u7b2c\u4e00\u884c\u5f00\u59cb\u8f93\u51fa\n\treturn 0;\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-360","post","type-post","status-publish","format-standard","hentry","category-06-03-play-ground"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/360","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=360"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/360\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=360"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=360"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=360"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}