本篇題解本來寫於洛谷,但是洛谷的格式審查嚴格(僅本人檢視)故再寫於csdn
1.由於對稱軸垂直於x軸因此每個點的x座標排序去重後按照奇偶數分開討論. 2.奇數x座標對稱軸在中間點上. 3.偶數x座標對稱軸不在任何點上是乙個浮點值. 4.預存每個點的xy座標到set中,方便按照2,3劃分的座標軸情況遍歷每個點是否存在對稱點.
void
solve()
sort
(ax.
begin()
, ax.
end())
;int axsize =
unique
(ax.
begin()
, ax.
end())
- ax.
begin()
;sort
(a.begin()
, a.
end(),
(pii& p1, pii& p2));
if(axsize %2==
0))- a.
begin()
;int find =1;
rep(i, idx+1)
}if(find) cout <<
"yes"
<< endl;
else cout <<
"no"
<< endl;
}else
)- a.
begin()
;int find =1;
rep(i, idx)}if
(find) cout <<
"yes"
<< endl;
else cout <<
"no"
<< endl;}}
}int
main()
1180 對稱矩陣
題目描述 輸入乙個n維矩陣,判斷是否對稱。輸入 輸入第一行包括乙個數 n 1 n 100 表示矩陣的維數。接下來的n行,每行包括n個數,表示n n矩陣的元素。輸出 可能有多組測試資料,對於每組資料,輸出 yes 表示矩陣為對稱矩陣。輸出 no 表示矩陣不是對稱矩陣。樣例輸入 4 16 19 16 6...
32 對稱字串
小草認為對稱是一種美,她希望任何東西都是對稱的,連字串都不放過。這不,小草在沙盤上寫了這樣一些字串 a1a 1 a a2a2 aba a3a3 abacaba a4a4 abacabadabacaba 對於給定的 n n,你能根據規律輸出 anan 嗎?僅有乙個數 n n 20 n n 20 一行字...
python3 對稱加密
aes demo import base64 from crypto.cipher import aes 採用aes對稱加密演算法 str不是16的倍數那就補足為16的倍數 def add to 16 value while len value 16 0 value 0 return str.enc...