[不稳定的传送门]

Sloution

每次试一下最近的2个楼梯或者电梯就行了

Code

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std; int n,m,cl,q,ce,v,l[100010],e[100010],X1,X2,Y1,Y2,Ans,p;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
} int main(){
n=read(),m=read(),cl=read(),ce=read(),v=read();
for(int i=1;i<=cl;++i) l[i]=read();
for(int i=1;i<=ce;++i) e[i]=read();
q=read();
while(q--){
X1=read(),Y1=read(),X2=read(),Y2=read();Ans=0x7fffffff;
if(X1==X2) Ans=fabs(Y1-Y2);
else{
p=lower_bound(l+1,l+cl+1,Y1)-l;
if(p<=cl) Ans=min(Ans,(int)fabs(l[p]-Y1)+(int)fabs(X1-X2)+(int)fabs(l[p]-Y2));
if(--p) Ans=min(Ans,(int)fabs(l[p]-Y1)+(int)fabs(X1-X2)+(int)fabs(l[p]-Y2)); p=lower_bound(e+1,e+ce+1,Y1)-e;
if(p<=ce) Ans=min(Ans,(int)fabs(e[p]-Y1)+((int)fabs(X1-X2)+v-1)/v+(int)fabs(e[p]-Y2));
if(--p) Ans=min(Ans,(int)fabs(e[p]-Y1)+((int)fabs(X1-X2)+v-1)/v+(int)fabs(e[p]-Y2));
}
printf("%d\n",Ans);
}
}

最新文章

  1. c# Entity DbArithmeticExpression arguments must have a numeric common type
  2. the operation was attempted on an empty geometry Arcgis Project异常
  3. Android Studio 快捷键
  4. &lt;!DOCTYPE html&gt;作用
  5. JS运算符
  6. Anliven - 如何逼疯你的小伙伴
  7. Java-马士兵设计模式学习笔记-责任链模式-FilterChain功能
  8. 【JavaScript】谈谈Google Polymer以及Web UI框架的未来
  9. maven src/test/resources 下的logback-test.xml 读取 properties文件中的key-value值
  10. Java中的try/catch/finally
  11. Dubbo阿里Alibaba开源的分布式服务框架
  12. 漂亮的代码2:遍历文件夹目录,使用promise
  13. Elasticsearch 全量遍历数据
  14. Cassandra User 问题汇总(1)------------repair
  15. Codeforces 1091E New Year and the Acquaintance Estimation Erdős–Gallai定理
  16. Informatic学习总结_day02
  17. java 对一个字符串进行加减乘除的运算
  18. 【1】jQuery异步(Ajax)操作之JSONP [转]
  19. 【.NET】AutoMapper学习记录
  20. CSS属性的私有前缀

热门文章

  1. (12)JavaScript之[事件][事件监听]
  2. (七)JavaScript之[调试]与[前端表单验证]
  3. 栅格那点儿事(四B)---多波段栅格数据的显示
  4. msql 综合练习
  5. API:Sign签名的执行流程
  6. POJ-2151 Check the difficulty of problems---概率DP好题
  7. spring教程(一):简单实现(转)
  8. 相机标定/校正(Camera Calibration)
  9. 10分钟了解 代理模式与java中的动态代理
  10. 洛谷P1762 偶数(找规律)