{"id":202,"date":"2010-04-02T20:04:00","date_gmt":"2010-04-02T12:04:00","guid":{"rendered":"http:\/\/localhost\/?p=202"},"modified":"2010-04-02T20:04:00","modified_gmt":"2010-04-02T12:04:00","slug":"jsoi2008_blue_mary39s_campaign_map","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=202","title":{"rendered":"[JSOI2008]Blue Mary\u7684\u6218\u5f79\u5730\u56fe"},"content":{"rendered":"\n

[JSOI2008]Blue Mary\u7684\u6218\u5f79\u5730\u56fe <\/p>\n

Time Limit:10000MS  Memory Limit:165536K
Total Submit:13 Accepted:10
Case Time Limit:1500MS<\/p>\n

Description <\/strong><\/p>\n

Blue Mary\u6700\u8fd1\u8ff7\u4e0a\u4e86\u73a9Starcraft(\u661f\u9645\u4e89\u9738) \u7684RPG\u6e38\u620f\u3002\u5979\u6b63\u5728\u8bbe\u6cd5\u5bfb\u627e\u66f4\u591a\u7684\u6218\u5f79\u5730\u56fe\u4ee5\u8fdb\u4e00\u6b65\u63d0\u9ad8\u81ea\u5df1\u7684\u6c34\u5e73\u3002
\u7531\u4e8eBlue Mary\u7684\u6280\u672f\u5df2\u7ecf\u8fbe\u5230\u4e86\u4e00\u5b9a\u7684\u9ad8\u5ea6,\u56e0\u6b64\uff0c\u5bf9\u4e8e\u7528\u540c\u4e00\u79cd\u6253\u6cd5\u80fd\u591f\u901a\u8fc7\u7684\u6218\u5f79\u5730\u56fe\uff0c\u5979\u53ea\u9700\u8981\u73a9\u4e00\u5f20\uff0c\u5979\u5c31\u80fd\u4e86\u89e3\u8fd9\u4e00\u7c7b\u6218\u5f79\u7684\u6253\u6cd5\uff0c\u7136\u540e\u5979\u5c31\u6ca1\u6709\u5174\u8da3\u518d\u73a9\u513f \u8fd9\u4e00\u7c7b\u5730\u56fe\u4e86\u3002\u800c\u7f51\u4e0a\u6d41\u4f20\u7684\u5730\u56fe\u6709\u5f88\u591a\u90fd\u662f\u5c5e\u4e8e\u540c\u4e00\u79cd\u6253\u6cd5\uff0c\u56e0\u6b64Blue Mary\u9700\u8981\u4f60\u5199\u4e00\u4e2a\u7a0b\u5e8f\uff0c\u6765\u5e2e\u52a9\u5979\u5224\u65ad\u54ea\u4e9b\u5730\u56fe\u662f\u5c5e\u4e8e\u540c\u4e00\u7c7b\u7684\u3002
\u5177\u4f53\u6765\u8bf4\uff0cBlue Mary\u5df2\u7ecf\u5c06\u6218\u5f79\u5730\u56fe\u7f16\u7801\u4e3an*n\u7684\u77e9\u9635\uff0c\u77e9\u9635\u7684\u6bcf\u4e2a\u683c\u5b50\u91cc\u9762\u662f\u4e00\u4e2a32\u4f4d\uff08\u6709\u7b26\u53f7\uff09\u6b63\u6574\u6570\u3002\u5bf9\u4e8e\u4e24\u4e2a\u77e9\u9635\uff0c\u4ed6\u4eec\u7684\u76f8\u4f3c\u7a0b\u5ea6\u5b9a\u4e49\u4e3a\u4ed6\u4eec\u7684\u6700\u5927\u516c\u5171\u6b63\u65b9\u5f62 \u77e9\u9635\u7684\u8fb9\u957f\u3002\u4e24\u4e2a\u77e9\u9635\u7684\u76f8\u4f3c\u7a0b\u5ea6\u8d8a\u5927\uff0c\u8fd9\u4e24\u5f20\u6218\u5f79\u5730\u56fe\u5c31\u8d8a\u6709\u53ef\u80fd\u662f\u5c5e\u4e8e\u540c\u4e00\u7c7b\u7684\u3002 <\/p>\n

Input <\/strong><\/p>\n

\u7b2c\u4e00\u884c\u5305\u542b\u4e00\u4e2a\u6b63\u6574\u6570n\u3002
\u4ee5\u4e0bn\u884c\uff0c\u6bcf\u884c\u5305\u542bn\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u7b2c\u4e00\u5f20\u6218\u5f79\u5730\u56fe\u7684\u4ee3\u8868\u77e9\u9635\u3002
\u518d\u4ee5\u4e0bn\u884c\uff0c\u6bcf\u884c\u5305\u542bn\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u7b2c\u4e8c\u5f20\u6218\u5f79\u5730\u56fe\u7684\u4ee3\u8868\u77e9\u9635\u3002 <\/p>\n

Output <\/strong><\/p>\n

\u4ec5\u5305\u542b\u4e00\u884c\u3002\u8fd9\u4e00\u884c\u4ec5\u6709\u4e00\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u8fd9\u4e24\u4e2a\u77e9\u9635\u7684\u76f8\u4f3c\u7a0b\u5ea6\u3002 <\/p>\n

Sample Input <\/strong><\/p>\n

3
1 2 3
4 5 6
7 8 9
5 6 7
8 9 1
2 3 4<\/p>\n

Sample Output <\/strong><\/p>\n

2<\/p>\n

Hint <\/strong><\/p>\n

\u6837\u4f8b\u89e3\u91ca\uff1a <\/p>\n

\u5b50\u77e9\u9635\uff1a
5 6
8 9
\u4e3a\u4e24\u4e2a\u5730\u56fe\u7684\u6700\u5927\u516c\u5171\u77e9\u9635 <\/p>\n

\u7ea6\u5b9a\uff1a
n<=50 <\/p>\n

Source <\/strong><\/p>\n


Hash\u76f4\u63a5\u79d2\u6740\u4e4b\u989d\u3002\u3002\u4e0d\u8fc7\u770b\u522b\u4eba\u7684\u4ee3\u7801\u91cf\u83ab\u975e\u679a\u4e3e\u4e5f\u80fd\u8fc7\u56e7\u3002\u3002
\u5c31\u662f\u73a9\u4e8c\u7ef4Hash\uff0c\u6ce8\u610f\u4e24\u4e2aseed\u4e0d\u8981\u4e00\u6837\u5c31\u53ef\u4ee5\u4e86\u3002\u3002
Code \u53d1\u4e0d\u4e0a\u6765\u56e7\u3002\u3002\u8bf4\u662f\u8d85\u8fc7\u6700\u5927\u957f\u5ea6\u3002\u3002\u97e9\u5ea6\u600e\u4e48\u8fd9\u4e48LJ\u56e7\u3002\u3002
<\/strong><\/p><\/p>\n","protected":false},"excerpt":{"rendered":"

[JSOI2008]Blue Mary\u7684\u6218\u5f79\u5730\u56fe Time Limit:10000MS  Memory Limit:165536KTotal Submit:13 Accepted:10 Case Time Limit:1500MS Description Blue Mary\u6700\u8fd1\u8ff7\u4e0a\u4e86\u73a9Starcraft(\u661f\u9645\u4e89\u9738) \u7684RPG\u6e38\u620f\u3002\u5979\u6b63\u5728\u8bbe\u6cd5\u5bfb\u627e\u66f4\u591a\u7684\u6218\u5f79\u5730\u56fe\u4ee5\u8fdb\u4e00\u6b65\u63d0\u9ad8\u81ea\u5df1\u7684\u6c34\u5e73\u3002 \u7531\u4e8eBlue Mary\u7684\u6280\u672f\u5df2\u7ecf\u8fbe\u5230\u4e86\u4e00\u5b9a\u7684\u9ad8\u5ea6,\u56e0\u6b64\uff0c\u5bf9\u4e8e\u7528\u540c\u4e00\u79cd\u6253\u6cd5\u80fd\u591f\u901a\u8fc7\u7684\u6218\u5f79\u5730\u56fe\uff0c\u5979\u53ea\u9700\u8981\u73a9\u4e00\u5f20\uff0c\u5979\u5c31\u80fd\u4e86\u89e3\u8fd9\u4e00\u7c7b\u6218\u5f79\u7684\u6253\u6cd5\uff0c\u7136\u540e\u5979\u5c31\u6ca1\u6709\u5174\u8da3\u518d\u73a9\u513f \u8fd9\u4e00\u7c7b\u5730\u56fe\u4e86\u3002\u800c\u7f51\u4e0a\u6d41\u4f20\u7684\u5730\u56fe\u6709\u5f88\u591a\u90fd\u662f\u5c5e\u4e8e\u540c\u4e00\u79cd\u6253\u6cd5\uff0c\u56e0\u6b64Blue Mary\u9700\u8981\u4f60\u5199\u4e00\u4e2a\u7a0b\u5e8f\uff0c\u6765\u5e2e\u52a9\u5979\u5224\u65ad\u54ea\u4e9b\u5730\u56fe\u662f\u5c5e\u4e8e\u540c\u4e00\u7c7b\u7684\u3002 \u5177\u4f53\u6765\u8bf4\uff0cBlue Mary\u5df2\u7ecf\u5c06\u6218\u5f79\u5730\u56fe\u7f16\u7801\u4e3an*n\u7684\u77e9\u9635\uff0c\u77e9\u9635\u7684\u6bcf\u4e2a\u683c\u5b50\u91cc\u9762\u662f\u4e00\u4e2a32\u4f4d\uff08\u6709\u7b26\u53f7\uff09\u6b63\u6574\u6570\u3002\u5bf9\u4e8e\u4e24\u4e2a\u77e9\u9635\uff0c\u4ed6\u4eec\u7684\u76f8\u4f3c\u7a0b\u5ea6\u5b9a\u4e49\u4e3a\u4ed6\u4eec\u7684\u6700\u5927\u516c\u5171\u6b63\u65b9\u5f62 \u77e9\u9635\u7684\u8fb9\u957f\u3002\u4e24\u4e2a\u77e9\u9635\u7684\u76f8\u4f3c\u7a0b\u5ea6\u8d8a\u5927\uff0c\u8fd9\u4e24\u5f20\u6218\u5f79\u5730\u56fe\u5c31\u8d8a\u6709\u53ef\u80fd\u662f\u5c5e\u4e8e\u540c\u4e00\u7c7b\u7684\u3002 Input \u7b2c\u4e00\u884c\u5305\u542b\u4e00\u4e2a\u6b63\u6574\u6570n\u3002 \u4ee5\u4e0bn\u884c\uff0c\u6bcf\u884c\u5305\u542bn\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u7b2c\u4e00\u5f20\u6218\u5f79\u5730\u56fe\u7684\u4ee3\u8868\u77e9\u9635\u3002 \u518d\u4ee5\u4e0bn\u884c\uff0c\u6bcf\u884c\u5305\u542bn\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u7b2c\u4e8c\u5f20\u6218\u5f79\u5730\u56fe\u7684\u4ee3\u8868\u77e9\u9635\u3002 Output \u4ec5\u5305\u542b\u4e00\u884c\u3002\u8fd9\u4e00\u884c\u4ec5\u6709\u4e00\u4e2a\u6b63\u6574\u6570\uff0c\u8868\u793a\u8fd9\u4e24\u4e2a\u77e9\u9635\u7684\u76f8\u4f3c\u7a0b\u5ea6\u3002 Sample Input 31 2 34 5 67 8 95 6 78 9 12 3 4 Sample Output 2 Hint \u6837\u4f8b\u89e3\u91ca\uff1a \u5b50\u77e9\u9635\uff1a 5 6 8 9 \u4e3a\u4e24\u4e2a\u5730\u56fe\u7684\u6700\u5927\u516c\u5171\u77e9\u9635 \u7ea6\u5b9a\uff1a […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/202"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=202"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/202\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=202"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=202"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=202"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}