描述
由於豬價暴漲，jm準備圈地養豬。
但是豬崽從哪來呢？當然是去抓野山豬咯~
已知每一頭野山豬的座標，現在jm需要用圍欄圍成乙個矩形，在矩形內的豬就都屬於jm了。圍起來的野山豬當然是越多越好啦，貪心的jm想把所有的野山豬給圍起來。但是jm不知道得準備多長的圍欄。你能幫jm嗎計算一下至少需要多長的圍欄，圍成的矩形能夠把所有的野山豬圍起來。
注意：圍欄的四個角必須在整數座標點上，而且有野山豬的點是不能夠構建圍欄的~
所圍矩形的邊必須平行於x或者y軸。
輸入第一行輸入乙個整數nn，表示野山豬的頭數
接下來nn行，每行輸入兩個整數x\ yx y，表示野山豬所處的位置(x,y)(x,y)
輸出輸出乙個整數，表示需要的圍欄長度
樣例輸入複製
40 0
1 12 2
3 3輸出複製
20輸入複製
544 62
34 69
24 78
42 44
64 10
輸出複製
224輸入複製
41 100
1 01 -100
1 0輸出複製
408提示
找到邊界即可，注意，邊界上不能有豬
#include
#include
#include
using
namespace std;
const
int n =
1000
, inf =
1e9;
int n;
int maxa =
-inf, mina = inf, maxb =
-inf, minb = inf;
intmain()
int da = maxa - mina;
int db = maxb - minb;
cout <<2*
((da +2)
+(db +2)
)<< endl;
return0;
}
5G技術 5G組網方案測試題目
一 判斷題 每題2分，共10題，共計20分 1 5g 標準站點解決方案中 aau 拉遠距離需小於 100 公尺，超出 100 公尺的場景需單獨申請特殊場景方案。2 萬物皆終端 萬物走管道和萬物皆上雲是基於雲管端架構應用的理念。3 nsa的選項3主要使用的是4g的核心網路，控制面錨點都在4g，適用於5...
一道關於 g 筆試題
正則裡 g 表示全域性 global 的意思，比如當替換字串時，如果正則不加g，則只替換一次。str hello,jack,hello,lily reg hello res str.replace reg,hi console.log res hi,jack,hello,lily 第二個hello未...
一道關於 g 筆試題
正則裡 g 表示全域性 global 的意思，比如當替換字串時，如果正則不加g，則只替換一次。str hello,jack,hello,lily reg hello res str.replace reg,hi console.log res hi,jack,hello,lily 第二個hello未...