Update Readme.md

wisdompeak · web-flow · commit 8ad79e7fa548 · 2020-03-07T19:45:58.000-08:00
diff --git a/DFS/803.Bricks-Falling-When-Hit/Readme.md b/DFS/803.Bricks-Falling-When-Hit/Readme.md
@@ -10,6 +10,6 @@
 
 2.&#29992;DFS&#30340;&#26041;&#27861;&#30830;&#23450;&#25152;&#26377;&#19982;&#19978;&#39030;&#31471;&#30456;&#36830;&#30340;&ldquo;&#22823;&#38470;&rdquo;&#65292;&#26631;&#35760;&#20026;2.
 
-3.&ldquo;&#26102;&#20809;&#20498;&#27969;&rdquo;&#65292;&#22788;&#29702;&#26368;&#21518;&#19968;&#27425;erasure&#12290;&#22914;&#26524;&#36825;&#20010;&#30742;&#22359;&#30340;&#21608;&#22260;&#26377;&#22823;&#38470;&#65288;&#26631;&#35760;&#26159;2&#65289;&#65292;&#37027;&#20040;&#23427;&#23601;&#21487;&#33021;&#23558;&#19968;&#37096;&#20998;&#23707;&#23679;&#65288;&#26631;&#35760;&#26159;1&#65289;&#19982;&#22823;&#38470;&#30456;&#36830;&#12290;&#25152;&#20197;&#20174;&#35813;&#28857;&#20986;&#21457;&#36827;&#34892;DFS&#65292;&#25214;&#20986;&#25152;&#26377;&#26631;&#35760;&#26159;1&#30340;&#26684;&#23376;&#65292;&#23601;&#26159;&#31572;&#26696;&#65288;&#20063;&#23601;&#26159;&#22240;&#20026;&#36825;&#27425;erasure&#36896;&#25104;&#30340;&#30742;&#22359;&#25481;&#33853;&#30340;&#25968;&#37327;&#65289;&#12290;&#22914;&#26524;&#36825;&#20010;&#30742;&#22359;&#30340;&#21608;&#22260;&#27809;&#26377;&#22823;&#38470;&#65292;&#37027;&#20040;&#23601;&#31616;&#21333;&#30340;&#23558;&#36825;&#20010;&#20301;&#32622;&#30340;&#30340;&#26631;&#35760;&#24674;&#22797;&#20026;1&#23601;&#34892;&#65288;&#20063;&#23601;&#26159;&#23707;&#23679;&#65289;&#12290;
+3.&ldquo;&#26102;&#20809;&#20498;&#27969;&rdquo;&#65292;&#22788;&#29702;&#26368;&#21518;&#19968;&#27425;erasure&#12290;&#22914;&#26524;&#36825;&#20010;&#30742;&#22359;&#30340;&#21608;&#22260;&#26377;&#22823;&#38470;&#65288;&#26631;&#35760;&#26159;2&#65289;&#65292;&#37027;&#20040;&#23427;&#23601;&#21487;&#33021;&#23558;&#19968;&#37096;&#20998;&#23707;&#23679;&#65288;&#26631;&#35760;&#26159;1&#65289;&#19982;&#22823;&#38470;&#30456;&#36830;&#12290;&#25152;&#20197;&#20174;&#35813;&#28857;&#20986;&#21457;&#36827;&#34892;DFS&#65292;&#25214;&#20986;&#25152;&#26377;&#26631;&#35760;&#26159;1&#30340;&#26684;&#23376;&#65292;&#23601;&#26159;&#31572;&#26696;&#65288;&#20063;&#23601;&#26159;&#22240;&#20026;&#36825;&#27425;erasure&#36896;&#25104;&#30340;&#30742;&#22359;&#25481;&#33853;&#30340;&#25968;&#37327;&#65289;&#65292;&#35760;&#24471;&#23558;&#36825;&#20123;&#24050;&#32463;&#24182;&#20837;&#22823;&#38470;&#30340;&#26684;&#23376;&#20063;&#37117;&#26631;&#35760;&#25104;2&#12290;&#22914;&#26524;&#36825;&#20010;&#30742;&#22359;&#30340;&#21608;&#22260;&#27809;&#26377;&#22823;&#38470;&#65292;&#37027;&#20040;&#23601;&#31616;&#21333;&#30340;&#23558;&#36825;&#20010;&#20301;&#32622;&#30340;&#30340;&#26631;&#35760;&#24674;&#22797;&#20026;1&#23601;&#34892;&#65288;&#20063;&#23601;&#26159;&#23707;&#23679;&#65289;&#12290;
 
 4. &#20381;&#27425;&#31867;&#25512;&#22788;&#29702;&#25152;&#26377;&#30340;erasure&#12290;

-Original file line number
+Diff line change
 .用DFS的方法确定所有与上顶端相连的“大陆”，标记为2.
 -3.“时光倒流”，处理最后一次erasure。如果这个砖块的周围有大陆（标记是2），那么它就可能将一部分岛屿（标记是1）与大陆相连。所以从该点出发进行DFS，找出所有标记是1的格子，就是答案（也就是因为这次erasure造成的砖块掉落的数量）。如果这个砖块的周围没有大陆，那么就简单的将这个位置的的标记恢复为1就行（也就是岛屿）。
 +3.“时光倒流”，处理最后一次erasure。如果这个砖块的周围有大陆（标记是2），那么它就可能将一部分岛屿（标记是1）与大陆相连。所以从该点出发进行DFS，找出所有标记是1的格子，就是答案（也就是因为这次erasure造成的砖块掉落的数量），记得将这些已经并入大陆的格子也都标记成2。如果这个砖块的周围没有大陆，那么就简单的将这个位置的的标记恢复为1就行（也就是岛屿）。
 . 依次类推处理所有的erasure。