【模拟】HDU6147[Pokémon GO II]题解
来源:互联网 发布:手机淘宝用户怎么注册 编辑:程序博客网 时间:2024/06/11 07:12
题目概述
刚开始你在某个位置并朝着某个方向,有
解题报告
找找规律会我们发现只需要存最近
判断线段重合有一个比较容易的方法:将线段(这里的所指的线段有长度,长度为
然后我犯了很有病的错误,没读完数据就break了,于是QAQ……
示例程序
#include<cstdio>#include<algorithm>#define Fir first#define Sec second#define mp make_pairusing namespace std;typedef long long LL;typedef pair< pair<LL,LL>,pair<LL,LL> > Line;const int fl[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int te,n,f,Head,Tail;LL X,Y;Line que[6],now;#define Eoln(x) ((x)==10||(x)==13||(x)==EOF)inline char readc(){ static char buf[100000],*l=buf,*r=buf; if (l==r) r=(l=buf)+fread(buf,1,100000,stdin); if (l==r) return EOF; else return *l++;}inline int readi(int &x){ int tot=0,f=1;char ch=readc(),lst='+'; while ('9'<ch||ch<'0') {if (ch==EOF) return EOF;lst=ch;ch=readc();} if (lst=='-') f=-f; while ('0'<=ch&&ch<='9') tot=(tot<<3)+(tot<<1)+ch-48,ch=readc(); return x=tot*f,Eoln(ch);}bool check(Line A,Line B){ LL AFF=A.Fir.Fir,AFS=A.Fir.Sec,ASF=A.Sec.Fir,ASS=A.Sec.Sec; LL BFF=B.Fir.Fir,BFS=B.Fir.Sec,BSF=B.Sec.Fir,BSS=B.Sec.Sec; return AFF<=BSF&&BFF<=ASF&&AFS<=BSS&&BFS<=ASS;}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); for (readi(te);te;te--) { readi(n);bool ok=false;Head=Tail=0;X=Y=f=0;que[0]=mp(mp(0,1),mp(0,0)); for (int i=1,x;i<=n;i++) { readi(x);if (ok) continue; pair<LL,LL> S=mp(X,Y),T=mp(X+x*fl[f][0],Y+x*fl[f][1]); if (S<T) now=mp(S,T); else now=mp(T,S); for (int j=Head;j!=Tail;j=(j+1)%6) if (check(que[j],now)) {ok=true;break;} if (ok) {printf("%d\n",i);continue;} X+=x*fl[f][0];Y+=x*fl[f][1];f=(f+1)%4; que[Tail=(Tail+1)%6]=now;if (Tail==Head) Head=(Head+1)%6; } if (!ok) printf("Catch you\n"); } return 0;}
阅读全文
0 0
- 【模拟】HDU6147[Pokémon GO II]题解
- 【结论+简单几何】HDU6147 Pokémon GO II
- HDU6147 Pokémon GO II (2017百度之星程序设计大赛
- hdu[6147] Pokémon GO II
- HUU6147 Pokémon GO II
- Pokémon GO
- [乱搞]Hdu 6147——Pokémon GO II
- Unbundling Pokémon Go
- HDU6146-Pokémon GO
- HDU6146 Pokémon GO
- hdu 6146 Pokémon GO(DP)
- HDU 6146:Pokémon GO
- HDU6146 Pokémon GO【DP】
- [递推] HDU6146 Pokémon GO
- Kubernetes 落地案例|将 Pokémon Go 运行到谷歌云上
- Kubernetes 落地案例|将 Pokémon Go 运行到谷歌云上
- HDU 6146 Pokémon GO (dp)
- 百度之星复赛--Pokémon GO----dp
- STM32 DMA 多通道 ADC 采集
- springMVC原理(五):SpringMVC异常处理机制详解[附带源码分析]
- git提示error setting certificate verify locations解决办法
- 负数的二进制表现形式
- NFS服务器的安装与配置
- 【模拟】HDU6147[Pokémon GO II]题解
- 2017暑期训练总结
- 栈 括号匹配
- 容器及配置那些事
- 常用网站
- Apache&AWstats分析系统部署
- Mysql报错注入原理分析(count()、rand()、group by)
- es6(3)
- The form bound to the class does not have a valid binding for the root component