C/C++の宿題片付けます 138代目

このエントリーをはてなブックマークに追加
724デフォルトの名無しさん
[1] プログラミング宿題
[2]
XY平面において座標値(x,y)のうちx,yのどちらか一方は少なくとも非負整数であるような点を
格子と呼ぶ。両方が非負整数の点を格子点と呼ぶ。
N>=1としコマンドラインでN個の格子点が与えられるものとする。
(同じ点が与えられた場合はその指定は無視する)
(0,0)から出発し格子上だけを通りすべての指定された格子点を1回ずつ通り(0,0)に戻り、なおかつ
同じ点は2度とおらないような経路で最短なものを一つ抽出するプログラムを作成
但し経路において右折が出来ないものとする。
解が無い場合は「不能」と表示すること。(最短経路解が複数あっても、抽出は一つのみで良い)
[3] Linux/GCC/ C/C++どちらでも可能
[4]9/16