Code-Off

Code Off is an initiative that challenges developers to take 30 minutes off a Friday afternoon to work on something interesting with their peers. Code Off also aims to help developers expand their Github portfolio and collaborate with the development community. Each Friday afternoon at 15:30 CAT a new problem will be released on Github. Fork the repository, and get started. The automated leaderboard is still in development. We encourage you to collaborate with other developers on Github.

http://www.prolificidea.com/codeoff.html

#How to Participate? Fork the Code Off repo and push your solution to your fork.

#Code Off #4 - Water Source for Barry's Friends

##Premise Based on Code Off #3 - we tried to find the largest water source for Barry. If you haven't looked at the previous code off, we strongly suggest you fork it and try solve it first. Barry became lonely, he needs his friends with him. We need to try create a large enough water source for Barry and his friends. You are given a grid of characters representing walls and water. The walls divide the water sources into differently sized sections. You would like to find the least number of walls to break to connect all water sources.

##Challenge Your goal is to find the least number of walls to break to connect all water sources and mark those walls.

##Legend

# = Wall
. = Water
* = Marked as a broken wall to connect all water sources

##Constraints

The width and height of the grid will always be the same.
The width and height of the grid may be sized between 16x16 and 1024x1024.

##Details

###Input An example input text file:

 ####.......#####
 #............#.#
 ####........####
 ###..###.....###
 ########.....###
 #.#.#####....#.#
 #.#.#.##...#...#
 ########.###....
 ######.#####...#
 #####..###..####
 ###......#######
 #.#.....########
 #..##...######.#
 #...########...#
 #.....####.....#
 ###.########.###

###Output A text file in the following format.

 ####.......#####
 #............#.#
 ####........####
 ###..###.....###
 ###*####.....###
 #.#.#####....#.#
 #.*.*.##...#...#
 ######**.###....
 ######.####*...#
 #####..###..##*#
 ###......#####*#
 #.#.....######*#
 #..*#...######.#
 #...########...#
 #.....####.....#
 ###.########.###

Notice that the walls to be broken to connect all sections of water is marked by replacing the '#' character with '*'.

jugglebird / Code-Off

Code-Off

About