https://github.com/andreoss/water-collected-in-pits

Water collected between hills
https://github.com/andreoss/water-collected-in-pits

algorithms java-19 programming-tasks

Last synced: 10 months ago
JSON representation

Water collected between hills

• Host: GitHub
• URL: https://github.com/andreoss/water-collected-in-pits
• Owner: andreoss
• License: gpl-3.0
• Created: 2022-11-04T14:47:35.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2024-01-09T23:58:44.000Z (over 2 years ago)
• Last Synced: 2025-06-03T16:46:11.100Z (12 months ago)
• Topics: algorithms, java-19, programming-tasks
• Language: Java
• Homepage:
• Size: 41 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Four solutions to a trivial problem

[![build](https://github.com/andreoss/water-collected-in-pits/actions/workflows/maven.yml/badge.svg?branch=master)](https://github.com/andreoss/water-collected-in-pits/actions/workflows/maven.yml)

A Java 19 implementation of the solutions from Guy Steele's

talk "Four Solutions to a Trivial

Problem" (https://www.youtube.com/watch?v=ftcIcn8AmSY)

## Problem

There is a landscape with hills and pits which have similar square shape.

Each position in this landscape has a specified height.

When rain happens, landscape is filled with water. Water is collected

inside pits only.

This project provides all three solution mentioned in the talk.

## Build

```

mvn clean install

```