lelouch178 / bsq Goto Github PK

 /$$$$$$$   /$$$$$$   /$$$$$$ 
| $$__  $$ /$$__  $$ /$$__  $$
| $$  \ $$| $$  \__/| $$  \ $$
| $$$$$$$ |  $$$$$$ | $$  | $$
| $$__  $$ \____  $$| $$  | $$
| $$  \ $$ /$$  \ $$| $$/$$ $$
| $$$$$$$/|  $$$$$$/|  $$$$$$/
|_______/  \______/  \____ $$$
                          \__/

Grade : B | Mark : 19.8/22

• Description
• Prerequisites
• Installation

You must find the largest possible square on a board while avoiding obstacles.

The board can be generated two ways. The first one is by reading a file passed as the program’s argument. The file is valid if it is respecting those constraints:

• its first line contains the number of lines on the board (and only that),
• “.” (representing an empty place) and “o” (representing an obstacle) ar ethe only two characters for the other lines,
• all of the lines are of the same length (except the first one),
• it contains at least one line,
• each line is terminated by ‘\n’.

You program must print the board, with some “.” replaced by “x” to represent the largest square you found.

If ever there are several solutions, you have to represent only the highest square. If they are still several solutions, choose the square to the left.

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes. See program usage for notes on how to use the project after having it installed.

• gcc
• make

sudo dnf install gcc make

sudo apt-get install gcc make

sudo pacman -S install gcc make

brew install gcc make

First, clone this repository and go into it :

git clone https://github.com/AdrienL06/bsq && cd bsq/

Compile the project:

make

bsq expects a map given in argument.

USAGE
    ./bsq maps-intermediate/mouli_maps/[map.txt]
DESCRIPTION
    map.txt file containing the map in which to search the biggest square

The second way to obtain a board is to generate one based on given parameters.

USAGE
    ./bsq nbr "pattern"
DESCRIPTION
    nbr number representing the width and height of the board
    pattern pattern that will be repeated line by line along the board

For example :

❯ ./bsq 10 "...ooo..."
...oooxxx.
..ooo.xxx.
.ooo..xxx.
ooo......o
oo......oo
o......ooo
......ooo.
.....ooo..
....ooo...
...ooo....
❯ 

• C - Main language used

• Adrien Lachambre - the project - AdrienL06