幾何
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13547 概要 xy平面上にいくつかの点が与えられる。 この点の中から3つ選んで三角形を作った時、 原点が三角形の内部に含まれるような組み合わせが 何通りあるか求めよ。 解法 三角形があ…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0107 概要 立方体の縦、横、高さの長さが与えられる。 この立方体を半径rの円に接さないように通すことができるか。 解法 立方体の面の対角線が一番小さくなるように向けたとき、 対角線 /…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0057 概要 領域をn本の線で分割する。 このとき、最大の領域の数を求めよ。 解法 n = 1のとき どこに線を引いても領域は2つになります。 n = 2のとき 先ほど引いた線と交差させることで、4…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0016&lang=jp 概要 最初、x=0,y=0でy軸方向に向かって立っている。 現在向いている方向にdisメートル進んで、右にdir度だけ回転する。 数回行い、終了後の座標を出力する。 解法 最初、原点…