#P11271. 「Diligent-OI R1 A」DlgtPattern

「Diligent-OI R1 A」DlgtPattern

题目描述

现有一个水杯放在一个不透明的盒子中。水杯的底面可以看成一个圆形。盒子可以看成一个长方体,其厚度忽略不计。

现将盒子的底面放在一个平面直角坐标系中,它的四个顶点分别位于 (0,0)(0,0)(x,0)(x,0)(0,y)(0,y)(x,y)(x,y)

你只知道水杯底面的圆心位于 (p,q)(p,q)。那水杯底面的半径最大可以是多少呢?

输入格式

只输入一行,四个整数 x,y,p,qx,y,p,q

输出格式

只输出一个数,水杯底面半径的最大值。

10 5 3 4
1

提示

样例 #1 解释

水杯半径最大的情况如下图所示。

数据范围

对于 100%100\% 数据,0<p<x1000<p<x\le1000<q<y1000<q<y\le100

测试点编号 特殊性质
141\sim 4 AB
565\sim 6 B
7107\sim 10

特殊性质 A:x=yx=y

特殊性质 B:x=2p,y=2qx=2p,y=2q。即水杯底面的圆心在盒子底面的几何中心。