Advertisement
Dennnhhhickk

Untitled

Nov 28th, 2016
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.41 KB | None | 0 0
  1. program Project100110;
  2.  
  3. {$APPTYPE CONSOLE}
  4.  
  5. uses
  6. SysUtils;
  7.  
  8. const
  9. MAXIN = 1500;
  10.  
  11. type
  12. time = record
  13. x, y: integer;
  14. end;
  15.  
  16. var
  17. n, m, k: Int64;
  18. i, j, ans: integer;
  19. Ch: array[1..1500, 1..1500] of char;
  20. dp: array [0..1500, 1..1500] of Integer;
  21. mark: array [0..1500] of Integer;
  22. a: array [0..1500] of time;
  23.  
  24. procedure dfs(v: integer);
  25. var
  26. i: integer;
  27. begin
  28. Mark[v] := 1;
  29. for i := 1 to k do
  30. if (dp[v][i] = 1) and (Mark[i] = 0) then
  31. dfs(i);
  32. end;
  33.  
  34. begin
  35. {assign(input,'input.txt');
  36. assign(output,'output.txt');
  37. rewrite(output);
  38. reset(input);
  39. }Readln(n, m);
  40. Ans := 0;
  41. k := 0;
  42.  
  43. for i := 1 to n do
  44. begin
  45. for j := 1 to m do
  46. read(ch[i][j]);
  47. Readln;
  48. end;
  49.  
  50. for i := 1 to n do
  51. for j := 1 TO m DO
  52. if (Ch[i][j] ='#') then
  53. begin
  54. Inc(k);
  55. a[k].x := i;
  56. a[k].y := j;
  57. end;
  58.  
  59. for i := 1 to k do
  60. for j := 1 to k do
  61. dp[i][j] := 0;
  62.  
  63. for i := 1 to k do
  64. Mark[i] := 0;
  65.  
  66. for i := 1 to k do
  67. for j := 1 to k do
  68. if ((Abs(a[i].x - a[j].x) = 1) and (Abs(a[i].y - a[j].y) < 1)) or ((Abs(a[i].x - a[j].x) < 1) and (Abs(a[i].y - a[j].y) = 1)) then
  69. dp[i][j] := 1;
  70.  
  71. for i := 1 to k do
  72. if (Mark[i] = 0) then
  73. begin
  74. dfs(i);
  75. Inc(ans);
  76. end;
  77.  
  78. Writeln(ans);
  79. Readln;
  80. readln;
  81. close(input);
  82. close(output);
  83. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement