問題概要 H×Wの大きさの店がある。店内は、床('.'), 壁('#'), 目的地('t')で構成されている。N個の(x,y)の組が与えられる。これは時間i(1 ≤ i ≤ N)に(xi,yi)のマスが開放される(そのマスが壁('#')ならば床('.')になる)。この条件の下、スタート地点(0,0)から…

問題概要 Claireという女性がいる。彼女がN人の男性のうちの何人かとデートをするプランを立てることを考える。N人の男性にはそれぞれM個のデートをする時間帯(SからE)とその男性とデートしたときの満足度Lが与えられる。彼女は各男性に対して、全ての時間帯…

問題概要 N個の町があり、その中には町sと町tが含まれる。町sでFリットル生クリームが製造され、他の町に運び、町tまで運ぶ。移動の際に移動元の町と移動先の町の気温差の絶対値だけ生クリームが傷む。各町の気温はN元一次連立方程式の解により求められる。…

問題概要 H×Wの二次元グリッドがある。このグリッドは以下の要素で構成されている。 '@' : スタート位置 'E' : ゴール位置 '#' : 壁のマス 'c' : コンテナが存在するマス 'w' : パネルのマス プレイヤーは隣接する上下左右のマスに移動することができる。た…

string str = 文字列; stringstream ss(str); while(getline(ss,部分文字列を代入するための変数,分割したい文字)){} 例えば、カンマ(',')区切りで分割したい場合 string out; string str = "abc,def,ghi,jkl"; stringstream ss(str); while(getline(ss,out,…

問題概要 n個の数値v1,v2,…,vnとwが与えられる。 1区間の範囲をwにしたヒストグラムを作成する。例えば、下図ならば、w = 10で各区間は、0~9,10~19,20~29,30~39のようになる。この各区間の棒グラフに色を塗る。一番左を黒に、それから右に行く毎に色を薄くし…

問題概要 折れ線0,1,….,nのn+1個の折れ線が与えられる。各折れ線はm個の頂点で構成される。折れ線を構成する各線分はx軸またはy軸に平行であり、頂点では必ず90°回転する。xy平面で回転または平行移動をして折れ線0と一致する折れ線iを出力せよ。テストケー…