Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 584 Bytes

README.md

File metadata and controls

10 lines (8 loc) · 584 Bytes

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