[Codeforces967C]Stairs and Elevators(二分查找)
2024-10-21 05:02:33
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);
}
}
最新文章
- c# Entity DbArithmeticExpression arguments must have a numeric common type
- the operation was attempted on an empty geometry Arcgis Project异常
- Android Studio 快捷键
- <;!DOCTYPE html>;作用
- JS运算符
- Anliven - 如何逼疯你的小伙伴
- Java-马士兵设计模式学习笔记-责任链模式-FilterChain功能
- 【JavaScript】谈谈Google Polymer以及Web UI框架的未来
- maven src/test/resources 下的logback-test.xml 读取 properties文件中的key-value值
- Java中的try/catch/finally
- Dubbo阿里Alibaba开源的分布式服务框架
- 漂亮的代码2:遍历文件夹目录,使用promise
- Elasticsearch 全量遍历数据
- Cassandra User 问题汇总(1)------------repair
- Codeforces 1091E New Year and the Acquaintance Estimation Erdős–Gallai定理
- Informatic学习总结_day02
- java 对一个字符串进行加减乘除的运算
- 【1】jQuery异步(Ajax)操作之JSONP [转]
- 【.NET】AutoMapper学习记录
- CSS属性的私有前缀
热门文章
- (12)JavaScript之[事件][事件监听]
- (七)JavaScript之[调试]与[前端表单验证]
- 栅格那点儿事(四B)---多波段栅格数据的显示
- msql 综合练习
- API:Sign签名的执行流程
- POJ-2151 Check the difficulty of problems---概率DP好题
- spring教程(一):简单实现(转)
- 相机标定/校正(Camera Calibration)
- 10分钟了解 代理模式与java中的动态代理
- 洛谷P1762 偶数(找规律)