Implement a pathfinding program that reads a grid map from stdin and outputs the shortest path according to…
Implement a pathfinding program that reads a grid map from stdin and outputs the shortest path according to…: a task in TermGrade Environments: 1,004 executable Linux tasks (Harbor dataset). Input format (stdin): - First line: two integers rows cols (1 ≤ rows,cols ≤ 1000) separated by a space -…
The task
**Input format (stdin):** - First line: two integers `rows cols` (1 ≤ rows,cols ≤ 1000) separated by a space - Next `rows` lines: each contains `cols` characters from the set `.#SF` (no spaces) - `.` = walkable (cost 1) - `#` = obstacle (impassable) - `S` = start (walkable, exactly one) - `F` = finish (walkable, at…
Part of ai-and/termgrade-environments.