A Point in a Triangle | Aizu Online Judge 外積を用いて判定します． #include <iostream> #include <array> using namespace std; class point { public: double x, y; double operator%(const point &p) const; point operator-(const point &p) const; }; // cross produ</array></iostream>…

Drawing Lots | Aizu Online Judge #include <iostream> #include <vector> #include <numeric> using namespace std; int main() { int w, n; cin >> w; cin >> n; vector<int> lots(w); iota(lots.begin(), lots.end(), 1); for (int i = 0; i < n; ++i) { pair<int, int> p; cin >> p.first; cin.ign</int,></int></numeric></vector></iostream>…

Circumscribed Circle of a Triangle | Aizu Online Judge 外接円の中心の座標を として，次の方程式を解く． つまり，次のような連立方程式を解けばよい． 解は次のようになる． 外接円の半径 は外接円の中心と 3 つのうちのひとつの点の Euclid 距離を求め…

Prime Number | Aizu Online Judge 普通に Eratosthenes の篩を用いる．実行時に素数を数えるより，予め計算しておいたほうがはやい． #include <iostream> #include <array> using namespace std; int main() { const int N = 1000000; array<bool, N> search_array; array<int, N> count_arra</int,></bool,></array></iostream>…