題解 UVA1595 對稱軸 Symmetry

2021-10-25 12:36:32 字數 910 閱讀 5126

本篇題解本來寫於洛谷,但是洛谷的格式審查嚴格(僅本人檢視)故再寫於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...