結果
問題 | No.331 CodeRunnerでやれ |
ユーザー | mai |
提出日時 | 2016-05-27 11:00:16 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 3,773 bytes |
コンパイル時間 | 2,487 ms |
コンパイル使用メモリ | 193,116 KB |
実行使用メモリ | 71,848 KB |
平均クエリ数 | 0.06 |
最終ジャッジ日時 | 2024-07-16 23:48:04 |
合計ジャッジ時間 | 10,021 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 161 ms
25,216 KB |
testcase_01 | TLE | - |
testcase_02 | -- | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
testcase_10 | -- | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long int ll; vector<vector<int>> swapper; int turnTableLX[3][3]={{0,0,0},{1,0,-1},{0,0,0}}; int turnTableLY[3][3]={{0,-1,0},{0,0,0},{0,1,0}}; int vx=0,vy=1; int px=0,py=0; bool target=false; int tx,ty; map<pair<int,int>,int> field; void print(){ int x,y; for (y=-3;y<3;y++){ for (x=-3;x<3;x++){ pair<int,int> p=make_pair(x,y); if (px==x&&py==y) cout<<"[";else cout<<" "; if (field.count(p)){ cout << field[p]; }else{ cout << "?"; } if (px==x&&py==y) cout<<"]";else cout<<" "; } cout<<endl; } } inline bool moveable(int x,int y){ pair<int,int> p=make_pair(x,y); return field.count(p) && field[p]; } inline void turnLeft(){ int x=vx,y=vy; vx=turnTableLX[x+1][y+1]; vy=turnTableLY[x+1][y+1]; } inline void turnRight(){ int x=vx,y=vy; vx=-turnTableLX[x+1][y+1]; vy=-turnTableLY[x+1][y+1]; } inline bool isKnown(int x,int y){ return field.count(make_pair(x+1,y)) && field.count(make_pair(x-1,y)) && field.count(make_pair(x,y+1)) && field.count(make_pair(x,y-1)) ; } void finalAction(){ int l;string buff; do{ puts("F\n"); cin >> buff; }while(buff[0]!='M'); exit(0); } void check(){ int l,i; if (scanf("%d",&l)<=0) exit(0); if (l==20151224) finalAction(); for (i=1;i<=l;i++){ field[make_pair(px+vx*i,py+vy*i)]=1; } field[make_pair(px+vx*i,py+vy*i)]=0; } void action(){ int b; if (target){ // 使ってない }else{ if (isKnown(px,py)){ map<pair<int,int>,bool> dp; queue<vector<int>> q; if (moveable(px-1,py)) q.push(vector<int>{px-1,py,-1,0}); if (moveable(px+1,py)) q.push(vector<int>{px+1,py,1,0}); if (moveable(px,py-1)) q.push(vector<int>{px,py-1,0,-1}); if (moveable(px,py+1)) q.push(vector<int>{px,py+1,0,1}); while (!q.empty()){ vector<int> &v=q.front(); dp[make_pair(v[0],v[1])]=true; if (isKnown(v[0],v[1])){ if (!dp.count(make_pair(v[0]+1,v[1])) && moveable(v[0]+1,v[1])) q.push(vector<int>{v[0]+1,v[1],v[2],v[3]}); if (!dp.count(make_pair(v[0]-1,v[1])) && moveable(v[0]-1,v[1])) q.push(vector<int>{v[0]-1,v[1],v[2],v[3]}); if (!dp.count(make_pair(v[0],v[1]+1)) && moveable(v[0],v[1]+1)) q.push(vector<int>{v[0],v[1]+1,v[2],v[3]}); if (!dp.count(make_pair(v[0],v[1]-1)) && moveable(v[0],v[1]-1)) q.push(vector<int>{v[0],v[1]-1,v[2],v[3]}); }else{ // target=true; // tx=v[0];ty=v[1]; // action(); if (v[2]==vx && v[3]==vy){ puts("F\n"); px+=vx;py+=vy; }else{ if (turnTableLX[vx+1][vy+1]==v[2] && turnTableLX[vx+1][vy+1]==v[3]){ puts("R\n"); turnLeft(); }else{ puts("L\n"); turnRight(); } } break; } q.pop(); } }else{ puts("R\n"); turnLeft(); } } } int main(){ int i,j,k,l,m,n,h,x,y; field[make_pair(0,0)]=1; while (true){ check(); action(); //print(); } return 0; }