POJ

POJ 1025: Department

poj.org 問題概要 10 階建ての建物があり、各階には 10 個の部屋があります。各部屋には部屋番号が定められており、x 階の y 番目の部屋 (ただし x, y は 1-indexed) の部屋番号は xxyy (x または y が一桁の場合は前に 0 を付ける) です。 この建物に何人か…

POJ 1031: Fence

poj.org 問題概要 座標平面上があり、原点にはランプが置かれています。 また、 頂点の多角形があり、その各辺に沿って高さ のフェンスが個置かれています。多角形の 番目の頂点の座標は点 です。フェンスはランプの光を反射させたり通過させたりすることは…

POJ 1024: Tester Program

poj.org 問題概要 縦 マス、横 マスの二次元グリッドがある。グリッドの左から 列目、下から 行目のマスをマス と呼ぶ。 マス から始めて隣接したマスに移動することを何度か繰り返した。移動の経路が文字列 として与えられる。 の 文字目が U, D, L, R であ…

POJ 1009: Edge Detection

poj.org 問題概要 縦 マス、横 マスの二次元グリッドがある。( のみが入力で与えられる。) 各マスに 以上 以下の整数が書かれている。グリッドの 行目 列目をマス と呼ぶ。 マス に書かれた数を順に並べた数列が、連長圧縮した形で与えられる。具体的には、…