Feladat:adott az alábbi tábla számozott mezőkkel.
Meghatározandó két mező távolsága:
a legkisebb lépésszám, amellyel az egyik cellából
a másikba juthatunk. A mezőket a számuk azonosítja,
legnagyobb azonosító 10000. A mezőket azonosító számokat
a standard input-ról kell olvasni, az eredményt a standard output-ra kell kiírni.
__ __
__ __
__/ \__/ \__/ \__/ \__ __/ \__/ \__/53\__/ \__/ \__ / \__/ \__/52\__/54\__/ \__/ \ \__/ \__/51\__/31\__/55\__/ \__/ / \__/50\__/30\__/32\__/56\__/ \ \__/49\__/29\__/15\__/33\__/57\__/ / \__/28\__/14\__/16\__/34\__/ \ \__/48\__/13\__/ 5\__/17\__/58\__/ /..\__/27\__/ 4\__/ 6\__/35\__/ \ \__/47\__/12\__/ 1\__/18\__/59\__/ /..\__/26\__/ 3\__/ 7\__/36\__/ \ \__/46\__/11\__/ 2\__/19\__/60\__/ /..\__/25\__/10\__/ 8\__/37\__/ \ \__/45\__/24\__/ 9\__/20\__/61\__/ /..\__/44\__/23\__/21\__/38\__/ \ \__/70\__/43\__/22\__/39\__/62\__/ / \__/69\__/42\__/40\__/63\__/ \ \__/ \__/68\__/41\__/64\__/ \__/ / \__/ \__/67\__/65\__/ \__/ \ \__/ \__/ \__/66\__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ |
Példa Input: 19 30
Példa Output: 5
A feladat megoldásához csak a szabványos C++ eszközei használhatóak!
Beadási határidő: 2015. december 6.