WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。昔こんなゲームがあった。Mマスのマップで構成されている。いくつかのマスはその上に立つことができるようになっている(地面マス)。下の列は全てそのようなマスで、地面になっている。列は上から1~N、行は左から1~Mの番号が振られている。1つのセルにプレイヤーの目標としているコインが置いてある。(マリオみたいなもんですかね、問題にイメージ図もあります)最初、プレイヤーはマップの一番下の地面マスに立っている。彼は水平に隣り合う2つの地面マスを移動する事ができる。はしごを使って上下の地面マスに移動する事もできる。j)の地面マスを上り下りする事ができる。プレイヤーははしごを複数回使うことができる。マップの情報(地面マス、コインの位置)が与えられるので、コインを取るために最低限必要な、はしごの長さを返せ。地面マスを頂点としたグラフを作り、ダイクストラ法で必要最小限のコストを出す。隣り合う地面マスはコスト0の辺で上下に位置する地面マス同士は、その距離のコストの辺で結ぶ。他の人のソースコードをみると、はしごの長さをまず決めてしまい(0~50)それぞれの長さでコインの場所から地面に到達できるかをBFSで判断していた。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。