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截圖:
相關文章
- Codeforces Round #244 (Div. 2) B. Prison Transfer
- Solution - Codeforces 1970G3 Min-Fund Prison (Hard)
- CSS word-breakCSS
- break,continue,gotoGo
- continue、break與gotoGo
- Leetcode Word BreakLeetCode
- SQL*Net break/reset to clientSQLclient
- switch不加break情況分析
- break,continue,return區別
- CSS3 word-breakCSSS3
- LeetCode-Word BreakLeetCode
- Word Break leetcode javaLeetCodeJava
- SQL*Net break/reset to client等待SQLclient
- CSS文字:word-break(轉)CSS
- JAVA基礎--break 、continueJava
- java中switch語句注意--breakJava
- JavaScript break與continue語句JavaScript
- Break,Continue,Return的區別
- Last 與 break flag 的區別AST
- LeetCode139:Word BreakLeetCode
- java中break標記的使用Java
- Leetcode-Word Break IILeetCode
- Word Break II leetcode javaLeetCodeJava
- 什麼是 bootstrap 中的 break pointboot
- 動態規劃——字串分割(Word Break)動態規劃字串
- jQuery each() 實現break和continuejQuery
- GO語言————5.5 Break 與 continueGo
- LeetCode 第 343 題 (Integer Break)LeetCode
- break、continue與goto關鍵字Go
- Codeforces
- 對比JavaScript中的Continue和BreakJavaScript
- javascript forEach無法break,使用every代替JavaScript
- break和continue的區別11.8
- [每日一題]140. Word Break II每日一題
- return、break、continue三者區別
- LeetCode140:Word Break IILeetCode
- 【LeetCode】Word Break 動態規劃LeetCode動態規劃
- nginx中的break與last指令區別NginxAST