Skip to content

Commit

Permalink
[gleam] complete rectangles
Browse files Browse the repository at this point in the history
  • Loading branch information
joaofnds committed Jan 19, 2025
1 parent bc2cded commit 4d26c02
Show file tree
Hide file tree
Showing 7 changed files with 359 additions and 0 deletions.
4 changes: 4 additions & 0 deletions gleam/rectangles/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
*.beam
*.ez
build
erl_crash.dump
32 changes: 32 additions & 0 deletions gleam/rectangles/HELP.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
# Help

## Running the tests

To run the tests, run the command `gleam test` from within the exercise directory.

## Submitting your solution

You can submit your solution using the `exercism submit src/rectangles.gleam` command.
This command will upload your solution to the Exercism website and print the solution page's URL.

It's possible to submit an incomplete solution which allows you to:

- See how others have completed the exercise
- Request help from a mentor

## Need to get help?

If you'd like help solving the exercise, check the following pages:

- The [Gleam track's documentation](https://exercism.org/docs/tracks/gleam)
- The [Gleam track's programming category on the forum](https://forum.exercism.org/c/programming/gleam)
- [Exercism's programming category on the forum](https://forum.exercism.org/c/programming/5)
- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs)

Should those resources not suffice, you could submit your (incomplete) solution to request mentoring.

To get help if you're having trouble, you can use one of the following resources:

- [gleam.run](https://gleam.run/documentation/) is the gleam official documentation.
- [Discord](https://discord.gg/Fm8Pwmy) is the discord channel.
- [StackOverflow](https://stackoverflow.com/questions/tagged/gleam) can be used to search for your problem and see if it has been answered already. You can also ask and answer questions.
74 changes: 74 additions & 0 deletions gleam/rectangles/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,74 @@
# Rectangles

Welcome to Rectangles on Exercism's Gleam Track.
If you need help running the tests or submitting your code, check out `HELP.md`.

## Instructions

Count the rectangles in an ASCII diagram like the one below.

```text
+--+
++ |
+-++--+
| | |
+--+--+
```

The above diagram contains these 6 rectangles:

```text
+-----+
| |
+-----+
```

```text
+--+
| |
| |
| |
+--+
```

```text
+--+
| |
+--+
```

```text
+--+
| |
+--+
```

```text
+--+
| |
+--+
```

```text
++
++
```

You may assume that the input is always a proper rectangle (i.e. the length of every line equals the length of the first line).

## Source

### Created by

- @jiegillet
12 changes: 12 additions & 0 deletions gleam/rectangles/gleam.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
name = "rectangles"
version = "0.1.0"

[dependencies]
gleam_bitwise = "~> 1.2"
gleam_otp = "~> 0.7 or ~> 1.0"
gleam_stdlib = "~> 0.32 or ~> 1.0"
simplifile = "~> 1.0"
gleam_erlang = ">= 0.25.0 and < 1.0.0"

[dev-dependencies]
exercism_test_runner = "~> 1.4"
28 changes: 28 additions & 0 deletions gleam/rectangles/manifest.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
# This file was generated by Gleam
# You typically do not need to edit this file

packages = [
{ name = "argv", version = "1.0.2", build_tools = ["gleam"], requirements = [], otp_app = "argv", source = "hex", outer_checksum = "BA1FF0929525DEBA1CE67256E5ADF77A7CDDFE729E3E3F57A5BDCAA031DED09D" },
{ name = "exercism_test_runner", version = "1.8.0", build_tools = ["gleam"], requirements = ["argv", "gap", "glance", "gleam_community_ansi", "gleam_erlang", "gleam_json", "gleam_stdlib", "simplifile"], otp_app = "exercism_test_runner", source = "hex", outer_checksum = "B944D89A9D049897DF28C63D595D89CB54D8C407D06EFFCE4CDA8C3EC1C9F51E" },
{ name = "filepath", version = "1.0.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "filepath", source = "hex", outer_checksum = "EFB6FF65C98B2A16378ABC3EE2B14124168C0CE5201553DE652E2644DCFDB594" },
{ name = "gap", version = "1.1.3", build_tools = ["gleam"], requirements = ["gleam_community_ansi", "gleam_stdlib"], otp_app = "gap", source = "hex", outer_checksum = "6EF5E3B523FDFBC317E9EA28D5163EE04744A97C007106F90207569789612291" },
{ name = "glance", version = "1.0.0", build_tools = ["gleam"], requirements = ["gleam_stdlib", "glexer"], otp_app = "glance", source = "hex", outer_checksum = "1510D4A03C28880E62974389E5BF1A5A185036BA07392F1D769620706A9E042F" },
{ name = "gleam_bitwise", version = "1.3.1", build_tools = ["gleam"], requirements = [], otp_app = "gleam_bitwise", source = "hex", outer_checksum = "B36E1D3188D7F594C7FD4F43D0D2CE17561DE896202017548578B16FE1FE9EFC" },
{ name = "gleam_community_ansi", version = "1.4.1", build_tools = ["gleam"], requirements = ["gleam_community_colour", "gleam_stdlib"], otp_app = "gleam_community_ansi", source = "hex", outer_checksum = "4CD513FC62523053E62ED7BAC2F36136EC17D6A8942728250A9A00A15E340E4B" },
{ name = "gleam_community_colour", version = "1.4.0", build_tools = ["gleam"], requirements = ["gleam_json", "gleam_stdlib"], otp_app = "gleam_community_colour", source = "hex", outer_checksum = "795964217EBEDB3DA656F5EB8F67D7AD22872EB95182042D3E7AFEF32D3FD2FE" },
{ name = "gleam_erlang", version = "0.27.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_erlang", source = "hex", outer_checksum = "DE468F676D71B313C6C8C5334425CFCF827837333F8AB47B64D8A6D7AA40185D" },
{ name = "gleam_json", version = "1.0.1", build_tools = ["gleam"], requirements = ["gleam_stdlib", "thoas"], otp_app = "gleam_json", source = "hex", outer_checksum = "9063D14D25406326C0255BDA0021541E797D8A7A12573D849462CAFED459F6EB" },
{ name = "gleam_otp", version = "0.12.1", build_tools = ["gleam"], requirements = ["gleam_erlang", "gleam_stdlib"], otp_app = "gleam_otp", source = "hex", outer_checksum = "BFACC1513410DF5A1617169A9CD7EA334973AC71D860A17574BA7B2EADD89A6F" },
{ name = "gleam_stdlib", version = "0.40.0", build_tools = ["gleam"], requirements = [], otp_app = "gleam_stdlib", source = "hex", outer_checksum = "86606B75A600BBD05E539EB59FABC6E307EEEA7B1E5865AFB6D980A93BCB2181" },
{ name = "glexer", version = "1.0.1", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "glexer", source = "hex", outer_checksum = "BD477AD657C2B637FEF75F2405FAEFFA533F277A74EF1A5E17B55B1178C228FB" },
{ name = "simplifile", version = "1.7.0", build_tools = ["gleam"], requirements = ["filepath", "gleam_stdlib"], otp_app = "simplifile", source = "hex", outer_checksum = "1D5DFA3A2F9319EC85825F6ED88B8E449F381B0D55A62F5E61424E748E7DDEB0" },
{ name = "thoas", version = "1.2.1", build_tools = ["rebar3"], requirements = [], otp_app = "thoas", source = "hex", outer_checksum = "E38697EDFFD6E91BD12CEA41B155115282630075C2A727E7A6B2947F5408B86A" },
]

[requirements]
exercism_test_runner = { version = "~> 1.4" }
gleam_bitwise = { version = "~> 1.2" }
gleam_erlang = { version = ">= 0.25.0 and < 1.0.0" }
gleam_otp = { version = "~> 0.7 or ~> 1.0" }
gleam_stdlib = { version = "~> 0.32 or ~> 1.0" }
simplifile = { version = "~> 1.0" }
45 changes: 45 additions & 0 deletions gleam/rectangles/src/rectangles.gleam
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
import gleam/bool
import gleam/int
import gleam/list
import gleam/string

type Point {
Point(char: String, x: Int, y: Int)
}

pub fn rectangles(input: String) -> Int {
let points =
input
|> string.split("\n")
|> list.index_map(fn(line, y) {
line
|> string.to_graphemes
|> list.index_map(fn(char, x) { Point(char, x, y) })
})
|> list.flatten

points
|> list.filter(fn(p) { p.char == "+" })
|> list.combinations(4)
|> list.map(list.sort(_, fn(a, b) { int.compare(a.x, b.x) }))
|> list.filter(fn(vertices) {
let assert [tl, bl, tr, br] = vertices
use <- bool.guard(
tl.y != tr.y || tr.x != br.x || br.y != bl.y || bl.x != tl.x,
False,
)

let horizontal =
list.filter(points, fn(p) {
{ p.y == tl.y || p.y == bl.y } && tl.x < p.x && p.x < tr.x
})
let vertical =
list.filter(points, fn(p) {
{ p.x == tl.x || p.x == tr.x } && tl.y < p.y && p.y < bl.y
})

list.all(horizontal, fn(p) { p.char == "-" || p.char == "+" })
&& list.all(vertical, fn(p) { p.char == "|" || p.char == "+" })
})
|> list.length
}
164 changes: 164 additions & 0 deletions gleam/rectangles/test/rectangles_test.gleam
Original file line number Diff line number Diff line change
@@ -0,0 +1,164 @@
import exercism/should
import exercism/test_runner
import rectangles

pub fn main() {
test_runner.main()
}

pub fn no_rows_test() {
rectangles.rectangles("")
|> should.equal(0)
}

pub fn no_columns_test() {
rectangles.rectangles(
"
",
)
|> should.equal(0)
}

pub fn no_rectangles_test() {
rectangles.rectangles(" ")
|> should.equal(0)
}

pub fn one_rectangle_test() {
rectangles.rectangles(
"
+-+
| |
+-+
",
)
|> should.equal(1)
}

pub fn two_rectangles_without_shared_parts_test() {
rectangles.rectangles(
"
+-+
| |
+-+-+
| |
+-+
",
)
|> should.equal(2)
}

pub fn five_rectangles_with_shared_parts_test() {
rectangles.rectangles(
"
+-+
| |
+-+-+
| | |
+-+-+
",
)
|> should.equal(5)
}

pub fn rectangle_of_height_1_is_counted_test() {
rectangles.rectangles(
"
+--+
+--+
",
)
|> should.equal(1)
}

pub fn rectangle_of_width_1_is_counted_test() {
rectangles.rectangles(
"
++
||
++
",
)
|> should.equal(1)
}

pub fn one_by_one_square_is_counted_test() {
rectangles.rectangles(
"
++
++
",
)
|> should.equal(1)
}

pub fn only_complete_rectangles_are_counted_test() {
rectangles.rectangles(
"
+-+
|
+-+-+
| | -
+-+-+
",
)
|> should.equal(1)
}

pub fn rectangles_can_be_of_different_sizes_test() {
rectangles.rectangles(
"
+------+----+
| | |
+---+--+ |
| | |
+---+-------+
",
)
|> should.equal(3)
}

pub fn corner_is_required_for_a_rectangle_to_be_complete_test() {
rectangles.rectangles(
"
+------+----+
| | |
+------+ |
| | |
+---+-------+
",
)
|> should.equal(2)
}

pub fn large_input_with_many_rectangles_test() {
rectangles.rectangles(
"
+---+--+----+
| +--+----+
+---+--+ |
| +--+----+
+---+--+--+-+
+---+--+--+-+
+------+ | |
+-+
",
)
|> should.equal(60)
}

pub fn rectangles_must_have_four_sides_test() {
rectangles.rectangles(
"
+-+ +-+
| | | |
+-+-+-+
| |
+-+-+-+
| | | |
+-+ +-+
",
)
|> should.equal(5)
}

0 comments on commit 4d26c02

Please sign in to comment.