Questions tagged [connected-figure]
Challenges for which the input, output, and/or source contains an ascii connected map or graph.
7 questions
13
votes
4
answers
473
views
Road golf through the mountains
You have a bunch of cities on a grid which you wish to link up. Roads can be placed on any tile that doesn't contain a city, and connect to all roads or cities adjacent to them, vertically, ...
- 44.2k
35
votes
9
answers
2k
views
Connect the Three Kingdoms
You are a medieval overlord tasked with designing a road network between three kingdoms placed on a \$9 \times 9\$ grid. A sample placement of kingdoms might look like this:
Non-commercial use of ...
- 15k
32
votes
6
answers
2k
views
Slash the matrix
You are given a matrix of forward and back slashes, for instance:
//\\
\//\
//\/
A slash cuts along the diagonal of its cell corner-to-corner, splitting it in ...
- 15.3k
23
votes
2
answers
521
views
Connecting letters
You should write a program or function which receives a block of chars represented as a string and outputs or returns a similar string in which the letters adjacent in the alphabet are connected.
A ...
- 20.9k
10
votes
5
answers
2k
views
How many trees in the Alphabet Forest?
Inspired by the connection rules from Calvin's Hobbies' question Make me an alphabet tree take a number of lines of letters as input and output the number of distinct connected trees it represents.
...
8
votes
3
answers
2k
views
Polyomino generator [closed]
Write a program that prints the shapes of one-sided polyominoes.
Given input 4 (tetrominos), a sample output would be:
...
- 291
8
votes
8
answers
556
views
Is this figure connected?
You are given a list of (x,y) grid coordinates. Your function should decide whether the figure obtained by coloring in the squares of the grid with the given ...
- 21k