#ddcc2019machinea. [ddcc2019_machine_a]シミュレータ問題(予選問題)
[ddcc2019_machine_a]シミュレータ問題(予選問題)
問題文
2種類の液体を1:1で混合する製造装置に関する問題です。
本シミュレーションは液体の物理現象や部品・組立時の誤差を含みません。
・開始時は、ビーカー中心が座標(XST,YST)にある。
・A液の供給ノズルの中心は座標(XA,YA)にある。
・B液の供給ノズルの中心は座標(XB,YB)にある。
・混合液の排出ステーションは座標(XE,YE)にある 。
・座標の単位はmmである。
XYステージ上に円錐台の形をしたビーカー(図A)が搭載されている装置があります。
目標座標(XP,YP)にビーカー中心を移動させるには、目標座標(XP,YP)・移動速度(XSP,YSP)・加速時間(XAS,YAS)・減速時間(XDS,YDS)を指定します。
また、X、Yは独立して動作します。
ステージをX方向に動かすパラメータとY方向に動かすパラメータを同時に与えた場合は、X方向及びY方向への動作を同時に開始します。
移動速度は最大500mm/sec、加減速時間は60msec~1000msecで指定できます。(例:図B)
指定した移動速度まで到達しない加速時間を設定した場合の時間と速度の関係は図Cの様になります。
A液、B液の供給ステーションでは液を供給する時間が指定でき、供給スピードは30ml/secです。
排出ステーションでの排出スピードも30ml/secです。
A液の供給(AS)、B液の供給(BS)、混合液の排出(ES)の 時間単位はmsecで指定できます。
A液の供給・B液の供給・排出処理は同時に行えません。
X、Yステージが動作中は、A液・B液・混合液は出せません。
ステージ動作と同時に供給(AS,BS)・排出時間(ES)を与えた場合は、ステージ動作後に、供給・排出の処理が行われます。
A液とB液はビーカー上で同量(比率1:1)で混合する必要があります。
混合する順番は、A液、B液のどちらからでも可能です。
ビーカーの容積を超えて供給はできません。
A液とB液の供給ステーションのノズルの直径は8mmです。
ビーカーを外れて、A液・B液を出す事はできません。
ビーカーに液体が当たる位置は毎回変えてください。
1度使用したビーカー内の位置(供給時のノズル中心位置)から半径2mm以内では供給でき ません。
たとえば、(XA,YA)でA液を供給した後に、 (XA+2,YA)でA液、(XB+2,YB)でB液を供給する事はできません。
混合液の排出は排出ステーション(XE,YE)でのみ行えます。
命令(出力の1行分)と命令の間に毎回50msecの待ち時間が入ります。
制約(入力)
0 ≤ XST, YST, XA, YA, XB, YB, XE, YE ≤ 900
値は全て整数
制約(出力)
0 ≤ XP, YP ≤ 900
0 ≤ XSP, YSP ≤ 500
60 ≤ XAS, XDS, YAS, YDS ≤ 1000
0 ≤ AS, BS, ES ≤ 10000
値は全て整数
制約(その他)
円周率:3.141593
入力
入力は以下の形式で標準入力から与えられる。
採点方法
1分間に排出できた、混合液の量(µl)です。
混合液の量が同じ場合は、完成時間で順位が決定します。