Codeforces 1457A. Prison Break

iron master發表於2020-11-30

在這裡插入圖片描述
附上題目連結: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截圖:
在這裡插入圖片描述

相關文章