勵志用盡量少的代碼做高效的表達。

---

題目（提交）鏈接→UVa-1595

---

思路：

此題本質是一道笛卡爾坐標系上的對稱性問題。
判定性問題：由于只要能判別圖像是否左右對稱即可，無需確認關于哪條垂直線對稱，那么問題可以這樣解決：將坐標升序排序后，若兩側坐標和都等于sum，再判斷二者y值相同。就說明關于某條線對稱。
最開始想到用pair結構體，p.first存儲x坐標，p.second存儲y坐標。重寫cmp()函數，利用sort()對pair進行升序排序， (x1+x2)/2求出sum，依次比較，若符合條件，則輸出。
但這個想法是有bug的：
錯誤：(x1+x2)/2可能是小數，而sum是int型，造成數據不準確。 解決辦法：減法代替除法(坐標運算盡量避免除法)，具體見代碼第15行。
待優化：用set<pair<int,int>>s; 代替pair<int,int>p+sort()。提高效率。
下面是優化后的代碼：

代碼：

#include<bits/stdc++.h> using namespace std; int main() {int n; cin >> n; while(n--) {int m,x,y; cin >> m; set<pair<int,int>>st;int Min = 20000, Max = -20000;for(int i = 0; i < m; i++) {cin >> x >> y; Max = max(x,Max); Min = min(x,Min);st.insert({x,y});}bool flag = false;for(auto p : st) {auto t = make_pair((Max+Min)-p.first,p.second); //auto的意思是自動識別類型，可以是任何類型 if(!st.count(t)) { flag = !flag; break; }}cout << (flag ? "NO\n" : "YES\n");} return 0; }

收獲：

1、set<pair<int,int>>p：升序結構體。
2、關于坐標對稱性的判定問題。
3、坐標運算盡量不要使用除法。

---

擇苦則安，擇做則樂（閑）。虛擬終究比不過真實精彩之萬一。

總結

以上是生活随笔為你收集整理的22行代码AC——习题5-6 对称轴(Symmetry,UVa1595)——解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。