問題概要 点集合C, R, Oが与えられる。 それぞれの集合には、点が最大200個含まれている。 Oの中の各点について、以下の3つのパターンの内どれになるか答えよ この点が、Cの任意の3点により作られる三角形に包含される : safeと呼ぶ この点が、Rの任意の3点…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 (0,0)〜(10000,10000)の土地のどこかに宝石が落ちてきます. この土地には, ICさんとPCさんとACMさんの3人の人が住んでいます(それぞれの人の家の座標は与えられる). 宝石を取ること…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1212 問題文の図のような部屋があり, (0.75,0.25)の位置で, (1.0,0.5)の方向を向いて人が立っている. また, この部屋には, 鏡がいくつか置いてある. このとき, 立っている人は, 周りの壁…

問題概要 http://poj.org/problem?id=3407 球のA地点とB地点が, 緯度と経度で与えられます. このとき, AからBまでの球上での最短距離を求めてください.

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…

問題概要 http://poj.org/problem?id=2954二次元平面上に, 三角形を構成する三つの点が与えられます. この三角形の内部には, いくつの格子点が存在するでしょうか.

問題概要 http://poj.org/problem?id=3432二次元平面上にN個の点が与えられます. この中から４つの点を選択したとき, 正方形になるような選び方は何通りあるか答える問題.

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1298 問題文中の図のように, 白点と黒点の位置が与えられる. 黒点と白点の集合を完全に分断するような直線が引けるかどうかを判定する問題.

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0214&lang=jp 日本語の問題文なので, 説明省略

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0090&lang=jp 日本語なので省略です

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2003&lang=jp 日本語の問題文があるので省略です

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0518&lang=jp 問題文が日本語なので省略です

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0204 日本語の問題文があるので省略

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1226 1*1の正方形の各辺に、ｎ個ずつ点が打たれます。 この点を、反対側の辺に打たれた点と結び、問題文中の図のように線分を引きます。 このとき、正方形がいくつかの四角形…

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1266複数の星の座標が(x,y,z)で与えられます。 自分が所持している望遠鏡を使用して、それらの星の内、何個見ることができるかどうかを答える問題です。望遠鏡を複数個もって…

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0059&lang=jp 友人が解いてたので、僕も今一度解いておきました。 日本語の問題文なので省略です