エントリーの編集
![loading...](https://b.st-hatena.com/0c3a38c41aeb08c713c990efb1b369be703ea86c/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
TopCoder Marathon Match 118 DanceFloor 参加記 - ARMERIA
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/0c3a38c41aeb08c713c990efb1b369be703ea86c/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
TopCoder Marathon Match 118 DanceFloor 参加記 - ARMERIA
Topcoder 初めてのTopCoderマラソンマッチ。34位/68人とちょうど真ん中の成績でした。 問題概要 のグリ... Topcoder 初めてのTopCoderマラソンマッチ。34位/68人とちょうど真ん中の成績でした。 問題概要 のグリッドの各マスが 色のうちいずれかで塗られている。 人のダンサーがいて、 単位時間かけてグリッド上を移動する。このとき各マスが1回踏まれるたびに、周期 で色が変化する。色変化のローテーションはマスごとに異なる。 各ダンサーについて、「ある時刻にこのマスにいなければいけない」という制約条件がいくつか与えられる。同一ダンサーの、時系列で見て隣り合う2つの制約条件を両方満たすことができること(つまり、指定時刻の差が指定マス間のマンハッタン距離以下であること)は保証される。 全てのダンサーの移動が完了したグリッドにおいて、各色それぞれの連結成分の個数を数える。色 の連結成分の個数が であるとき、 がスコアとなる。 スコアが小さくなるようなダンサーの移動経路を出力せよ。 方針 焼きな