解題思路

-100和+100是沒有用的，只要知道左邊的飛船軸和右邊的飛船軸離y軸一樣近即可。為簡單起見，我們將左邊的軸設(shè)為-1，右邊的設(shè)為1。

某個點能摧毀的飛船一定是因為有兩個飛船關(guān)于這個點對稱。即若(-1,y1)和(1,y2)能互相摧毀，說明他們關(guān)于(0,(y1+y2)/2)對稱。

所以我們只用求出左邊的點y1與右邊的點y2的和y1+y2。（(y1+y2)/2為對稱點，為了消除小數(shù)，我們不除以2）

記錄每個y1+y2的值能消除左邊的點的位置，和右邊的點的位置。

找到兩個不同的y1+y2，將他們能消除的左右邊的位置分別合并，用（左邊的數(shù)量+右邊的數(shù)量）更新ans即可。

代碼

#include <bits/stdc++.h> using namespace std; typedef long long ll;//輸入 int a[100];int b[100]; //mp存a[i]+b[j]放在set數(shù)組的第幾個位置 map <int,int> mp; //k表示set數(shù)組中有效數(shù)據(jù)的長度 int k = 0; set<int> sl[20010],sr[20010],sll,srr; set<int>::iterator it; int main(){ios::sync_with_stdio(false);int n,m;cin >> n >> m;for(int i = 1;i <= n; ++i) cin >> a[i];for(int i = 1;i <= m; ++i) cin >> b[i];for(int i = 1;i <= n; ++i){for(int j = 1;j <= m; ++j){//如果a[i]+b[j]沒出現(xiàn)過就給一個新的set //否則，就將這兩個元素插入舊的set if(mp[a[i]+b[j]] == 0){mp[a[i]+b[j]] = ++k;sl[k].insert(i);sr[k].insert(j);} else{sl[mp[a[i]+b[j]]].insert(i);sr[mp[a[i]+b[j]]].insert(j);}}}int ans = 0;//W78的特判 if(k == 1){ans = sl[1].size()+sr[1].size();cout << ans << endl;return 0;}//將任意兩個不同的set合并，兩個set的大小之和即為這兩個點能摧毀的飛行船的數(shù)量。 for(int i = 1;i <= k; ++i){for(int j = i+1;j <= k; ++j){sll = sl[i];srr = sr[i];for(it = sl[j].begin();it != sl[j].end(); it++){sll.insert(*it); }for(it = sr[j].begin();it != sr[j].end(); it++){srr.insert(*it); }ans = max(ans, (int)(sll.size()+srr.size()));}}cout << ans << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces 993C. Careful Maneuvering（详细注解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。