#P93. 网格
网格
【题目描述】
给出一个 的网格,其中小明初始站在 这个位置,网格内无障碍,小明可以向上下左右四个方向一步走一格,问小明最少走几步可以走出网格。
【输入格式】
第一行四个整数 。
【输出格式】
一行一个整数表示答案。
【样例输入】
3 3 2 2
【样例输出】
2
【数据范围】
对于 数据
对于 数据
对于 数据 , ,
给出一个 n×m 的网格,其中小明初始站在 (x,y) 这个位置,网格内无障碍,小明可以向上下左右四个方向一步走一格,问小明最少走几步可以走出网格。
第一行四个整数 n,m,x,y 。
一行一个整数表示答案。
3 3 2 2
2
对于 30% 数据 n,m≤3
对于 50% 数据 n,m≤1000
对于 100% 数据 n,m≤1000000000 , 1≤x≤n , 1≤y≤m
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.