fd58d23e5f 2012-12-12 kinaba: #include <iostream> fd58d23e5f 2012-12-12 kinaba: #include <sstream> fd58d23e5f 2012-12-12 kinaba: #include <iomanip> fd58d23e5f 2012-12-12 kinaba: #include <vector> fd58d23e5f 2012-12-12 kinaba: #include <string> fd58d23e5f 2012-12-12 kinaba: #include <map> fd58d23e5f 2012-12-12 kinaba: #include <set> fd58d23e5f 2012-12-12 kinaba: #include <algorithm> fd58d23e5f 2012-12-12 kinaba: #include <numeric> fd58d23e5f 2012-12-12 kinaba: #include <iterator> fd58d23e5f 2012-12-12 kinaba: #include <functional> fd58d23e5f 2012-12-12 kinaba: #include <complex> fd58d23e5f 2012-12-12 kinaba: #include <queue> fd58d23e5f 2012-12-12 kinaba: #include <stack> fd58d23e5f 2012-12-12 kinaba: #include <cmath> fd58d23e5f 2012-12-12 kinaba: #include <cassert> fd58d23e5f 2012-12-12 kinaba: using namespace std; fd58d23e5f 2012-12-12 kinaba: typedef long long LL; fd58d23e5f 2012-12-12 kinaba: typedef long double LD; fd58d23e5f 2012-12-12 kinaba: typedef complex<LD> CMP; fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: static const unsigned MODVAL = 1000000009; fd58d23e5f 2012-12-12 kinaba: struct mint fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: unsigned val; fd58d23e5f 2012-12-12 kinaba: mint():val(0){} fd58d23e5f 2012-12-12 kinaba: mint(int x):val(x%MODVAL) {} fd58d23e5f 2012-12-12 kinaba: mint(unsigned x):val(x%MODVAL) {} fd58d23e5f 2012-12-12 kinaba: mint(LL x):val(x%MODVAL) {} fd58d23e5f 2012-12-12 kinaba: }; fd58d23e5f 2012-12-12 kinaba: mint& operator+=(mint& x, mint y) { return x = x.val+y.val; } fd58d23e5f 2012-12-12 kinaba: mint& operator-=(mint& x, mint y) { return x = x.val-y.val+MODVAL; } fd58d23e5f 2012-12-12 kinaba: mint& operator*=(mint& x, mint y) { return x = LL(x.val)*y.val; } fd58d23e5f 2012-12-12 kinaba: mint operator+(mint x, mint y) { return x+=y; } fd58d23e5f 2012-12-12 kinaba: mint operator-(mint x, mint y) { return x-=y; } fd58d23e5f 2012-12-12 kinaba: mint operator*(mint x, mint y) { return x*=y; } fd58d23e5f 2012-12-12 kinaba: mint POW(mint x, LL e) { mint v=1; for(;e;x*=x,e>>=1) if(e&1) v*=x; return v; } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: class CoinsGame { public: fd58d23e5f 2012-12-12 kinaba: int ways(vector <string> board) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: map<pair<int,int>,int> ID; fd58d23e5f 2012-12-12 kinaba: for(int y=0; y<board.size(); ++y) fd58d23e5f 2012-12-12 kinaba: for(int x=0; x<board[0].size(); ++x) fd58d23e5f 2012-12-12 kinaba: if(board[y][x]=='.') { fd58d23e5f 2012-12-12 kinaba: int id = ID.size() + 1; fd58d23e5f 2012-12-12 kinaba: ID[make_pair(y,x)] = id; fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: vector< vector<int> > G(ID.size()+1); fd58d23e5f 2012-12-12 kinaba: G[0] = vector<int>(4, 0); fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: int H = board.size(); fd58d23e5f 2012-12-12 kinaba: int W = board[0].size(); fd58d23e5f 2012-12-12 kinaba: for(int y=0; y<board.size(); ++y) fd58d23e5f 2012-12-12 kinaba: for(int x=0; x<board[0].size(); ++x) fd58d23e5f 2012-12-12 kinaba: if(board[y][x]=='.') fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: int dy[]={-1,+1,0,0}; fd58d23e5f 2012-12-12 kinaba: int dx[]={0,0,-1,+1}; fd58d23e5f 2012-12-12 kinaba: for(int d=0; d<4; ++d) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: int yy=y+dy[d], xx=x+dx[d]; fd58d23e5f 2012-12-12 kinaba: if(yy<0||H<=yy||xx<0||W<=xx) { fd58d23e5f 2012-12-12 kinaba: // fell fd58d23e5f 2012-12-12 kinaba: G[ID[make_pair(y,x)]].push_back(0); // 0=fall fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: else if(board[yy][xx]=='#') { fd58d23e5f 2012-12-12 kinaba: // stop at yy-dy[d], xx-dx[d] fd58d23e5f 2012-12-12 kinaba: G[ID[make_pair(y,x)]].push_back(ID[make_pair(y,x)]); fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: else { fd58d23e5f 2012-12-12 kinaba: G[ID[make_pair(y,x)]].push_back(ID[make_pair(yy,xx)]); fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: return solve(G).val; fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: mint solve(vector< vector<int> >& G) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: vector< vector<int> > set_buffer; fd58d23e5f 2012-12-12 kinaba: set<int> active_sets; fd58d23e5f 2012-12-12 kinaba: set<int> active_splitters; fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: set_buffer.push_back( vector<int>(1,0) ); fd58d23e5f 2012-12-12 kinaba: vector<int> all; fd58d23e5f 2012-12-12 kinaba: for(int v=1; v<G.size(); ++v) fd58d23e5f 2012-12-12 kinaba: all.push_back(v); fd58d23e5f 2012-12-12 kinaba: set_buffer.push_back(all); fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: active_sets.insert(0); fd58d23e5f 2012-12-12 kinaba: active_sets.insert(1); fd58d23e5f 2012-12-12 kinaba: active_splitters.insert(0); fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: while(!active_splitters.empty()) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: const vector<int>& splv = set_buffer[*active_splitters.begin()]; fd58d23e5f 2012-12-12 kinaba: set<int> spl(splv.begin(), splv.end()); fd58d23e5f 2012-12-12 kinaba: active_splitters.erase(active_splitters.begin()); fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: for(int d=0; d<4; ++d) fd58d23e5f 2012-12-12 kinaba: for(set<int>::iterator it=active_sets.begin(); it!=active_sets.end(); ) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: int ii = *it++; fd58d23e5f 2012-12-12 kinaba: const vector<int>& cur = set_buffer[ii]; fd58d23e5f 2012-12-12 kinaba: vector<int> t, f; fd58d23e5f 2012-12-12 kinaba: for(int k=0; k<cur.size(); ++k) fd58d23e5f 2012-12-12 kinaba: (spl.count(G[cur[k]][d]) ? t : f).push_back(cur[k]); fd58d23e5f 2012-12-12 kinaba: if(!t.empty() && !f.empty()) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: set_buffer.push_back(t); fd58d23e5f 2012-12-12 kinaba: set_buffer.push_back(f); fd58d23e5f 2012-12-12 kinaba: active_sets.insert(set_buffer.size()-2); fd58d23e5f 2012-12-12 kinaba: active_sets.insert(set_buffer.size()-1); fd58d23e5f 2012-12-12 kinaba: if(active_splitters.count(ii)) { fd58d23e5f 2012-12-12 kinaba: active_splitters.insert(set_buffer.size()-2); fd58d23e5f 2012-12-12 kinaba: active_splitters.insert(set_buffer.size()-1); fd58d23e5f 2012-12-12 kinaba: } else { fd58d23e5f 2012-12-12 kinaba: active_splitters.insert(t.size()<f.size() ? set_buffer.size()-2 : set_buffer.size()-1); fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: active_splitters.erase(ii); fd58d23e5f 2012-12-12 kinaba: active_sets.erase(ii); fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: vector<int> es; fd58d23e5f 2012-12-12 kinaba: for(set<int>::iterator it=active_sets.begin(); it!=active_sets.end(); ++it) fd58d23e5f 2012-12-12 kinaba: if(*it) fd58d23e5f 2012-12-12 kinaba: es.push_back(set_buffer[*it].size()); fd58d23e5f 2012-12-12 kinaba: /* fd58d23e5f 2012-12-12 kinaba: for(bool changed=true; changed;) fd58d23e5f 2012-12-12 kinaba: { fd58d23e5f 2012-12-12 kinaba: changed=false; fd58d23e5f 2012-12-12 kinaba: for(int i=0; i<eqs.size(); ++i) if(!eqs[i].second && !dead[i]){ fd58d23e5f 2012-12-12 kinaba: set<int> spl(eqs[i].first.begin(), eqs[i].first.end()); fd58d23e5f 2012-12-12 kinaba: eqs[i].second = true; fd58d23e5f 2012-12-12 kinaba: for(int k=0; k<eqs.size(); ++k) fd58d23e5f 2012-12-12 kinaba: for(int d=0; d<4; ++d) if(!dead[k]) { fd58d23e5f 2012-12-12 kinaba: vector<int> t, f; fd58d23e5f 2012-12-12 kinaba: for(vector<int>::iterator it=eqs[k].first.begin(); it!=eqs[k].first.end(); ++it) fd58d23e5f 2012-12-12 kinaba: (spl.count(G[*it][d]) ? t : f).push_back(*it); fd58d23e5f 2012-12-12 kinaba: if(!t.empty() && !f.empty()) { fd58d23e5f 2012-12-12 kinaba: if(eqs[k].second) { fd58d23e5f 2012-12-12 kinaba: eqs.push_back(make_pair(t,t.size()>f.size())); fd58d23e5f 2012-12-12 kinaba: eqs.push_back(make_pair(f,t.size()<=f.size())); fd58d23e5f 2012-12-12 kinaba: dead.push_back(false); fd58d23e5f 2012-12-12 kinaba: dead.push_back(false); fd58d23e5f 2012-12-12 kinaba: changed = true; fd58d23e5f 2012-12-12 kinaba: } else { fd58d23e5f 2012-12-12 kinaba: eqs.push_back(make_pair(t,false)); fd58d23e5f 2012-12-12 kinaba: eqs.push_back(make_pair(f,false)); fd58d23e5f 2012-12-12 kinaba: dead.push_back(false); fd58d23e5f 2012-12-12 kinaba: dead.push_back(false); fd58d23e5f 2012-12-12 kinaba: changed = true; fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: dead[k] = true; fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: vector<int> es; fd58d23e5f 2012-12-12 kinaba: for(int i=1; i<eqs.size(); ++i) if(!dead[i]) fd58d23e5f 2012-12-12 kinaba: es.push_back(eqs[i].first.size()); fd58d23e5f 2012-12-12 kinaba: */ fd58d23e5f 2012-12-12 kinaba: int sum = accumulate(es.begin(), es.end(), 0); fd58d23e5f 2012-12-12 kinaba: mint x = POW(2, sum); fd58d23e5f 2012-12-12 kinaba: for(int i=0; i<es.size(); ++i) fd58d23e5f 2012-12-12 kinaba: x -= POW(2, es[i])-1; fd58d23e5f 2012-12-12 kinaba: return x-1; fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: }; fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: // BEGIN CUT HERE fd58d23e5f 2012-12-12 kinaba: #include <ctime> fd58d23e5f 2012-12-12 kinaba: double start_time; string timer() fd58d23e5f 2012-12-12 kinaba: { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) << " msec)"; return os.str(); } fd58d23e5f 2012-12-12 kinaba: template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) fd58d23e5f 2012-12-12 kinaba: { os << "{ "; fd58d23e5f 2012-12-12 kinaba: for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it) fd58d23e5f 2012-12-12 kinaba: os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return os; } fd58d23e5f 2012-12-12 kinaba: void verify_case(const int& Expected, const int& Received) { fd58d23e5f 2012-12-12 kinaba: bool ok = (Expected == Received); fd58d23e5f 2012-12-12 kinaba: if(ok) cerr << "PASSED" << timer() << endl; else { cerr << "FAILED" << timer() << endl; fd58d23e5f 2012-12-12 kinaba: cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } } fd58d23e5f 2012-12-12 kinaba: #define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock(); fd58d23e5f 2012-12-12 kinaba: #define END verify_case(_, CoinsGame().ways(board));} fd58d23e5f 2012-12-12 kinaba: int main(){ fd58d23e5f 2012-12-12 kinaba: fd58d23e5f 2012-12-12 kinaba: CASE(0) fd58d23e5f 2012-12-12 kinaba: string board_[] = {".."}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 1; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(1) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"##.#", fd58d23e5f 2012-12-12 kinaba: ".###", fd58d23e5f 2012-12-12 kinaba: "###.", fd58d23e5f 2012-12-12 kinaba: "#.##"}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 11; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(2) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"####", fd58d23e5f 2012-12-12 kinaba: "#..#", fd58d23e5f 2012-12-12 kinaba: "#..#", fd58d23e5f 2012-12-12 kinaba: "####"}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 0; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(3) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"#.#.#"}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 0; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(4) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........", fd58d23e5f 2012-12-12 kinaba: "........"}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 688856388; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(5) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................", "........................................"}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 150087966; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(5) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................",}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 150087966; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: CASE(5) fd58d23e5f 2012-12-12 kinaba: string board_[] = {"........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................", fd58d23e5f 2012-12-12 kinaba: "........................................",}; fd58d23e5f 2012-12-12 kinaba: vector <string> board(board_, board_+sizeof(board_)/sizeof(*board_)); fd58d23e5f 2012-12-12 kinaba: int _ = 150087966; fd58d23e5f 2012-12-12 kinaba: END fd58d23e5f 2012-12-12 kinaba: } fd58d23e5f 2012-12-12 kinaba: // END CUT HERE