fork download
copy 
  1. def f(w,h,x,y,map1)
  2. 	map1[y][x]="#"
  3. 	dfs=[]
  4. 	dfs<<[y,x]
  5. 	while dfs.size>0
  6. 		y,x=dfs.pop
  7. 		[[1,0],[0,-1],[-1,0],[0,1]].each{|dx,dy|
  8. 			x2=x+dx
  9. 			y2=y+dy
  10. 			next if x2<0 || w<=x2 || y2<0 || h<=y2
  11. 			next if map1[y2][x2]=="#"
  12. 			map1[y2][x2]="#"
  13. 			dfs<<[y2,x2]
  14. 		}
  15. 	end
  16. end
  17.  
  18. h,w=gets.split(" ").map{|e| e.to_i}
  19. map1=[]
  20. h.times{
  21. 	map1<<gets.chomp
  22. }
  23. [0,h-1].each{|y|
  24. 	w.times{|x|
  25. 		f(w,h,x,y,map1) if map1[y][x]=="."
  26. 	}
  27. }
  28. [0,w-1].each{|x|
  29. 	h.times{|y|
  30. 		f(w,h,x,y,map1) if map1[y][x]=="."
  31. 	}
  32. }
  33. ans=0
  34. h.times{|y|
  35. 	w.times{|x|
  36. 		if map1[y][x]=="." then
  37. 			f(w,h,x,y,map1)
  38. 			ans+=1
  39. 		end
  40. 	}
  41. }
  42. puts ans
Success #stdin #stdout 0.02s 7964KB
comments (?)
stdin
copy 
20 20
############.#######
####...####..#######
####################
#...####............
#...####.###########
#...####.##.##..####
########.###########
########............
####################
....................
######.######.######
######.######.######
#.####.######.######
#.####.##..#########
####.#.######..#####
###.##.#############
##.###.##..#########
######.##..#########
######.#############
######.#############
stdout
copy 
11
https://ideone.com/RjAq3e
language:
Ruby (ruby 2.5.5)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!