{"id":94290,"date":"2025-01-23T21:57:40","date_gmt":"2025-01-23T18:27:40","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86\/"},"modified":"2025-01-23T21:57:40","modified_gmt":"2025-01-23T18:27:40","slug":"1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86\/","title":{"rendered":"1267. \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f"},"content":{"rendered":"<div data-article-id=\"2236675\" id=\"article-body\">\n<p>1267. \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f<\/p>\n<p><strong>\u0633\u062e\u062a\u06cc:<\/strong> \u0645\u062a\u0648\u0633\u0637<\/p>\n<p><strong>\u0645\u0648\u0636\u0648\u0639\u0627\u062a:<\/strong> <code>Array<\/code>\u060c <code>Depth-First Search<\/code>\u060c <code>Breadth-First Search<\/code>\u060c <code>Union Find<\/code>\u060c <code>Matrix<\/code>\u060c <code>Counting<\/code><\/p>\n<p>\u0646\u0642\u0634\u0647 \u0627\u06cc \u0627\u0632 \u06cc\u06a9 \u0645\u0631\u06a9\u0632 \u0633\u0631\u0648\u0631 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u06cc\u06a9 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a <code>m * n<\/code> \u0645\u0627\u062a\u0631\u06cc\u0633 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d <code>grid<\/code>\u060c \u06a9\u062c\u0627 <code>1<\/code> \u06cc\u0639\u0646\u06cc \u0631\u0648\u06cc \u0622\u0646 \u0633\u0644\u0648\u0644 \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u0648 <code>0<\/code> \u06cc\u0639\u0646\u06cc \u0633\u0631\u0648\u0631 \u0646\u06cc\u0633\u062a \u06af\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u062f\u0648 \u0633\u0631\u0648\u0631 \u062f\u0631 \u06cc\u06a9 \u0631\u062f\u06cc\u0641 \u06cc\u0627 \u062f\u0631 \u06cc\u06a9 \u0633\u062a\u0648\u0646 \u0628\u0627 \u0647\u0645 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f.<\/p>\n<p>\u0628\u0627\u0632\u06af\u0634\u062a <em>\u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u0627 \u0647\u0631 \u0633\u0631\u0648\u0631 \u062f\u06cc\u06af\u0631\u06cc \u062f\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0647\u0633\u062a\u0646\u062f<\/em>.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 1:<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/media2.dev.to\/dynamic\/image\/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fmmiqecvooie6nen9deyn.jpg\" alt=\"\u0628\u062f\u0648\u0646 \u0639\u0646\u0648\u0627\u0646-\u0646\u0645\u0648\u062f\u0627\u0631-6\" loading=\"lazy\" width=\"202\" height=\"203\" title=\"\"><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0634\u0628\u06a9\u0647 = [[1,0]\u060c[0,1]]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> 0<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u0647\u06cc\u0686 \u0633\u0631\u0648\u0631\u06cc \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u062f\u06cc\u06af\u0631\u0627\u0646 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 2:<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/media2.dev.to\/dynamic\/image\/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2F7xzm4h188mt4bnaodg6j.jpg\" alt=\"\u0628\u062f\u0648\u0646 \u0639\u0646\u0648\u0627\u0646-\u0646\u0645\u0648\u062f\u0627\u0631-4\" loading=\"lazy\" width=\"203\" height=\"203\" title=\"\"><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0634\u0628\u06a9\u0647 = [[1,0]\u060c[1,1]]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> 3<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u0647\u0631 \u0633\u0647 \u0633\u0631\u0648\u0631 \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u062d\u062f\u0627\u0642\u0644 \u0628\u0627 \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u062f\u06cc\u06af\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u0646\u062f.<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 3:<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/media2.dev.to\/dynamic\/image\/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fwk8vbqza5fd11dpo5wg8.jpg\" alt=\"\u0628\u062f\u0648\u0646 \u0639\u0646\u0648\u0627\u0646-\u0646\u0645\u0648\u062f\u0627\u0631-1-3\" loading=\"lazy\" width=\"443\" height=\"443\" title=\"\"><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0634\u0628\u06a9\u0647 = [[1,1,0,0]\u060c[0,0,1,0]\u060c[0,0,1,0]\u060c[0,0,0,1]]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> 4<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u062f\u0648 \u0633\u0631\u0648\u0631 \u062f\u0631 \u0631\u062f\u06cc\u0641 \u0627\u0648\u0644 \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0628\u0627 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u0646\u062f. \u062f\u0648 \u0633\u0631\u0648\u0631 \u062f\u0631 \u0633\u062a\u0648\u0646 \u0633\u0648\u0645 \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0628\u0627 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u0646\u062f. \u0633\u0631\u0648\u0631 \u062f\u0631 \u06af\u0648\u0634\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u0647\u06cc\u0686 \u0633\u0631\u0648\u0631 \u062f\u06cc\u06af\u0631\u06cc \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<p><strong>\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<\/strong><\/p>\n<ul>\n<li><code>m == grid.length<\/code><\/li>\n<li><code>n == grid[i].length<\/code><\/li>\n<li><code>1 &lt;= m &lt;= 250<\/code><\/li>\n<li><code>1 &lt;= n &lt;= 250<\/code><\/li>\n<li><code>grid[i][j] == 0 or 1<\/code><\/li>\n<\/ul>\n<p><strong>\u0627\u0634\u0627\u0631\u0647:<\/strong><\/p>\n<ol>\n<li>\u062a\u0639\u062f\u0627\u062f \u0631\u0627\u06cc\u0627\u0646\u0647 \u0631\u0627 \u062f\u0631 \u0647\u0631 \u0633\u0637\u0631 \u0648 \u0633\u062a\u0648\u0646 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u062a\u0645\u0627\u0645 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u06cc\u0632\u0648\u0644\u0647 \u0646\u06cc\u0633\u062a\u0646\u062f \u0631\u0627 \u0628\u0634\u0645\u0627\u0631\u06cc\u062f.<\/li>\n<\/ol>\n<p><strong>\u0631\u0627\u0647 \u062d\u0644:<\/strong><\/p>\n<p>\u0645\u0627 \u0627\u06cc\u0646 \u0645\u0631\u0627\u062d\u0644 \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f:<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86\/#%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\" >\u0631\u0648\u06cc\u06a9\u0631\u062f:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86\/#%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\" >\u062a\u0648\u0636\u06cc\u062d:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/1267-%d8%aa%d8%b9%d8%af%d8%a7%d8%af-%d8%b3%d8%b1%d9%88%d8%b1%d9%87%d8%a7%db%8c%db%8c-%da%a9%d9%87-%d8%a7%d8%b1%d8%aa%d8%a8%d8%a7%d8%b7-%d8%a8%d8%b1%d9%82%d8%b1%d8%a7%d8%b1-%d9%85%db%8c-%da%a9%d9%86\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/a><\/li><\/ul><\/nav><\/div>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\"><\/span>\n<p>  \u0631\u0648\u06cc\u06a9\u0631\u062f:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ol>\n<li>\n<p><strong>\u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u062f\u0631 \u0647\u0631 \u0633\u0637\u0631 \u0648 \u0633\u062a\u0648\u0646<\/strong>:<\/p>\n<ul>\n<li>\u0627\u0632 \u0634\u0628\u06a9\u0647 \u0639\u0628\u0648\u0631 \u06a9\u0646\u06cc\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0647\u0631 \u0633\u0637\u0631 \u0648 \u0647\u0631 \u0633\u062a\u0648\u0646 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f. \u0627\u06cc\u0646 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f <code>rowCount<\/code> \u0648 <code>colCount<\/code>\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647:\n<ul>\n<li>\n<code>rowCount[i]<\/code>  \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0631\u062f\u06cc\u0641\u06cc \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>i<\/code>.<\/li>\n<li>\n<code>colCount[j]<\/code>  \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0633\u062a\u0648\u0646 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>j<\/code>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u0627\u0631\u062a\u0628\u0627\u0637 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f<\/strong>:<\/p>\n<ul>\n<li>\u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0631\u0648\u0631 \u062f\u0631 \u0634\u0628\u06a9\u0647\u060c \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u0633\u0631\u0648\u0631 \u062f\u06cc\u06af\u0631\u06cc \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u062f \u06cc\u0627 \u062e\u06cc\u0631 <code>rowCount<\/code> \u0648 <code>colCount<\/code>. \u0627\u06af\u0631 \u06cc\u06a9\u06cc \u0627\u0632 \u0622\u0646\u0647\u0627 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 1 \u0628\u0627\u0634\u062f\u060c \u0633\u0631\u0648\u0631 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u062f\u06cc\u06af\u0631\u0627\u0646 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u0631\u0627 \u06a9\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0628\u0634\u0645\u0627\u0631\u06cc\u062f<\/strong>:<\/p>\n<ul>\n<li>\u062f\u0648\u0628\u0627\u0631\u0647 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0634\u0628\u06a9\u0647 \u0648 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0631\u0648\u0631 (\u0633\u0644\u0648\u0644 \u0628\u0627 \u0645\u0642\u062f\u0627\u0631) \u0639\u0628\u0648\u0631 \u06a9\u0646\u06cc\u062f <code>1<\/code>\u060c \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0628\u0647 \u0633\u0637\u0631 \u06cc\u0627 \u0633\u062a\u0648\u0646\u06cc \u062a\u0639\u0644\u0642 \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0628\u06cc\u0634 \u0627\u0632 \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u06cc\u0646 \u0631\u0627\u0647 \u062d\u0644 \u0631\u0627 \u062f\u0631 PHP \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645: <strong>1267. \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f<\/strong><\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight php\"><code><span class=\"cp\"><?php <\/span?>\n<span class=\"cd\">\/**\n * @param Integer[][] $grid\n * @return Integer\n *\/<\/span>\n<span class=\"k\">function<\/span> <span class=\"n\">countServers<\/span><span class=\"p\">(<\/span><span class=\"nv\">$grid<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"cd\">\/**\n     * go to .\/solution.php\n     *\/<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"c1\">\/\/ Test the function with the provided examples<\/span>\n<span class=\"nv\">$grid1<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[[<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">],<\/span> <span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">]];<\/span>\n<span class=\"nv\">$grid2<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[[<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">],<\/span> <span class=\"p\">[<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">]];<\/span>\n<span class=\"nv\">$grid3<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[[<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">],<\/span> <span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">],<\/span> <span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">],<\/span> <span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">]];<\/span>\n\n<span class=\"k\">echo<\/span> <span class=\"nf\">countServers<\/span><span class=\"p\">(<\/span><span class=\"nv\">$grid1<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: 0<\/span>\n<span class=\"k\">echo<\/span> <span class=\"nf\">countServers<\/span><span class=\"p\">(<\/span><span class=\"nv\">$grid2<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: 3<\/span>\n<span class=\"k\">echo<\/span> <span class=\"nf\">countServers<\/span><span class=\"p\">(<\/span><span class=\"nv\">$grid3<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: 4<\/span>\n<span class=\"cp\">?&gt;<\/span>\n<\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\"><\/span>\n<p>  \u062a\u0648\u0636\u06cc\u062d:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ol>\n<li>\n<p><strong>\u0634\u0645\u0627\u0631\u0634 \u0633\u0631\u0648\u0631\u0647\u0627 \u062f\u0631 \u0633\u0637\u0631 \u0648 \u0633\u062a\u0648\u0646<\/strong>:<\/p>\n<ul>\n<li>\u0645\u0627 \u0631\u0648\u06cc \u0634\u0628\u06a9\u0647 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u0631\u0627 \u0645\u06cc \u0634\u0645\u0627\u0631\u06cc\u0645 (\u06cc\u0639\u0646\u06cc <code>1<\/code>s) \u062f\u0631 \u0647\u0631 \u0633\u0637\u0631 \u0648 \u0647\u0631 \u0633\u062a\u0648\u0646 \u0647\u0633\u062a\u0646\u062f. \u0645\u0627 \u0627\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u0631\u0627 \u062f\u0631 <code>rowCount<\/code> \u0648 <code>colCount<\/code> \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u0634\u0646\u0627\u0633\u0627\u06cc\u06cc \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0627\u0631\u062a\u0628\u0627\u0637\u06cc<\/strong>:<\/p>\n<ul>\n<li>\u067e\u0633 \u0627\u0632 \u0634\u0645\u0627\u0631\u0634\u060c \u0631\u0648\u06cc \u0647\u0631 \u0633\u0631\u0648\u0631 (\u0633\u0644\u0648\u0644 \u0628\u0627 \u0645\u0642\u062f\u0627\u0631) \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>1<\/code>). \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u062f\u06cc\u06af\u0631\u0627\u0646 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u062f \u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u062f\u0631 \u0631\u062f\u06cc\u0641 \u0622\u0646 (<code>rowCount[i] &gt; 1<\/code>) \u06cc\u0627 \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627 \u062f\u0631 \u0633\u062a\u0648\u0646 \u0622\u0646 (<code>colCount[j] &gt; 1<\/code>) \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 1 \u0627\u0633\u062a. \u0633\u067e\u0633 \u0634\u0645\u0627\u0631\u0646\u062f\u0647 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0631\u0648\u0631 \u062f\u0631 \u062d\u0627\u0644 \u0627\u0631\u062a\u0628\u0627\u0637 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u062e\u0631\u0648\u062c\u06cc<\/strong>:<\/p>\n<ul>\n<li>\u0627\u06cc\u0646 \u062a\u0627\u0628\u0639 \u062a\u0639\u062f\u0627\u062f \u06a9\u0644 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0628\u0627 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u06a9\u0646\u0646\u062f\u060c \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<h3><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C\"><\/span>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li>\n<strong>O(m * n)<\/strong>\u060c \u06a9\u062c\u0627 <code>m<\/code> \u062a\u0639\u062f\u0627\u062f \u0631\u062f\u06cc\u0641 \u0647\u0627 \u0648 <code>n<\/code> \u062a\u0639\u062f\u0627\u062f \u0633\u062a\u0648\u0646 \u0647\u0627 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u062f\u0648 \u0628\u0627\u0631 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0634\u0628\u06a9\u0647 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645: \u06cc\u06a9 \u0628\u0627\u0631 \u0628\u0631\u0627\u06cc \u0634\u0645\u0627\u0631\u0634 \u0633\u0631\u0648\u0631\u0647\u0627 \u062f\u0631 \u0631\u062f\u06cc\u0641 \u0647\u0627 \u0648 \u0633\u062a\u0648\u0646 \u0647\u0627\u060c \u0648 \u06cc\u06a9 \u0628\u0627\u0631 \u0628\u0631\u0627\u06cc \u0628\u0631\u0631\u0633\u06cc \u0627\u0631\u062a\u0628\u0627\u0637.<\/li>\n<\/ul>\n<p>\u0627\u06cc\u0646 \u0631\u0627\u0647 \u062d\u0644 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u0645\u0634\u06a9\u0644 \u0631\u0627 \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p><strong>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u062a\u0645\u0627\u0633<\/strong><\/p>\n<p>\u0627\u06af\u0631 \u0627\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639\u0647 \u0631\u0627 \u0645\u0641\u06cc\u062f \u06cc\u0627\u0641\u062a\u06cc\u062f\u060c \u0644\u0637\u0641\u0627\u064b \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f <strong>\u0645\u062e\u0632\u0646<\/strong> \u06cc\u06a9 \u0633\u062a\u0627\u0631\u0647 \u062f\u0631 GitHub \u06cc\u0627 \u0627\u0634\u062a\u0631\u0627\u06a9 \u06af\u0630\u0627\u0631\u06cc \u067e\u0633\u062a \u062f\u0631 \u0634\u0628\u06a9\u0647 \u0647\u0627\u06cc \u0627\u062c\u062a\u0645\u0627\u0639\u06cc \u0645\u0648\u0631\u062f \u0639\u0644\u0627\u0642\u0647 \u062e\u0648\u062f \ud83d\ude0d. \u062d\u0645\u0627\u06cc\u062a \u0634\u0645\u0627 \u0628\u0631\u0627\u06cc \u0645\u0646 \u0627\u0647\u0645\u06cc\u062a \u0632\u06cc\u0627\u062f\u06cc \u062f\u0627\u0631\u062f!<\/p>\n<p>\u0627\u06af\u0631 \u0645\u062d\u062a\u0648\u0627\u06cc \u0645\u0641\u06cc\u062f\u062a\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u06cc\u0646 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u062f\u060c \u062f\u0631 \u0635\u0648\u0631\u062a \u062a\u0645\u0627\u06cc\u0644 \u0645\u0646 \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u06a9\u0646\u06cc\u062f:<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>1267. \u062a\u0639\u062f\u0627\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0633\u062e\u062a\u06cc: \u0645\u062a\u0648\u0633\u0637 \u0645\u0648\u0636\u0648\u0639\u0627\u062a: Array\u060c Depth-First Search\u060c Breadth-First Search\u060c Union Find\u060c Matrix\u060c Counting \u0646\u0642\u0634\u0647 \u0627\u06cc \u0627\u0632 \u06cc\u06a9 \u0645\u0631\u06a9\u0632 \u0633\u0631\u0648\u0631 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u06cc\u06a9 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a m * n \u0645\u0627\u062a\u0631\u06cc\u0633 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d grid\u060c \u06a9\u062c\u0627 1 \u06cc\u0639\u0646\u06cc \u0631\u0648\u06cc \u0622\u0646 \u0633\u0644\u0648\u0644 \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u0648 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":94291,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/media2.dev.to\/dynamic\/image\/width=1000,height=500,fit=cover,gravity=auto,format=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fpsosr9ae257zj00xmpww.png","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-94290","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/94290","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=94290"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/94290\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/94291"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=94290"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=94290"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=94290"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}