记录编号	395922	评测结果	AAAAAAAAAA
题目名称	[HAOI 2014]走出金字塔	最终得分	100
用户昵称	kxxy	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-04-17 16:47:07	内存使用	0.00 MiB

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m,k,s,xa,ya,xi,yi,ans=1<<30;
inline int getdis(int x1,int y1,int x2,int y2)
{
	int d=(x2-x1)*2-(y1%2);
	int pmin=y1+(y1%2),pmax=y1+(x2-x1)*2-(y1%2);
	if(pmin>y2)
		d+=(pmin-y2);
	else if(pmax<y2)
			d+=(y2-pmax);
	return d;
	
}

int Main()
{
	freopen("ha14c.in","r",stdin);
	freopen("ha14c.out","w",stdout);
	scanf("%d%d%d%d",&n,&m,&k,&s);
	scanf("%d%d",&xa,&ya);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&xi,&yi);
		if(xi<xa)
			ans=min(ans,getdis(xi,yi,xa,ya));
		if(xi==xa)
			ans=min(ans,abs(ya-yi));
		if(xi>xa)
			ans=min(ans,getdis(xa,ya,xi,yi));
	}
	if(s>=ans*k+1)
		printf("%d\n",s-(ans*k+1));
	else
		printf("-1\n");
	return 0;
}
int cd=Main();
int main(){;}