2011-04-01から1ヶ月間の記事一覧

AOJ - Problem 0036 : A Figure on Surface

AOJ

問題文 図形はひとつなので普通に実装しただけです。 #include <iostream> #include <cstdio> using namespace std; int main(){ int ax, ay; char f[12][12]; bool flag = false; for(int y=0 ; y<12 ; y++){ for(int x=0 ; x<12 ; x++){ f[y][x] = 0; } } while( 1 ){ for(in</cstdio></iostream>…

AOJ - Problem 0035 : Is it Convex?

問題文 線分ACと直線BD,あるいは直線ACと線分BDのどちらかが交差していない場合は、 凹みのある四角形です。 線分や縁の交差判定はよく使うので慣れておきたいものです。 #include <complex> #include <cstdio> #include <cmath> using namespace std; // 点座標を型とする typedef </cmath></cstdio></complex>…

AOJ - Problem 0034 : Railway Lines

AOJ

問題文 2つの列車がすれ違う区間を出力する問題です。 同時に2つの列車が出るので、どちらの列車も出発してからすれ違うまでの時間は同じはずです。 また速度が与えられているのでどこですれ違うかわかるはずです。 ただし、ちょうど駅のところですれ違う…

AOJ - Problem 0033 : Ball

AOJ

問題文 適当に試行錯誤してAcceptしました。無駄な処理を含んでいる気がします。 #include <iostream> #include <stack> #include <vector> using namespace std; int main(){ int n, a; vector<int> A; cin >> n; for(int i=0 ; i<n ; i++){ A.clear(); for(int j=0 ; j<10 ; j++){ cin >> a; A.push_back(a); } stack<int> B, C; bool flag = true; B.</int></n></int></vector></stack></iostream>…