Skip to content
antonmdvPublic

About

Given a 2D map find the biggest square that is possible to draw with respect to the obstacles. Final project for C bootcamp at 42 silicon valley academy.

Topics

Resources

Stars

1 star

Watchers

0 watching

Forks

Latest commit

 

History

30 Commits

Folders and files

Repository files navigation

BSQ

Final project for picine(C bootcamp) in 42 silicon valley academy.

Subject: The biggest square :

◦ The aim of this project is to find the biggest square on a map, avoiding obstacles.

◦ A file containing the map will be provided. It’ll have to be passed as an argument for your program.

◦ The first line of the map contains information on how to read the map :

∗ The number of lines on the map;

∗ The "empty" character;

∗ The "obstacle" character;

∗ The "full" character.

◦ The map is made up of ’"empty" characters’, lines and ’"obstacle" characters’.

◦ The aim of the program is to replace ’"empty" characters’ by ’"full" characters’ in order to represent the biggest square possible.

◦ In the case that more than one solution exists, we’ll choose to represent the square that’s closest to the top of the map, then the one that’s most to the left.

• Definition of a valid map :

◦ All lines must have the same length.

◦ There’s at least one line of at least one box.

◦ At each end of line, there’s a line break.

◦ The characters on the map can only be those introduced in the first line.

◦ In case of an invalid map, your program should display map error on the error output followed by a line break. Your program will then move on to the next map.

About

Given a 2D map find the biggest square that is possible to draw with respect to the obstacles. Final project for C bootcamp at 42 silicon valley academy.

Topics

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages