\n| k<\/td>\n | \u2264n\u00d7m<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n n,m\u2264100 \u610f\u5473\u7740：\u77e9\u5f62\u6570\u91cf\u6700\u591a C(100,2)\u00d7C(100,2) \u2248 2.5\u00d710\u2077 \u4e2a，\u66b4\u529b\u679a\u4e3e\u6240\u6709\u77e9\u5f62\u5728 1 \u79d2\u5185\u53ef\u884c\u3002<\/p>\n \u6838\u5fc3\u662f\u77e9\u5f62\u679a\u4e3e + \u8ba1\u6570：\u600e\u4e48\u904d\u5386\u6240\u6709\u53ef\u80fd\u7684\u77e9\u5f62，\u600e\u4e48\u9ad8\u6548\u8ba1\u7b97\u6bcf\u4e2a\u77e9\u5f62\u5185 1 \u7684\u4e2a\u6570\u3002<\/p>\n
\n💡 \u601d\u8def<\/h3>\n\u66b4\u529b\u505a\u6cd5：\u679a\u4e3e\u6240\u6709\u5b50\u77e9\u5f62\u7684\u5de6\u4e0a\u89d2 (y, x) \u548c\u5bbd\u9ad8，\u9010\u4e2a\u626b\u63cf\u77e9\u5f62\u5185\u7684\u683c\u5b50\u6570 1 \u7684\u4e2a\u6570，\u6ee1\u8db3 \u2265k \u5c31\u8bb0\u5f55\u9762\u79ef，\u53d6\u6700\u5c0f\u503c\u3002<\/p>\n \u539f\u59cb\u4ee3\u7801\u7684\u679a\u4e3e\u7b56\u7565\u6bd4\u8f83\u7279\u522b\u2014\u2014\u4e0d\u662f\u6807\u51c6\u7684"\u56db\u91cd\u5faa\u73af\u679a\u4e3e\u5de6\u4e0a\u53f3\u4e0b"，\u800c\u662f\u6e10\u8fdb\u6269\u5c55\u5bbd\u5ea6：<\/p>\n \u56fa\u5b9a\u8d77\u59cb\u884c y<\/li>\n\u4ece x=0 \u5f00\u59cb，\u521d\u59cb\u5bbd\u5ea6 end_x=1<\/li>\n\u5bf9\u4e8e\u5f53\u524d (y, x, end_x)，\u9010\u884c\u5411\u4e0b\u626b\u63cf，\u7d2f\u52a0 1 \u7684\u4e2a\u6570<\/li>\n\u4e00\u65e6 1 \u7684\u4e2a\u6570 \u2265k，\u8bb0\u5f55\u9762\u79ef = end_x \u00d7 \u884c\u6570，\u8df3\u51fa<\/li>\n\u5bbd\u5ea6 end_x++，\u56de\u5230\u540c\u4e00 x \u91cd\u8bd5（x– \u8ba9 for \u5faa\u73af\u4e0d\u524d\u8fdb）<\/li>\n\u5f53\u5bbd\u5ea6\u6269\u5c55\u5230 m-x（\u5230\u8fbe\u53f3\u8fb9\u754c），\u91cd\u7f6e end_x=1，\u79fb\u5230\u4e0b\u4e00\u4e2a x<\/li>\n\u8fd9\u4e2a\u7b56\u7565\u7684\u7279\u70b9\u662f\u5bbd\u5ea6\u4f18\u5148\u6269\u5c55\u2014\u2014\u5bf9\u6bcf\u4e2a\u8d77\u59cb\u4f4d\u7f6e，\u5148\u8bd5\u7a84\u77e9\u5f62（\u5bbd\u5ea6 1），\u4e0d\u591f\u5c31\u52a0\u5bbd，\u627e\u5230\u7b2c\u4e00\u4e2a\u6ee1\u8db3\u6761\u4ef6\u7684\u5c31\u8bb0\u5f55\u3002\u56e0\u4e3a\u9762\u79ef = \u5bbd\u00d7\u9ad8，\u7a84\u77e9\u5f62\u5982\u679c\u884c\u6570\u5c11，\u9762\u79ef\u53ef\u80fd\u66f4\u5c0f，\u6240\u4ee5\u5148\u8bd5\u7a84\u7684\u6709\u9053\u7406\u3002<\/p>\n \u66f4\u6807\u51c6\u7684\u66b4\u529b\u5199\u6cd5：\u56db\u91cd\u5faa\u73af\u679a\u4e3e\u5de6\u4e0a\u89d2 (r1,c1) \u548c\u53f3\u4e0b\u89d2 (r2,c2)，\u5bf9\u6bcf\u4e2a\u77e9\u5f62\u6570 1 \u7684\u4e2a\u6570\u3002\u590d\u6742\u5ea6 O(n\u00b2\u00d7m\u00b2\u00d7nm)\u2014\u2014\u592a\u6162\u3002\u52a0\u4e0a\u524d\u7f00\u548c\u4f18\u5316\u5230 O(n\u00b2\u00d7m\u00b2)\u2014\u2014\u53ef\u884c\u3002<\/p>\n 📝 \u4f2a\u4ee3\u7801<\/h4>\n\u539f\u59cb\u4ee3\u7801\u7684\u66b4\u529b\u7248\u672c（\u6e10\u8fdb\u6269\u5c55\u5bbd\u5ea6）：<\/p>\n \u8bfb\u53d6 n, m, k
\n\u8bfb\u53d6\u7f51\u683c grid[0..n-1][0..m-1] \/\/ \u6bcf\u884c\u662f\u4e00\u4e2a 01 \u4e32
\n\u6700\u5c0f\u9762\u79ef = n*m + 1 \/\/ \u521d\u59cb\u5316\u4e3a\u4e0d\u53ef\u80fd\u7684\u5927\u503c<\/p>\n \u5bf9 y = 0 \u5230 n-1: \/\/ \u8d77\u59cb\u884c
\n \u5bbd\u5ea6 = 1 \/\/ \u4ece\u5bbd\u5ea6 1 \u5f00\u59cb
\n \u5bf9 x = 0 \u5230 m-1: \/\/ \u8d77\u59cb\u5217
\n \u8ba1\u6570 = 0
\n \u5bf9 \u884c = y \u5230 n-1: \/\/ \u9010\u884c\u5411\u4e0b\u6269\u5c55
\n \u5bf9 \u5217 = x \u5230 x+\u5bbd\u5ea6-1: \/\/ \u626b\u63cf\u5f53\u524d\u884c\u7684\u5bbd\u5ea6\u8303\u56f4
\n \u5982\u679c grid[\u884c][\u5217] == '1':
\n \u8ba1\u6570++
\n \u5982\u679c \u8ba1\u6570 >= k: \/\/ \u6ee1\u8db3\u6761\u4ef6
\n \u9762\u79ef = \u5bbd\u5ea6 \u00d7 (\u884c – y + 1)
\n \u5982\u679c \u9762\u79ef < \u6700\u5c0f\u9762\u79ef:
\n \u6700\u5c0f\u9762\u79ef = \u9762\u79ef
\n \u8df3\u51fa\u884c\u5faa\u73af \/\/ \u627e\u5230\u4e86\u5c31\u505c，\u52a0\u5bbd\u6ca1\u610f\u4e49<\/p>\n \/\/ \u6269\u5c55\u5bbd\u5ea6，\u91cd\u8bd5\u540c\u4e00 x
\n \u5982\u679c \u5bbd\u5ea6 < m – x:
\n \u5bbd\u5ea6++
\n x– \/\/ \u8ba9 for \u5faa\u73af\u4e0d\u524d\u8fdb，\u91cd\u8bd5\u540c\u4e00 x
\n \u5982\u679c \u5bbd\u5ea6 >= m – x: \/\/ \u5230\u8fbe\u53f3\u8fb9\u754c
\n \u5bbd\u5ea6 = 1 \/\/ \u91cd\u7f6e\u5bbd\u5ea6<\/p>\n \u5982\u679c \u6700\u5c0f\u9762\u79ef == n*m + 1:
\n \u8f93\u51fa 0 \/\/ \u65e0\u89e3
\n\u5426\u5219:
\n \u8f93\u51fa \u6700\u5c0f\u9762\u79ef<\/p>\n \u6807\u51c6\u66b4\u529b + \u524d\u7f00\u548c\u7248\u672c（O(n\u00b2\u00d7m\u00b2)）：<\/p>\n \u8bfb\u53d6 n, m, k
\n\u8bfb\u53d6\u7f51\u683c grid[0..n-1][0..m-1]<\/p>\n \/\/ \u9884\u5904\u7406\u4e8c\u7ef4\u524d\u7f00\u548c
\n\u524d\u7f00\u548c pre[i][j] = \u77e9\u5f62 (0,0) \u5230 (i-1,j-1) \u5185 1 \u7684\u4e2a\u6570
\npre[i][j] = pre[i-1][j] + pre[i][j-1] – pre[i-1][j-1] + (grid[i-1][j-1]=='1')<\/p>\n \u6700\u5c0f\u9762\u79ef = n*m + 1<\/p>\n \/\/ \u679a\u4e3e\u6240\u6709\u5b50\u77e9\u5f62
\n\u5bf9 r1 = 0 \u5230 n-1: \/\/ \u4e0a\u8fb9\u754c
\n \u5bf9 r2 = r1 \u5230 n-1: \/\/ \u4e0b\u8fb9\u754c
\n \u5bf9 c1 = 0 \u5230 m-1: \/\/ \u5de6\u8fb9\u754c
\n \u5bf9 c2 = c1 \u5230 m-1: \/\/ \u53f3\u8fb9\u754c
\n \/\/ O(1) \u8ba1\u7b97\u77e9\u5f62\u5185 1 \u7684\u4e2a\u6570
\n \u8ba1\u6570 = pre[r2+1][c2+1] – pre[r1][c2+1] – pre[r2+1][c1] + pre[r1][c1]
\n \u5982\u679c \u8ba1\u6570 >= k:
\n \u9762\u79ef = (r2-r1+1) \u00d7 (c2-c1+1)
\n \u5982\u679c \u9762\u79ef < \u6700\u5c0f\u9762\u79ef:
\n \u6700\u5c0f\u9762\u79ef = \u9762\u79ef<\/p>\n \u8f93\u51fa \u6700\u5c0f\u9762\u79ef（\u5982\u679c\u4ecd\u4e3a n*m+1 \u5219\u8f93\u51fa 0）<\/p>\n 🎯 \u5173\u952e\u70b9<\/h4>\n\u26a0\ufe0f \u6700\u5e38\u89c1\u7684\u8bef\u89e3：\u77e9\u5f62\u4e0d\u9700\u8981\u5168\u662f 1\u3002 \u9898\u76ee\u8bf4"\u81f3\u5c11\u5305\u542b k \u4e2a\u9ed1\u8272\u683c\u5b50"\u2014\u2014\u610f\u601d\u662f\u77e9\u5f62\u5185 1 \u7684\u4e2a\u6570 \u2265 k \u5c31\u884c，\u5141\u8bb8\u5939\u6742 0\u3002\u4f46\u5f88\u591a\u4eba\u4e0b\u610f\u8bc6\u7406\u89e3\u6210"\u77e9\u5f62\u5fc5\u987b\u5168\u90e8\u662f 1"，\u4e8e\u662f\u53bb\u627e\u7eaf\u9ed1\u77e9\u5f62\u3002\u66f4\u7cdf\u7684\u662f，\u6837\u4f8b\u7684\u77e9\u5f62\u6070\u597d\u5168\u662f 1（6 \u4e2a\u683c\u5b50 6 \u4e2a 1），\u52a0\u6df1\u4e86\u8fd9\u4e2a\u8bef\u89e3\u3002<\/p>\n \u5b9e\u9645\u4e0a，\u5982\u679c\u4e00\u4e2a 2\u00d73 \u77e9\u5f62\u91cc\u6709 5 \u4e2a 1 \u548c 1 \u4e2a 0，\u9762\u79ef 6\u3001\u542b 5 \u4e2a 1 \u2265 k=5，\u5b83\u540c\u6837\u5408\u6cd5\u3002\u751a\u81f3\u53ef\u80fd\u6bd4\u7eaf\u9ed1\u77e9\u5f62\u66f4\u4f18\u2014\u2014\u56e0\u4e3a\u7eaf\u9ed1\u77e9\u5f62\u53ef\u80fd\u9700\u8981\u66f4\u5927\u7684\u9762\u79ef\u624d\u80fd\u51d1\u591f k \u4e2a 1\u3002<\/p>\n \u6b63\u786e\u7406\u89e3：\u77e9\u5f62\u5185 1 \u7684\u4e2a\u6570 \u2265 k，\u4e0d\u7ba1 0 \u6709\u51e0\u4e2a\u3002<\/p>\n \n\u7406\u89e3\u542b 5 \u4e2a 1 \u7684 2\u00d73 \u77e9\u5f62（5 \u4e2a 1 + 1 \u4e2a 0）\u5408\u6cd5？<\/tr>\n \n\n| \u274c \u5168\u662f 1<\/td>\n | \u6709 0，\u4e0d\u6ee1\u8db3<\/td>\n | \u5426<\/td>\n<\/tr>\n | \n| \u2705 \u81f3\u5c11 k \u4e2a 1<\/td>\n | 5 \u2265 5，\u6ee1\u8db3<\/td>\n | \u662f<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n "\u6e10\u8fdb\u6269\u5c55\u5bbd\u5ea6"\u7684\u8bbe\u8ba1\u601d\u8def\u3002 \u539f\u59cb\u4ee3\u7801\u4e0d\u662f\u6734\u7d20\u5730\u679a\u4e3e\u6240\u6709\u77e9\u5f62，\u800c\u662f\u5bf9\u6bcf\u4e2a\u8d77\u59cb\u4f4d\u7f6e，\u4ece\u5bbd\u5ea6 1 \u5f00\u59cb\u9010\u6b65\u52a0\u5bbd\u3002\u627e\u5230\u6ee1\u8db3\u6761\u4ef6\u7684\u5c31\u8bb0\u5f55\u9762\u79ef\u5e76\u8df3\u51fa\u2014\u2014\u56e0\u4e3a\u7ee7\u7eed\u52a0\u5bbd\u53ea\u4f1a\u8ba9\u9762\u79ef\u66f4\u5927\u3002\u8fd9\u662f\u4e00\u79cd\u8d2a\u5fc3\u526a\u679d：\u7a84\u77e9\u5f62\u5982\u679c\u5df2\u7ecf\u6ee1\u8db3\u6761\u4ef6，\u5c31\u4e0d\u9700\u8981\u8bd5\u66f4\u5bbd\u7684\u3002<\/p>\n \u4e3a\u4ec0\u4e48\u8981 x\u2013\u3002 \u5f53\u5bbd\u5ea6\u4ece end_x \u6269\u5c55\u5230 end_x+1 \u65f6，\u9700\u8981\u91cd\u65b0\u4ece\u540c\u4e00\u5217 x \u5f00\u59cb\u626b\u63cf\u3002\u4f46 for \u5faa\u73af\u7684 x++ \u4f1a\u8df3\u5230\u4e0b\u4e00\u5217，\u6240\u4ee5\u7528 x– \u62b5\u6d88，\u8ba9\u4e0b\u4e00\u8f6e\u5faa\u73af\u4ecd\u7136\u5904\u7406\u540c\u4e00 x\u3002\u8fd9\u662f\u4e00\u4e2a\u5e38\u89c1\u7684"\u624b\u52a8\u63a7\u5236\u5faa\u73af\u53d8\u91cf"\u6280\u5de7\u3002<\/p>\n \u524d\u7f00\u548c\u7684\u5a01\u529b\u3002 \u6807\u51c6\u66b4\u529b\u6bcf\u6b21\u6570\u77e9\u5f62\u5185 1 \u7684\u4e2a\u6570\u8981 O(n\u00d7m)，\u603b\u5171 O(n\u00b2\u00d7m\u00b2\u00d7nm) = O(10\u00b9\u2070)，\u592a\u6162\u3002\u524d\u7f00\u548c\u628a"\u6570 1 \u7684\u4e2a\u6570"\u4ece O(n\u00d7m) \u964d\u5230 O(1)，\u603b\u5171 O(n\u00b2\u00d7m\u00b2) = O(10\u2078)，1 \u79d2\u5185\u80fd\u8fc7\u3002<\/p>\n \u7528\u6837\u4f8b\u8ffd\u8e2a（n=4, m=5, k=5）：<\/p>\n 00000
\n01111
\n00011
\n00011<\/p>\n \u6700\u4f18\u77e9\u5f62：\u7b2c 2-4 \u884c（0 \u57fa\u4e0b\u6807 1-3），\u7b2c 4-5 \u5217（0 \u57fa\u4e0b\u6807 3-4），\u9762\u79ef 2\u00d73=6，\u542b 6 \u4e2a 1 \u2265 5\u3002<\/p>\n \n\u8d77\u59cb (y,x)\u5bbd\u5ea6\u5411\u4e0b\u626b\u63cf1 \u7684\u4e2a\u6570\u2265k？\u9762\u79ef<\/tr>\n \n\n| (0,0)<\/td>\n | 1<\/td>\n | 4\u884c<\/td>\n | 0<\/td>\n | \u5426<\/td>\n | \u2014<\/td>\n<\/tr>\n | \n| (0,0)<\/td>\n | 2<\/td>\n | 4\u884c<\/td>\n | 0<\/td>\n | \u5426<\/td>\n | \u2014<\/td>\n<\/tr>\n | \n| \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n<\/tr>\n | \n| (1,3)<\/td>\n | 1<\/td>\n | \u7b2c1\u884c:1, \u7b2c2\u884c:1, \u7b2c3\u884c:1 \u2192 \u7d2f\u8ba13<\/td>\n | 3<\/td>\n | \u5426<\/td>\n | \u2014<\/td>\n<\/tr>\n | \n| (1,3)<\/td>\n | 2<\/td>\n | \u7b2c1\u884c:2, \u7b2c2\u884c:2, \u7b2c3\u884c:2 \u2192 \u7d2f\u8ba16<\/td>\n | 6<\/td>\n | \u662f<\/td>\n | 2\u00d73=6<\/td>\n<\/tr>\n | \n| (1,4)<\/td>\n | 1<\/td>\n | \u7b2c1\u884c:1, \u7b2c2\u884c:1, \u7b2c3\u884c:1 \u2192 \u7d2f\u8ba13<\/td>\n | 3<\/td>\n | \u5426<\/td>\n | \u2014<\/td>\n<\/tr>\n | \n| \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n | \u2026<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u6700\u5c0f\u9762\u79ef：6\u3002<\/p>\n
\n\u26a0\ufe0f \u6ce8\u610f\u4e8b\u9879<\/h3>\n\n- \n
\u66b4\u529b\u80fd\u8fc7\u4f46\u6709\u98ce\u9669\u3002 n,m=100 \u65f6，\u77e9\u5f62\u6570\u91cf\u7ea6 2.5\u00d710\u2077 \u4e2a\u3002\u5982\u679c\u6bcf\u4e2a\u77e9\u5f62\u90fd O(n\u00d7m) \u626b\u63cf，\u603b\u5171 O(10\u00b9\u2070)，\u4f1a\u8d85\u65f6\u3002\u539f\u59cb\u4ee3\u7801\u7684\u6e10\u8fdb\u6269\u5c55\u6709\u526a\u679d\u6548\u679c，\u4f46\u6700\u574f\u60c5\u51b5\u4ecd\u53ef\u80fd\u6162\u3002\u52a0\u524d\u7f00\u548c\u662f\u66f4\u7a33\u59a5\u7684\u505a\u6cd5\u3002<\/p>\n<\/li>\n - \n
int \u6ea2\u51fa\u3002 n,m=100，k\u226410\u2074，\u9762\u79ef\u6700\u5927 10\u2074，int \u8303\u56f4\u8db3\u591f\u3002\u4f46\u5982\u679c\u7528\u524d\u7f00\u548c，\u7d2f\u52a0 1 \u7684\u4e2a\u6570\u6700\u591a 10\u2074，\u4e5f\u5728 int \u8303\u56f4\u5185\u3002<\/p>\n<\/li>\n - \n
VLA \u95ee\u9898\u3002 string str01[n] \u662f\u53d8\u957f\u6570\u7ec4，\u4e0d\u662f\u6807\u51c6 C++\u3002\u53ef\u7528 vector<string> \u6216\u56fa\u5b9a\u5927\u5c0f\u6570\u7ec4\u66ff\u4ee3\u3002<\/p>\n<\/li>\n - \n
\u65e0\u89e3\u60c5\u51b5\u3002 \u5982\u679c\u7f51\u683c\u4e2d 1 \u7684\u603b\u6570 < k，\u6ca1\u6709\u4efb\u4f55\u77e9\u5f62\u6ee1\u8db3\u6761\u4ef6，\u5e94\u8f93\u51fa 0\u3002\u539f\u59cb\u4ee3\u7801\u7528 min_area = n*m+1 \u521d\u59cb\u5316，\u6700\u540e\u68c0\u67e5\u662f\u5426\u4ecd\u4e3a\u6b64\u503c\u6765\u5224\u65ad\u65e0\u89e3\u2014\u2014\u6b63\u786e\u3002<\/p>\n<\/li>\n - \n
\u5bbd\u5ea6\u91cd\u7f6e\u65f6\u673a\u3002 end_x \u5728\u5230\u8fbe\u53f3\u8fb9\u754c（end_x >= m-x）\u65f6\u91cd\u7f6e\u4e3a 1\u3002\u5982\u679c\u91cd\u7f6e\u903b\u8f91\u6709\u8bef，\u53ef\u80fd\u6f0f\u6389\u67d0\u4e9b\u77e9\u5f62\u6216\u91cd\u590d\u626b\u63cf\u3002<\/p>\n<\/li>\n - \n
x– \u7684\u8fb9\u754c\u3002 \u5f53 x=0 \u65f6 x– \u53d8\u6210 -1，\u4f46\u4e0b\u4e00\u8f6e for \u5faa\u73af x++ \u53d8\u56de 0，\u4e0d\u4f1a\u6709\u95ee\u9898\u3002\u4f46\u5982\u679c x \u5df2\u7ecf\u5728\u8fb9\u754c，x– \u53ef\u80fd\u8ba9\u5faa\u73af\u591a\u8dd1\u4e00\u8f6e\u2014\u2014\u9700\u8981\u786e\u8ba4\u903b\u8f91\u6b63\u786e\u3002<\/p>\n<\/li>\n<\/ul>\n
\n🌳 \u5ef6\u4f38：\u4ece\u9ed1\u767d\u683c\u5230\u76ee\u6807\u68c0\u6d4b\u2014\u2014\u6700\u5c0f\u5916\u63a5\u77e9\u5f62\u7684\u6545\u4e8b<\/h3>\n\u4f60\u5728 P10719 \u91cc\u505a\u7684\u4e8b\u2014\u2014\u5728\u4e8c\u503c\u7f51\u683c\u4e0a\u627e\u4e00\u4e2a\u5305\u542b\u8db3\u591f\u591a"\u76ee\u6807"\u7684\u6700\u5c0f\u77e9\u5f62\u2014\u2014\u5728\u8ba1\u7b97\u673a\u89c6\u89c9\u91cc\u6709\u4e00\u4e2a\u6b63\u5f0f\u540d\u5b57：\u6700\u5c0f\u5916\u63a5\u77e9\u5f62（Minimum Bounding Rectangle, MBR）\u3002\u8fd9\u4e2a\u64cd\u4f5c\u4ece 1970 \u5e74\u4ee3\u7684\u536b\u661f\u9065\u611f\u5230\u4eca\u5929\u7684\u76ee\u6807\u68c0\u6d4b，\u65e0\u5904\u4e0d\u5728\u3002<\/p>\n 🖼\ufe0f \u4e8c\u503c\u56fe\u50cf：\u6700\u7b80\u5355\u7684\u56fe\u50cf<\/h4>\n\u4f60\u7684 01 \u7f51\u683c\u5c31\u662f\u4e00\u5f20\u4e8c\u503c\u56fe\u50cf（Binary Image）\u2014\u2014\u6bcf\u4e2a\u50cf\u7d20\u53ea\u6709\u4e24\u79cd\u503c：\u9ed1（1）\u6216\u767d（0）\u3002\u8fd9\u662f\u56fe\u50cf\u5904\u7406\u4e2d\u6700\u57fa\u7840\u7684\u8868\u793a\u5f62\u5f0f（Binary Image \u2014 Wikipedia）\u3002<\/p>\n \u4e8c\u503c\u56fe\u50cf\u7684\u5386\u53f2\u6bd4\u8ba1\u7b97\u673a\u8fd8\u65e9：1900 \u5e74\u4ee3\u521d\u7684\u7535\u62a5\u4f20\u771f\u5c31\u662f\u4e8c\u503c\u4f20\u8f93\u2014\u2014\u201c\u6709\u4fe1\u53f7=\u9ed1，\u65e0\u4fe1\u53f7=\u767d\u201d\u30021960 \u5e74\u4ee3\u7b2c\u4e00\u53f0\u626b\u63cf\u4eea\u628a\u7167\u7247\u8f6c\u6210\u6570\u5b57\u7f51\u683c\u65f6，\u7b2c\u4e00\u6b65\u5c31\u662f\u4e8c\u503c\u5316：\u8bbe\u5b9a\u4e00\u4e2a\u9608\u503c，\u6bd4\u9608\u503c\u6697\u7684\u6807 1（\u9ed1），\u6bd4\u9608\u503c\u4eae\u7684\u6807 0（\u767d）（Image Thresholding \u2014 OpenCV）\u3002<\/p>\n \u4f60\u5728 P10719 \u91cc\u8f93\u5165\u7684 00000 \/ 01111 \/ 00011 \/ 00011，\u548c\u536b\u661f\u56fe\u3001\u533b\u5b66\u5207\u7247\u3001\u6587\u6863\u626b\u63cf\u7684\u4e8c\u503c\u5316\u7ed3\u679c\u5728\u6570\u5b66\u4e0a\u5b8c\u5168\u4e00\u6837\u2014\u2014\u4e00\u4e2a n\u00d7m \u7684 0\/1 \u77e9\u9635\u3002<\/p>\n 📐 \u6700\u5c0f\u5916\u63a5\u77e9\u5f62：1970 \u5e74\u4ee3\u7684\u536b\u661f\u773c\u775b<\/h4>\n1972 \u5e74，\u7f8e\u56fd\u53d1\u5c04 Landsat-1 \u536b\u661f，\u4f20\u56de\u5730\u7403\u8868\u9762\u7684\u6570\u5b57\u56fe\u50cf\u3002\u5206\u6790\u5e08\u9762\u5bf9\u7684\u662f 185km\u00d7185km \u7684\u591a\u5149\u8c31\u56fe\u50cf，\u9700\u8981\u4ece\u4e2d\u63d0\u53d6\u6709\u7528\u4fe1\u606f\u2014\u2014\u68ee\u6797\u9762\u79ef\u3001\u57ce\u5e02\u8fb9\u754c\u3001\u519c\u4f5c\u7269\u5206\u5e03（Landsat Program \u2014 NASA）\u3002<\/p>\n \u4ed6\u4eec\u7684\u7b2c\u4e00\u6b65\u64cd\u4f5c\u5c31\u662f：\u628a\u591a\u5149\u8c31\u56fe\u50cf\u4e8c\u503c\u5316（\u4f60\u7684 01 \u7f51\u683c），\u7136\u540e\u627e\u76ee\u6807\u533a\u57df\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62\u3002\u6bd4\u5982\u628a\u690d\u88ab\u6307\u6570 > 0.3 \u7684\u50cf\u7d20\u6807 1（\u662f\u690d\u88ab），\u5176\u4f59\u6807 0，\u7136\u540e\u627e\u5305\u542b\u8db3\u591f\u591a 1 \u7684\u6700\u5c0f\u77e9\u5f62\u2014\u2014\u8fd9\u5c31\u662f\u4f60\u5728 P10719 \u91cc\u505a\u7684\u4e8b\u3002<\/p>\n \nP10719\u536b\u661f\u9065\u611f<\/tr>\n \n\n| 01 \u7f51\u683c<\/td>\n | \u4e8c\u503c\u5316\u540e\u7684\u536b\u661f\u56fe（1=\u690d\u88ab\/\u6c34\u4f53\/\u5efa\u7b51）<\/td>\n<\/tr>\n | \n| k \u4e2a\u9ed1\u683c<\/td>\n | k \u4e2a\u76ee\u6807\u50cf\u7d20（\u201c\u8fd9\u5757\u591f\u5927，\u503c\u5f97\u5173\u6ce8\u201d）<\/td>\n<\/tr>\n | \n| \u6700\u5c0f\u77e9\u5f62<\/td>\n | \u76ee\u6807\u533a\u57df\u7684\u5916\u63a5\u77e9\u5f62（\u7528\u4e8e\u9762\u79ef\u4f30\u7b97\u548c\u5b9a\u4f4d）<\/td>\n<\/tr>\n | \n| min_area<\/td>\n | \u6700\u5c0f\u5916\u63a5\u77e9\u5f62\u9762\u79ef<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n 1970 \u5e74\u4ee3\u7f8e\u56fd\u5730\u8d28\u8c03\u67e5\u5c40（USGS）\u5f00\u53d1\u7684 GIS \u7cfb\u7edf\u91cc，\u6700\u5c0f\u5916\u63a5\u77e9\u5f62\u662f\u6700\u57fa\u672c\u7684\u51e0\u4f55\u64cd\u4f5c\u4e4b\u4e00\u2014\u2014\u5b83\u628a\u4e0d\u89c4\u5219\u7684\u50cf\u7d20\u5757\u538b\u7f29\u6210\u4e00\u4e2a\u77e9\u5f62，\u7528\u56db\u4e2a\u6570\u5b57（xmin, ymin, xmax, ymax）\u4ee3\u66ff\u6210\u5343\u4e0a\u4e07\u4e2a\u50cf\u7d20\u5750\u6807（GIS \u2014 Wikipedia）\u3002<\/p>\n 🔍 \u76ee\u6807\u68c0\u6d4b：\u4ece\u6ed1\u52a8\u7a97\u53e3\u5230 YOLO<\/h4>\n\u5728\u8ba1\u7b97\u673a\u89c6\u89c9\u4e2d，"\u5728\u56fe\u50cf\u91cc\u627e\u5305\u542b\u76ee\u6807\u7684\u77e9\u5f62"\u5c31\u662f\u76ee\u6807\u68c0\u6d4b（Object Detection）\u7684\u6838\u5fc3\u4efb\u52a1\u3002\u4f60\u7684 P10719 \u662f\u5b83\u7684\u6700\u7b80\u5316\u7248\u672c（Object Detection \u2014 Wikipedia）\u3002<\/p>\n 2001 \u5e74\u2014\u2014Viola-Jones \u4eba\u8138\u68c0\u6d4b\u5668\u3002 Paul Viola \u548c Michael Jones \u53d1\u8868\u4e86\u5b9e\u65f6\u4eba\u8138\u68c0\u6d4b\u7b97\u6cd5\u3002\u6838\u5fc3\u601d\u60f3：\u5728\u56fe\u50cf\u4e0a\u6ed1\u52a8\u4e00\u4e2a\u77e9\u5f62\u7a97\u53e3，\u5bf9\u6bcf\u4e2a\u7a97\u53e3\u5224\u65ad"\u662f\u4e0d\u662f\u4eba\u8138"\u3002\u7a97\u53e3\u4ece\u5c0f\u5230\u5927\u9010\u7ea7\u626b\u63cf\u2014\u2014\u548c\u4f60\u4ece\u5bbd\u5ea6 1 \u9010\u6b65\u6269\u5c55\u7684\u601d\u8def\u5f02\u66f2\u540c\u5de5（Viola-Jones \u2014 Wikipedia）\u3002<\/p>\n \nP10719Viola-Jones<\/tr>\n \n\n| \u679a\u4e3e\u6240\u6709\u77e9\u5f62<\/td>\n | \u6ed1\u52a8\u6240\u6709\u7a97\u53e3\u4f4d\u7f6e\u548c\u5c3a\u5bf8<\/td>\n<\/tr>\n | \n| \u6570 1 \u7684\u4e2a\u6570 \u2265k<\/td>\n | Haar \u7279\u5f81 \u2265 \u9608\u503c<\/td>\n<\/tr>\n | \n| \u6700\u5c0f\u9762\u79ef<\/td>\n | \u6700\u9ad8\u7f6e\u4fe1\u5ea6<\/td>\n<\/tr>\n | \n| O(n\u00b2\u00d7m\u00b2)<\/td>\n | O(n\u00d7m\u00d7scale)（\u7528\u79ef\u5206\u56fe\u52a0\u901f）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u79ef\u5206\u56fe（Integral Image） \u662f Viola-Jones \u7684\u5173\u952e\u52a0\u901f\u2014\u2014\u5b83\u5c31\u662f\u4f60\u5728\u524d\u7f00\u548c\u7248\u672c\u91cc\u7528\u7684\u4e8c\u7ef4\u524d\u7f00\u548c\u3002\u4efb\u4f55\u4e00\u4e2a\u77e9\u5f62\u5185\u7684\u50cf\u7d20\u548c\u53ef\u4ee5\u5728 O(1) \u65f6\u95f4\u5185\u7b97\u51fa\u6765，\u4e0d\u9700\u8981\u9010\u4e2a\u626b\u63cf\u3002Viola \u548c Jones \u7684\u8d21\u732e\u6b63\u662f\u628a\u8fd9\u4e2a\u6280\u5de7\u7528\u5728\u4e86\u5b9e\u65f6\u68c0\u6d4b\u4e0a（Viola-Jones \u2014 Wikipedia）\u3002<\/p>\n 2012 \u5e74\u2014\u2014\u6df1\u5ea6\u5b66\u4e60\u65f6\u4ee3\u3002 AlexNet \u5728 ImageNet \u4e0a\u7684\u7a81\u7834\u8ba9\u5377\u79ef\u795e\u7ecf\u7f51\u7edc（CNN）\u6210\u4e3a\u56fe\u50cf\u8bc6\u522b\u7684\u6807\u51c6\u3002R-CNN（2014）\u7528 CNN \u5bf9\u6bcf\u4e2a\u5019\u9009\u77e9\u5f62\u5206\u7c7b，YOLO（2016）\u628a\u6574\u4e2a\u68c0\u6d4b\u53d8\u6210\u5355\u6b21\u524d\u5411\u4f20\u64ad[（YOLO \u2014 Wikipedia）](https:\/\/en.wikipedia.org\/wiki\/YOLO_(algorithm)）\u3002<\/p>\n \n\u65f6\u4ee3\u65b9\u6cd5\u600e\u4e48\u627e\u77e9\u5f62\u548c\u4f60\u7684\u5173\u7cfb<\/tr>\n \n\n| 2001<\/td>\n | Viola-Jones<\/td>\n | \u6ed1\u52a8\u7a97\u53e3 + Haar \u7279\u5f81<\/td>\n | \u4f60\u7684\u66b4\u529b\u679a\u4e3e + \u524d\u7f00\u548c<\/td>\n<\/tr>\n | \n| 2014<\/td>\n | R-CNN<\/td>\n | \u5019\u9009\u533a\u57df + CNN \u5206\u7c7b<\/td>\n | \u4f60\u679a\u4e3e\u77e9\u5f62 + \u5224\u65ad<\/td>\n<\/tr>\n | \n| 2016<\/td>\n | YOLO<\/td>\n | \u5355\u6b21 CNN \u76f4\u63a5\u9884\u6d4b\u77e9\u5f62<\/td>\n | \u7aef\u5230\u7aef，\u4e0d\u679a\u4e3e<\/td>\n<\/tr>\n | \n| 2024<\/td>\n | DETR<\/td>\n | Transformer \u76f4\u63a5\u8f93\u51fa\u77e9\u5f62<\/td>\n | \u6ce8\u610f\u529b\u673a\u5236\u66ff\u4ee3\u679a\u4e3e<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n YOLO \u4e0d\u518d\u679a\u4e3e\u6240\u6709\u77e9\u5f62\u2014\u2014\u5b83\u76f4\u63a5\u4ece\u56fe\u50cf\u9884\u6d4b"\u54ea\u91cc\u6709\u77e9\u5f62"\u3002\u4f46\u5e95\u5c42\u903b\u8f91\u6ca1\u53d8：\u5728\u4e8c\u503c\u7f51\u683c\u4e0a\u627e\u6ee1\u8db3\u6761\u4ef6\u7684\u6700\u5c0f\u77e9\u5f62\u3002\u4f60\u7684 P10719 \u66b4\u529b\u89e3\u6cd5\u662f YOLO \u7684\u8fdc\u53e4\u7956\u5148\u2014\u2014\u533a\u522b\u53ea\u662f YOLO \u7528\u795e\u7ecf\u7f51\u7edc\u5b66\u4f1a\u4e86"\u54ea\u4e9b\u4f4d\u7f6e\u503c\u5f97\u770b"，\u800c\u4f60\u8001\u5b9e\u5730\u770b\u904d\u4e86\u6240\u6709\u4f4d\u7f6e\u3002<\/p>\n 📊 \u524d\u7f00\u548c：\u4ece\u66b4\u529b\u5230\u9ad8\u6548<\/h4>\n\u4f60\u5728\u4f2a\u4ee3\u7801\u91cc\u770b\u5230\u7684\u4e24\u79cd\u7248\u672c\u2014\u2014\u66b4\u529b\u9010\u683c\u626b\u63cf O(n\u00d7m) \u548c\u524d\u7f00\u548c O(1)\u2014\u2014\u5bf9\u5e94\u4e86\u4e24\u79cd\u5de5\u4e1a\u7ea7\u7b97\u6cd5：<\/p>\n \n\u65b9\u6cd5\u4f60\u7684\u4ee3\u7801\u4e2d\u7684\u5bf9\u5e94\u590d\u6742\u5ea6\u5de5\u4e1a\u5e94\u7528<\/tr>\n \n\n| \u9010\u683c\u626b\u63cf<\/td>\n | for \u5217: if grid[\u884c][\u5217]=='1': \u8ba1\u6570++<\/td>\n | O(n\u00d7m) per \u77e9\u5f62<\/td>\n | \u6734\u7d20\u7684\u533a\u57df\u7edf\u8ba1<\/td>\n<\/tr>\n | \n| \u4e8c\u7ef4\u524d\u7f00\u548c<\/td>\n | pre[r2+1][c2+1] – pre[r1][c2+1] – …<\/td>\n | O(1) per \u77e9\u5f62<\/td>\n | Viola-Jones \u79ef\u5206\u56fe<\/td>\n<\/tr>\n | \n| \u6ed1\u52a8\u7a97\u53e3<\/td>\n | \u56fa\u5b9a\u884c\u5bf9，\u53cc\u6307\u9488\u626b\u5217<\/td>\n | O(n\u00b2\u00d7m)<\/td>\n | \u76f4\u65b9\u56fe\u5206\u6790\u3001\u67f1\u72b6\u56fe<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u4e8c\u7ef4\u524d\u7f00\u548c = \u79ef\u5206\u56fe\u3002 \u8fd9\u4e2a\u7b49\u4ef7\u5173\u7cfb\u662f 2001 \u5e74 Viola-Jones \u8bba\u6587\u7684\u6838\u5fc3\u8d21\u732e\u4e4b\u4e00\u3002\u4ed6\u4eec\u5728\u4e0d\u77e5\u9053"\u524d\u7f00\u548c"\u8fd9\u4e2a\u540d\u5b57\u7684\u60c5\u51b5\u4e0b，\u72ec\u7acb\u63d0\u51fa\u4e86\u5b8c\u5168\u76f8\u540c\u7684\u6570\u5b66\u7ed3\u6784，\u547d\u540d\u4e3a"Integral Image"（Viola-Jones \u2014 Wikipedia）\u3002\u4f60\u5728\u6d1b\u8c37\u4e0a\u7528\u7684\u524d\u7f00\u548c\u6280\u5de7，\u548c 2001 \u5e74\u8ba9\u5b9e\u65f6\u4eba\u8138\u68c0\u6d4b\u6210\u4e3a\u53ef\u80fd\u7684\u79ef\u5206\u56fe，\u662f\u540c\u4e00\u4e2a\u6570\u5b66\u5de5\u5177\u3002<\/p>\n 🗺\ufe0f \u5730\u7406\u4fe1\u606f\u7cfb\u7edf：\u6805\u683c\u6570\u636e\u65e0\u5904\u4e0d\u5728<\/h4>\n\u4f60\u7684 01 \u7f51\u683c\u5728 GIS \u4e2d\u53eb\u6805\u683c\u6570\u636e（Raster Data）\u3002\u6bcf\u4e00\u683c\u4ee3\u8868\u4e00\u5757\u5730\u9762\u7684\u5c5e\u6027：\u662f\/\u4e0d\u662f\u68ee\u6797\u3001\u662f\/\u4e0d\u662f\u6c34\u4f53\u3001\u662f\/\u4e0d\u662f\u5efa\u7b51（Raster Data \u2014 GIS Wiki）\u3002<\/p>\n \nP10719GIS \u6805\u683c<\/tr>\n \n\n| n\u00d7m \u7f51\u683c<\/td>\n | \u9065\u611f\u5f71\u50cf\u6216\u5206\u7c7b\u56fe<\/td>\n<\/tr>\n | \n| 1 = \u9ed1\u683c<\/td>\n | 1 = \u76ee\u6807\u7c7b\u522b（\u68ee\u6797\/\u6c34\u4f53\/\u5efa\u7b51）<\/td>\n<\/tr>\n | \n| k \u4e2a 1<\/td>\n | k \u4e2a\u76ee\u6807\u50cf\u7d20（\u201c\u8fd9\u5757\u8db3\u591f\u5927\u201d）<\/td>\n<\/tr>\n | \n| \u6700\u5c0f\u77e9\u5f62<\/td>\n | \u6700\u5c0f\u5916\u63a5\u77e9\u5f62（\u9762\u79ef\u4f30\u7b97\u3001\u5b9a\u4f4d）<\/td>\n<\/tr>\n | \n| min_area<\/td>\n | \u9762\u79ef\u7edf\u8ba1（\u73af\u5883\u4fdd\u62a4\u3001\u57ce\u5e02\u89c4\u5212）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n USGS 3DEP（3D Elevation Program）\u63d0\u4f9b\u5168\u7f8e 1 \u7c73\u5206\u8fa8\u7387\u7684\u6570\u5b57\u9ad8\u7a0b\u6a21\u578b\u2014\u2014\u4e00\u5f20\u56fe\u5c31\u662f 10\u2078 \u4e2a\u683c\u5b50\u3002\u5728\u8fd9\u4e9b\u6570\u636e\u4e0a\u627e"\u6d77\u62d4 > \u67d0\u503c\u7684\u8fde\u7eed\u533a\u57df\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62"，\u5c31\u662f\u4f60 P10719 \u7684\u5de5\u4e1a\u7248（USGS 3DEP \u2014 USGS）\u3002<\/p>\n \u4f60\u7684 for \u5faa\u73af\u904d\u5386 n\u00d7m \u7684\u7f51\u683c，\u548c ArcGIS\u3001QGIS \u5728\u5904\u7406\u536b\u661f\u6570\u636e\u65f6\u505a\u7684\u4e8b\u4e00\u6a21\u4e00\u6837\u2014\u2014\u53ea\u662f\u4f60\u7684\u7f51\u683c 100\u00d7100，\u5b83\u4eec\u7684\u7f51\u683c 10\u2074\u00d710\u2074\u3002<\/p>\n
\n📚 \u5ef6\u4f38\u9605\u8bfb\u6587\u732e<\/h3>\n\u8bba\u6587\u4e0e\u6280\u672f\u6587\u6863<\/h5>\n- P. Viola, M. Jones. Robust Real-Time Face Detection. International Journal of Computer Vision, 2004. \u2014\u2014 \u79ef\u5206\u56fe（\u524d\u7f00\u548c）\u5728\u76ee\u6807\u68c0\u6d4b\u4e2d\u7684\u7ecf\u5178\u5e94\u7528\u3002<\/li>\n
- J. Redmon, S. Divvala, R. Girshick, A. Farhadi. You Only Look Once: Unified, Real-Time Object Detection. CVPR, 2016. \u2014\u2014 YOLO \u76ee\u6807\u68c0\u6d4b，\u4ece\u56fe\u50cf\u76f4\u63a5\u9884\u6d4b\u77e9\u5f62\u3002<\/li>\n
- R. C. Gonzalez, R. E. Woods. Digital Image Processing (4th Edition). Pearson, 2018. \u2014\u2014 \u7b2c 10 \u7ae0\u56fe\u50cf\u5206\u5272，\u542b\u4e8c\u503c\u56fe\u50cf\u5904\u7406\u3002<\/li>\n
\u5728\u7ebf\u8d44\u6e90<\/h5>\n - \u6d1b\u8c37. P10719 [GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c. https:\/\/www.luogu.com.cn\/problem\/P10719<\/li>\n
- Binary Image \u2014 Wikipedia. （Binary Image） \u2014\u2014 \u4e8c\u503c\u56fe\u50cf\u7684\u57fa\u7840\u6982\u5ff5\u3002<\/li>\n
- Viola-Jones Object Detection Framework \u2014 Wikipedia. （Viola-Jones） \u2014\u2014 \u79ef\u5206\u56fe\u548c\u6ed1\u52a8\u7a97\u53e3\u68c0\u6d4b\u3002<\/li>\n
- Object Detection \u2014 Wikipedia. （Object Detection） \u2014\u2014 \u76ee\u6807\u68c0\u6d4b\u7efc\u8ff0，\u4ece\u6ed1\u52a8\u7a97\u53e3\u5230 YOLO\u3002<\/li>\n
- YOLO (Algorithm) \u2014 Wikipedia. （YOLO） \u2014\u2014 YOLO \u7b97\u6cd5，\u5355\u6b21\u524d\u5411\u9884\u6d4b\u77e9\u5f62\u3002<\/li>\n
- Landsat Program \u2014 NASA. https:\/\/landsat.gsfc.nasa.gov\/ \u2014\u2014 Landsat \u536b\u661f\u8ba1\u5212，1972 \u5e74\u5f00\u59cb\u7684\u5730\u7403\u89c2\u6d4b\u3002<\/li>\n
- USGS 3D Elevation Program. https:\/\/www.usgs.gov\/3d-elevation-program \u2014\u2014 \u5168\u7f8e 1 \u7c73\u5206\u8fa8\u7387\u6570\u5b57\u9ad8\u7a0b\u6a21\u578b\u3002<\/li>\n
- Image Thresholding \u2014 OpenCV. https:\/\/docs.opencv.org\/4.x\/d7\/d4d\/tutorial_py_thresholding.html \u2014\u2014 \u4e8c\u503c\u5316\u6559\u7a0b，\u7070\u5ea6\u56fe\u219201 \u7f51\u683c\u3002<\/li>\n
- Geographic Information System \u2014 Wikipedia. （GIS） \u2014\u2014 \u5730\u7406\u4fe1\u606f\u7cfb\u7edf，\u6805\u683c\u6570\u636e\u548c\u6700\u5c0f\u5916\u63a5\u77e9\u5f62\u3002<\/li>\n
\u63a8\u8350\u6559\u6750<\/h5>\n\n- \n
R. C. Gonzalez, R. E. Woods. Digital Image Processing (4th Edition). Pearson, 2018. \u2014\u2014 \u56fe\u50cf\u5904\u7406\u5723\u7ecf，\u542b\u4e8c\u503c\u56fe\u50cf\u3001\u8fde\u901a\u57df\u3001\u5916\u63a5\u77e9\u5f62\u3002<\/p>\n<\/li>\n - \n
R. Szeliski. Computer Vision: Algorithms and Applications (2nd Edition). Springer, 2022. \u2014\u2014 \u8ba1\u7b97\u673a\u89c6\u89c9\u6559\u6750，\u542b\u76ee\u6807\u68c0\u6d4b\u548c\u6ed1\u52a8\u7a97\u53e3\u3002<\/p>\n<\/li>\n - \n
M. A. Zevenbergen, J. P. Wilson. Geographic Information Systems and Science. Wiley, 2020. \u2014\u2014 GIS \u6559\u6750，\u542b\u6805\u683c\u6570\u636e\u5904\u7406\u3002<\/p>\n<\/li>\n<\/ul>\n
\n\u672c\u6587\u6807\u7b7e：#\u7b97\u6cd5 #\u66b4\u529b\u679a\u4e3e #\u524d\u7f00\u548c #\u4e8c\u503c\u56fe\u50cf #\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 #\u76ee\u6807\u68c0\u6d4b #YOLO #GIS #\u6d1b\u8c37\u9898\u89e3 #\u4fe1\u5965 #GESP #C++ #\u4e94\u7ea7<\/p>\n \u672c\u6587\u9996\u53d1\u4e8e CSDN，\u4f5c\u8005：HugoStudio_SWAN<\/p>\n","protected":false},"excerpt":{"rendered":" \u6d1b\u8c37 P10719 [GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62
\n📌 \u6458\u8981
\nP10719 \u7ed9\u5b9a\u4e00\u4e2a n\u00d7m \u7684 01 \u7f51\u683c，\u627e\u81f3\u5c11\u5305\u542b k \u4e2a\u9ed1\u683c\u7684\u6700\u5c0f\u5b50\u77e9\u5f62\u9762\u79ef\u3002n,m\u2264100，\u66b4\u529b\u679a\u4e3e\u6240\u6709\u77e9\u5f62 O(n\u00b2\u00d7m\u00b2) \u53ef\u4ee5\u901a\u8fc7\u3002\u672c\u6587\u5206\u6790\u4e86\u66b4\u529b\u89e3\u6cd5\u7684\u8bbe\u8ba1\u601d\u8def\u2014\u2014\u4ece\u5de6\u4e0a\u89d2\u51fa\u53d1，\u9010\u6b65\u6269\u5c55\u5bbd\u5ea6\u548c\u9ad8\u5ea6，\u9047\u5230\u6ee1\u8db3\u6761\u4ef6\u7684\u5c31\u8bb0\u5f55\u9762\u79ef\u5e76\u8df3\u51fa\u2014\u2014\u5e76\u5ef6\u4f38\u5230\u4e8c\u503c\u56fe\u50cf\u5904\u7406\u4e2d\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62࿰<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55,50,3829,5281,427],"topic":[],"class_list":["post-101508","post","type-post","status-publish","format-standard","hentry","category-server","tag-c","tag-50","tag-3829","tag-5281","tag-427"],"yoast_head":"\n \u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/101508.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u6d1b\u8c37 P10719 [GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 📌 \u6458\u8981 P10719 \u7ed9\u5b9a\u4e00\u4e2a n\u00d7m \u7684 01 \u7f51\u683c，\u627e\u81f3\u5c11\u5305\u542b k \u4e2a\u9ed1\u683c\u7684\u6700\u5c0f\u5b50\u77e9\u5f62\u9762\u79ef\u3002n,m\u2264100，\u66b4\u529b\u679a\u4e3e\u6240\u6709\u77e9\u5f62 O(n\u00b2\u00d7m\u00b2) \u53ef\u4ee5\u901a\u8fc7\u3002\u672c\u6587\u5206\u6790\u4e86\u66b4\u529b\u89e3\u6cd5\u7684\u8bbe\u8ba1\u601d\u8def\u2014\u2014\u4ece\u5de6\u4e0a\u89d2\u51fa\u53d1，\u9010\u6b65\u6269\u5c55\u5bbd\u5ea6\u548c\u9ad8\u5ea6，\u9047\u5230\u6ee1\u8db3\u6761\u4ef6\u7684\u5c31\u8bb0\u5f55\u9762\u79ef\u5e76\u8df3\u51fa\u2014\u2014\u5e76\u5ef6\u4f38\u5230\u4e8c\u503c\u56fe\u50cf\u5904\u7406\u4e2d\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62࿰\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/101508.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-09-06T15:49:14+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/101508.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/101508.html\",\"name\":\"\u6d1b\u8c37 P10719 \\\\\\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-09-06T15:49:14+00:00\",\"dateModified\":\"2026-09-06T15:49:14+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/101508.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/101508.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/101508.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u6d1b\u8c37 P10719 \\\\\\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/101508.html","og_locale":"zh_CN","og_type":"article","og_title":"\u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u6d1b\u8c37 P10719 [GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 📌 \u6458\u8981 P10719 \u7ed9\u5b9a\u4e00\u4e2a n\u00d7m \u7684 01 \u7f51\u683c，\u627e\u81f3\u5c11\u5305\u542b k \u4e2a\u9ed1\u683c\u7684\u6700\u5c0f\u5b50\u77e9\u5f62\u9762\u79ef\u3002n,m\u2264100，\u66b4\u529b\u679a\u4e3e\u6240\u6709\u77e9\u5f62 O(n\u00b2\u00d7m\u00b2) \u53ef\u4ee5\u901a\u8fc7\u3002\u672c\u6587\u5206\u6790\u4e86\u66b4\u529b\u89e3\u6cd5\u7684\u8bbe\u8ba1\u601d\u8def\u2014\u2014\u4ece\u5de6\u4e0a\u89d2\u51fa\u53d1，\u9010\u6b65\u6269\u5c55\u5bbd\u5ea6\u548c\u9ad8\u5ea6，\u9047\u5230\u6ee1\u8db3\u6761\u4ef6\u7684\u5c31\u8bb0\u5f55\u9762\u79ef\u5e76\u8df3\u51fa\u2014\u2014\u5e76\u5ef6\u4f38\u5230\u4e8c\u503c\u56fe\u50cf\u5904\u7406\u4e2d\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62࿰","og_url":"https:\/\/www.wsisp.com\/helps\/101508.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-09-06T15:49:14+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"6 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/101508.html","url":"https:\/\/www.wsisp.com\/helps\/101508.html","name":"\u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-09-06T15:49:14+00:00","dateModified":"2026-09-06T15:49:14+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/101508.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/101508.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/101508.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u6d1b\u8c37 P10719 \\\\[GESP202406 \u4e94\u7ea7] \u9ed1\u767d\u683c\u2014\u2014\u66b4\u529b\u7f8e\u5b66\u4e0e\u56fe\u50cf\u5904\u7406\u7684\u6700\u5c0f\u5916\u63a5\u77e9\u5f62"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/101508","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=101508"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/101508\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=101508"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=101508"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=101508"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=101508"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}} | | | | | | | |