最強のプログラミング自習法
■ このスレッドは過去ログ倉庫に格納されています
0295デフォルトの名無しさん
NGNGある地点を(x,y,z)とあらわせるとする。
x,y,zは符号付整数。
ある地点A,B,C・・・を結ぶためのパイプを設置する事を考える。
パイプのコストはなるべく安くすませたい。
パイプは長さ1に対して、コストL円かかる。
パイプを連結するのにB円かかる。
ひとつの連結パーツで最大9つのパイプを一点で連結する事ができるが、
それぞれのパイプの角度は90*n度でなくてはならない。(nは整数)
それから、パイプの方向は(1,0,0),(0,1,0)(0,0,1)のいずれかでなくてはならない。
パイプの配置方法を求めるプログラムを作成せよ。
以上、とある高校の夏休みの宿題。
作ってくれ
■ このスレッドは過去ログ倉庫に格納されています