逃跑的青蛙

来源:互联网 发布:淘宝的来历,知乎 编辑:程序博客网 时间:2024/05/01 13:11
Description
多恩王子昆汀-马泰尔(人赐外号青蛙)在向丹妮女王求婚失败后,居然想去偷丹妮的龙来证明自己!然而青蛙王子低估了驯龙的难度,龙被青蛙王子从地下室中放了出来后便失去了控制,开始追杀青蛙王子,王子最后无奈逃到了竞技场。竞技场是一个长方形,假设长方形的西南角的坐标为(0, 0),东北角的坐标为(w, h),青蛙王子则被龙逼到了坐标为(x, y)的点上。这时青蛙王子注意到,龙开始挥动它巨大的翅膀垂直上飞。直觉告诉他,龙打算飞到合适的高度然后喷出龙焰烧死他。时间紧急,刻不容缓,青蛙王子需要用最快的时间逃出竞技场。
求青蛙王子要逃到竞技场边缘要跑的最短距离。

Input
单组数据
输入四个整数w h x y。各数之间用空格隔开,其含义如上描述。有0<x<w≤109,0<y<h≤109

Output
一个整数:所求最短距离。
输出换行
Sample Input
10 3 6 2
Sample Output
1
Source

安徽大学第六届程序设计竞赛网络赛

#include "stdio.h"
#include "stdlib.h"
int main()
{
int w,h,x,y;
printf("请输入w,h,x,y:\n");
scanf("%d%d%d%d",&w,&h,&x,&y);
int temp1,temp2;
int min(int a,int b);
temp1=min(x,y);
temp2=min(w-x,h-y);
printf("%d\n",min(temp1,temp2));
system("pause");
return 0;
}
int min(int a,int b)
{
return a<b?a:b;


}
0 0
原创粉丝点击