2013-02-02から1日間の記事一覧

AOJ0131

AOJ

問題:Doctor's Strange Particles ライツアウトの解を求める。1個しか解がないと言う甘え仕様。 上から順番に処理していく。 まず1行目について全パターンの押し方を試す。 i行目はi-1行目を全て消さないと行けないので、押し方は一意に定まる。 そして一番…

AOJ0129

AOJ

問題:Hide-and-Seek Supporting System 円と2点の間の線分の当たり判定。ただし2点が両方共円の中にある場合は無視する。 #include<iostream> #include<vector> #include<complex> using namespace std; int main() { int n,m; while(cin >> n,n) { vector<complex<double> > wallp; vector<double> wallr; for</double></complex<double></complex></vector></iostream>…