{"id":2600,"date":"2024-11-23T11:55:00","date_gmt":"2024-11-23T03:55:00","guid":{"rendered":"https:\/\/guapicoding.com\/?p=2600"},"modified":"2025-03-14T20:10:54","modified_gmt":"2025-03-14T12:10:54","slug":"%e7%ac%94%e8%af%95%e9%a2%98%e8%ae%b0%ef%bc%9a23%e5%b9%b4%e5%ad%97%e8%8a%82%e7%a7%8b%e6%8b%9b","status":"publish","type":"post","link":"https:\/\/guapicoding.com\/?p=2600","title":{"rendered":"\u7b14\u8bd5\u9898\u8bb0\uff1a24\u7f8e\u56e2\u6625\u62db\u6280\u672f\u5c97\u7b2c\u4e00\u6279\u7b14\u8bd5"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/www.nowcoder.com\/exam\/test\/86731746\/detail?pid=55750560&amp;examPageSource=Company&amp;subTabName=written_page&amp;testCallback=https%3A%2F%2Fwww.nowcoder.com%2Fexam%2Fcompany%3FcurrentTab%3Drecommand%26jobId%3D100%26tagIds%3D179&amp;testclass=%E8%BD%AF%E4%BB%B6%E5%BC%80%E5%8F%91\">1.\u5c0f\u7f8e\u7684\u5e73\u8861\u77e9\u9635<\/a><\/h2>\n\n\n\n<p>\u4e00\u5f00\u59cb\u66b4\u529b\u641c\u7d22\uff0c\u8d85\u65f6\u4e86<\/p>\n\n\n\n<p>\u56e0\u6b64\u5fc5\u987b\u4f18\u5316\uff0c\u65f6\u95f4\u4e3b\u8981\u6d6a\u8d39\u5728\u4e86\u201c\u8ba1\u6570\u4e00\u4e2a\u8303\u56f4\u5185\u76840\u548c1\u7684\u4e2a\u6570\u201d<\/p>\n\n\n\n<p>\u6240\u4ee5\u7528\u4e00\u4e2a<strong>\u4e8c\u7ef4\u524d\u7f00\u548c<\/strong>\uff0cpsum[row][col] \u8868\u793a grid[row][0:col] \u4e2d1\u7684\u4e2a\u6570\uff0c\u4e5f\u5c31\u662f\u9884\u8ba1\u7b97<\/p>\n\n\n\n<p>\u8fd9\u6837\u5728\u6267\u884c\u201c\u8ba1\u6570\u4e00\u4e2a\u8303\u56f4\u5185\u76840\u548c1\u7684\u4e2a\u6570\u201d\uff0c\u53ea\u9700\u8981\u904d\u5386\u6bcf\u4e00\u884c\u7684\u524d\u7f00\u548c\uff0c\u4ece\u4e8c\u7ef4\u964d\u5230\u4e86\u4e00\u7ef4<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nint n;\nvector&lt;vector&lt;int>> grid;\nvector&lt;vector&lt;int>> psum; \/\/ \u8bb0\u5f55grid&#91;row]&#91;0:col]\u4e2d1\u7684\u4e2a\u6570\nbool count(int scale, int row, int col) {\n    int cnt1 = 0;\n    for(int i = row; i &lt; row + scale; i++) {\n        if(col) cnt1 += psum&#91;i]&#91;col+scale-1] - psum&#91;i]&#91;col-1];\n        else cnt1 += psum&#91;i]&#91;scale-1];\n    }\n    return cnt1 * 2 == scale * scale;\n}\nint search(int scale) {\n    int cnt = 0;\n    for(int i = 0; i &lt;= n - scale; i++) {\n        for(int j = 0; j &lt;= n - scale; j++) {\n            if(count(scale, i, j)) {\n                cnt++; \n                \/\/ if(scale == 2) {\n                \/\/     cout &lt;&lt; \"start:\" &lt;&lt; i &lt;&lt; \" \" &lt;&lt; j &lt;&lt; endl;\n                \/\/ }\n            }\n        }\n    }\n    return cnt;\n}\nint main() {\n    cin >> n;\n    grid.resize(n, vector&lt;int>(n, 0));\n    psum.resize(n, vector&lt;int>(n, 0)); \n    vector&lt;string> str(n);\n    for(int i = 0; i &lt; n; i++) {\n        cin >> str&#91;i];\n    }\n    \n    for(int i = 0; i &lt; n; i++) {\n        for(int j = 0; j &lt; n; j++) {\n            grid&#91;i]&#91;j] = str&#91;i]&#91;j] - '0';\n        }\n    }\n\n    for(int i = 0; i &lt; n; i++) {\n        if(grid&#91;i]&#91;0]) psum&#91;i]&#91;0] = 1;\n    }\n    for(int i = 0; i &lt; n; i++) {\n        for(int j = 1; j &lt; n; j++) {\n            psum&#91;i]&#91;j] = psum&#91;i]&#91;j-1] + grid&#91;i]&#91;j];\n        }\n    }\n\n    for(int i = 1; i &lt;= n; i++) {\n        cout &lt;&lt; search(i) &lt;&lt; endl;\n    }\n    \n    return  0;\n}\n\/\/ 64 \u4f4d\u8f93\u51fa\u8bf7\u7528 printf(\"%lld\")<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>1.\u5c0f\u7f8e\u7684\u5e73\u8861\u77e9\u9635 \u4e00\u5f00\u59cb\u66b4\u529b\u641c\u7d22\uff0c\u8d85\u65f6\u4e86 \u56e0\u6b64\u5fc5\u987b\u4f18\u5316\uff0c\u65f6\u95f4\u4e3b\u8981\u6d6a\u8d39\u5728\u4e86\u201c\u8ba1\u6570\u4e00\u4e2a\u8303\u56f4\u5185\u76840\u548c1\u7684\u4e2a\u6570\u201d \u6240 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[27,95,82],"class_list":["post-2600","post","type-post","status-publish","format-standard","hentry","category-suanfa","tag-c","tag-95","tag-82"],"_links":{"self":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2600","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2600"}],"version-history":[{"count":3,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2600\/revisions"}],"predecessor-version":[{"id":2775,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2600\/revisions\/2775"}],"wp:attachment":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2600"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2600"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2600"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}