AtCoder Heuristic Contest 052¶
問題概要¶
- N * Nマス(N=30)のグリッドがあり、マスの外周に壁があり、一部のマスの間には壁が存在する場合がある
- M台(M=10)のロボットを1つのコントローラで同時に操作する
- 各ロボットの初期位置はあらかじめ与えられる
- コントローラにはK個(K=10)のボタンがあり、各ロボットは個別にあるボタンが押されたときの行動を設定できる
- 行動: 上下左右どれか隣接マスへ移動、または、その場で待機
- できるだけ少ない操作回数で、すべてのマスにどれか1台以上のロボットが訪問するように、各ロボットのボタンのアサイン、および、ボタンの操作列を求めよ
時間¶
- 4 時間