Skip to content
/ BSQ Public

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.

Notifications You must be signed in to change notification settings

antonmdv/BSQ

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Watchers

Forks

Releases

No releases published

Packages

No packages published