Codeforces 1457A. Prison Break

在这里插入图片描述
附上题目链接: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;
	}
}

AC截图:
在这里插入图片描述

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页