幾何
問題 線分と円弧からなる図形が与えられる。 この図形の重心の座標、および重心が図形の内部にあるかどうかを求めよ。 制約条件 図形をつくる線分と円弧の数の和は100以下 誤差は10^-3以下でなければならない
問題 3次元空間上にn個の球があり、それぞれの半径および中心の座標が与えられる。 今、空間の原点(0, 0, 0)から、与えられた向き(u, v, w)の方向へレーザーを発射する。レーザーは、球面にぶつかると、入射角と反射角が等しくなるように反射する。 レーザー…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1139&lang=jp) 制約条件 入力は全て整数 n≦100
問題 座標平面上に、線分で表される鏡がn枚置いてある。 鏡は両面でレーザー光を反射することができる。スタートからゴールまで、レーザー光をたどり着かせるための、 光の最短移動距離を求めよ。 制約条件 n≦5 座標は全て100以下の整数。 最適解において反…
問題 3次元空間に球がいくつかある。 空間を平面z = aで切ったときに、 球と平面の交点は円になるが、その円いくつの連結成分にわかれているか、 z = 0からz = 36000まで、連結成分の個数の変化を出力せよ。 制約条件 n≦100
問題 線分をつないだ図形が与えられる。 線分の両端点が、他の線分上にある線分は道路であり、 一方の端点のみが他の線分上にある線分は、道路に対する標識である。 標識と道路となす角が90度以上のとき、その道路は角度の大きいほうから小さいほうへ通るこ…
問題 xy平面上の点Aから点Bまで移動したい。 レーザーが、a秒間のチャージの後でb秒間照射される、その後またa秒間のチャージの後でb秒間照射される という規則で照射される。 レーザーがチャージ中の時間は、1単位時間あたり1単位距離の移動が可能であるが…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2358) 制約条件 入力は全て整数 n≦20 -100≦A,B,C,D,E,F≦100 -100≦Ai,Bi,Ci≦100 Ai≠0またはBi≠0 曲線は二次曲線 同一の直線が存在しうる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2351) 制約条件 入力は全て整数 n≦10^5 0≦xi,yi≦100
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2368) 制約条件 n≦50 wi≦100 m≦10 0≦xi,yi≦100
問題 二機の飛行機が飛んでいる。 それぞれ、初期位置の座標が(p1[0],p1[1],p1[2]),(p2[0],p2[1],p2[2])で、 速度が(v1[0],v1[1],v1[2]),(v2[0],v2[1],v2[2])の等速直線運動をしている。 二台の飛行機が、T≧0において、半径R以下に接近することは起こるか。 …
問題 二つの基地が座標平面上にあり、それぞれの座標は(x1,y1),(x2,y2)である。 それぞれから、敵部隊の位置の距離を測定した結果r1,r2であった。 敵部隊の位置の候補は何箇所あるか、求めよ。 無限に多く候補がある場合、-1を返せ。 制約条件 -1000000000≦x…
問題 空間上に4点がある。 それぞれの距離がd[i][j]によって与えられる。 この距離を満たす4点は存在するか、するならYESを、しないならNOを答えよ。 制約条件 dは4行4列の対称行列 d[i][j]≦10
問題 折れ線とは、線分の連なりであり、それぞれの線分の始点が前の線分の終点に一致しているものをいう。 折れ線がいくつか与えられる。 折れ線同士が共有点を持つとき、それらの線分は一つの絵になっていると言う。 与えられた折れ線の集合は、いくつの絵…
問題 n人の通行人が、幅roadWidthの道路を横断する。 それぞれの通行人について、到着時刻および、横断速度が与えられる。 車がcarArrivalの時刻に道路にやってくる。 車は、通行人の隙間の最も大きい部分がcarWidthになると道路を通過できる。 車が通過でき…
問題 半径Rの円の内部に、半径rの円をn個、Rの円周とrの円周が接するように置きたい。 そのような置き方が可能であればYESを、そうでなければNOを出力せよ。 制約条件 r,R≦1000 n≦100
問題 n個の点が与えられる。それぞれの座標は(x[i],y[i])である。 これらの点を、いくつかの凸多角形で覆う。 それぞれの多角形は、与えられた点を結んだものでなくてはならない。 全ての点を覆うために必要な凸多角形の面積の和を求めよ。 面積A,Bの二つの…
問題 8つの点が与えられる。 それらを4つの点からなる共通しない集合2つに分ける。 そのうち一方が正方形の4頂点になっていて、もう一方が長方形の4頂点になっている(正方形でもよい)ような分け方は存在するか。 存在するならYESおよびその分け方を一通り…
問題 n個の三角形が与えられる。 それらの和集合からなる図形の周長を求めよ。 制約条件 n≦100 0<座標<10^5
問題 凸多角形および、点Pが与えられる。 凸多角形の頂点からなる三角形で、点Pを含むものはいくつあるか求めよ。 制約条件 多角形の角≦100000
問題 n個の惑星があり、それぞれの座標は(x[i],y[i],z[i])である。 最も遠い惑星への距離が最小になるような点の座標を求めよ。 制約条件 n≦100 座標の絶対値≦10^4
問題 3つの円が与えられる。それぞれの円に対して引いた2本の接線のなす角度が等しくなるような点の座標を求めよ。 複数ある場合は、角度が最大になる点を求め、存在しない場合は何も出力してはならない。 制約条件 座標の絶対値≦1000
問題 3本の線分があたえられる。これらが以下の条件を満たしているならYESを、そうでないならNOを出力せよ。 2本の線分が端点を共有する。(これを線分1,線分2とする) 線分1と線分2のなす角は0度より大きく、90度を超えない 線分3が、線分1,線分2の内部の点…
問題 点が(x[0],y[0],z[0])をスタートして、 折れ線(x[i],y[i],z[i])上を等速度vsで動く。 ハリーは、点(Px,Py,Pz)をスタートして、速度vpで等速で一直線上を動く。 ハリーは、点をつかまえることができるか。 出来るなら、YESと、その最短の時間および、そ…
問題 与えられた3つの点を頂点として持つような正多角形で、面積最小のものを求めよ。 制約条件 座標の絶対値≦1000 正多角形の角は100個以下
問題 n本のベクトルが与えられる。 それぞれのベクトルv=(x,y)に対して次のような変換を施してよい。 v1=(x,y) v2=(-x,y) v3=(x,-y) v4=(-x,-y) このとき|v[i]+v[j]|が最小となるようなi,jおよびそのときの変換を求めよ。 答えが複数あるときはどれを出力し…
問題 自己交差のない多角形が、頂点の座標(時計回りまたは反時計回り)として与えられる。 面積を最も近い整数に丸めて求めよ。
問題概要 日本語なので本文参照 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1047)
問題概要 日本語なので本文参照 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1039)
問題概要 正n多角形のうち3つの頂点の座標が与えられる。 正多角形の全ての頂点を含み、各辺が座標軸に平行で面積最小の長方形の面積を求めよ。