WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"ToyTrain"問題おもちゃの王様がいます。王様は広大な土地を所有しており、その土地は正方形のグリッドで地区に区切られています。この土地には9人の領主が住んでおり、いくつかの地区はこれら9人の領主に所有権を与えています。王様は冬の祭典を開催するために、線路を完成させようと思っています。線路のピースは以下のような3種類があります。A型:90度曲がっており、両端は凸になっている。B型:90度曲がっており、両端は凹になっている。S型:直線であり、1つの端は凸、もう1つは凹になっている。イメージ図参照2つのピースを接続する時は、一端が凸、もう一端が凹になっている必要があります。王様はそれを90度単位で回転する事が出来ます。S型のピースをピースが置かれていない地区に新規に設置する事が出来ます。現在のそれぞれの地区の状態が文字列配列のfieldで与えられます。1文字が1地区の状態を表しており、意味は以下の通りです。その地区は何も設置されていません。A型のピースが設置されています。B型のピースが設置されています。S型のピースが設置されています。領主1-9が所有している地区です。王様は最終的に線路を環状にしたいと考えています。(環状になった線路は1つでも、複数でもよい)正確に言えば、各ピースは2つのピースと接続された状態でなければいけません。するためにS型のピースを設置する場合、そこが領主iが所有している地区であれば、iだけのお金を払わなくてはなりません。領主iに一回お金を払えば、その領主の所有している地区は好きなだけ線路を設置できます。領主が所有していない地区であればお金はかかりません。線路を完成させるための最小費用を返してください。線路が完成させる事が出来ないならば、-1を返してください。50考えた事ピースA,Bが置かれた地区で、このピースをどう回転させたらよいかを考えてみる。┛もしくは┗のどちらかで設置するしかない。┓もしくは┏のどちらかで設置するしかない。┛もしくは┓のどちらかで設置するしかない。┗もしくは┏のどちらかで設置するしかない。┃で設置するしかない。━で設置するしかない。━で設置するしかない。┃で設置するしかない。したがって、設置されているピースをどう回転させるかは、1つに決まってしまう。線路は環状になるのか?設置できるならどの領主の地区を通ったか?を出せるよう実装すればよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。