Skip to content

Given an input, calculates the number of minimum paths from a source to a destination in some fiction city

Notifications You must be signed in to change notification settings

liviaalmeida/n-minimum-paths

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

n-minimum-paths

Given an input, calculates the number of minimum paths from a source to a destination in some fiction city

Given a city with x*y dimensions and e blocked corners, the task is to find the number of minimum paths. Input file is written as follows: First, k indicates number of instances. Then, for each instance is given: x*y city dimensions, e blocked corners, e lines with coordinates to blocked corners, c target corners, and c lines with coordinates to target corners.

execution

$ ./paths input_file output_file

About

Given an input, calculates the number of minimum paths from a source to a destination in some fiction city

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published