結果
問題 | No.331 CodeRunnerでやれ |
ユーザー |
|
提出日時 | 2016-05-27 00:16:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,823 bytes |
コンパイル時間 | 2,229 ms |
コンパイル使用メモリ | 188,404 KB |
実行使用メモリ | 85,768 KB |
最終ジャッジ日時 | 2024-07-16 23:47:19 |
合計ジャッジ時間 | 15,136 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 1 |
other | TLE * 1 -- * 15 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long int ll;vector<vector<int>> swapper;int turnTableLX[3][3]={{0,-1,0},{0,0,0},{0,1,0}};int turnTableLY[3][3]={{0,0,0},{1,0,-1},{0,0,0}};int vx=0,vy=1;int px=0,py=0;bool target=false;int tx,ty;map<pair<int,int>,int> field;inline void turnLeft(){int x=vx,y=vy;vx=turnTableLX[x][y];vy=turnTableLY[x][y];}inline void turnRight(){int x=vx,y=vy;vx=-turnTableLX[x][y];vy=-turnTableLY[x][y];}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;while(scanf("%d",&l)>0){puts("F\n");}exit(0);}void check(){int l,i;if (scanf("%d",&l)<=0) exit(0);if (l==20151224) finalAction();for (i=0;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;q.push(vector<int>{px-1,py,-1,0});q.push(vector<int>{px+1,py,1,0});q.push(vector<int>{px,py-1,0,-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]))) q.push(vector<int>{v[0]+1,v[1],v[2],v[3]});if (!dp.count(make_pair(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))) q.push(vector<int>{v[0],v[1]+1,v[2],v[3]});if (!dp.count(make_pair(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");}else{if (turnTableLX[vx][vy]==v[2] && turnTableLX[vx][vy]==v[3]){puts("L\n");turnLeft();}else{puts("R\n");turnRight();}}break;}q.pop();}}else{puts("L\n");turnLeft();}}}int main(){int i,j,k,l,m,n,h,x,y;while (true){check();action();}return 0;}