Codeforces 1457A. Prison Break

最新推荐文章于 2021-07-16 21:44:00 发布

原创最新推荐文章于 2021-07-16 21:44:00 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm竞赛

Codeforces 专栏收录该内容

8 篇文章

订阅专栏

本文解析了Codeforces Round #687 Div.2 题目1457A，介绍如何利用简单的横纵坐标差绝对值相加求解越狱步数。展示了AC代码，并提炼了解题关键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
附上题目链接：Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) 1457A

题目大意：帮助犯人越狱，t组测试数据，每组输入四个数，前两个数组成的坐标为从（1，1）围城矩形的对角点坐标，后两个数组成的坐标为逃生出口。可以理解为到出口最远的点需要走几步。

很简单，主要是判断（1,1）到出口和（n，m）到出口谁远，就对远的那个点进行分析，横纵坐标分别求差取绝对值，相加。得到答案。

AC代码如下：

#include<iostream>
using namespace std;
int fact(int a,int b)
{
	int ans1,ans2;
	if(a > b)
	{
		ans1 = a - b;
	}
	else
	{
		ans1 = b - a;
	}
	if((1-b)>0)
	{
		ans2 = 1 - b;
	}
	else
	{
		ans2 = b - 1;
	}
	if(ans1 > ans2) return ans1;
	else return ans2;
}
int main()
{
	int n,m,t,r,c;
	cin >> t;
	while (t--)
	{
		cin >> n >> m >> r >> c;
		int res=fact(n,r)+fact(m,c);
		cout << res <<endl;
	}
}