• 題意：給你n個整數點，要你以這些點為頂點，圍成兩個長方形，這兩個長方形不能相交（兩個長方形的邊及頂點不能相接觸）。滿足以上條件時，輸出兩個長方形包圍的總面積，否則輸出“imp”
• 算法：幾何
• 思路：對角線上的兩點可以確定一個長方形。n方遍歷所有可能構成對角線的兩點（x和y均不相同），確定一個矩形后，再n方遍歷得到另一個不同的矩形。再算出兩個矩形所包圍的總面積。確定其是否相交可以用：if(!(x2<x3 || y2<y3 || x1>x4 || y1>y4)) return -1;

---

#include <bits/stdc++.h> #define pi acos(-1) #define fastcin ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); using namespace std; typedef long long LL; typedef pair<int, int> PII; const int INF = 0x3f3f3f3f; const LL ll_INF = 1LL << 62;//4e18 ~= 2^62 const int maxn =10000 + 10; const LL mod = 1e9+7;string s; int node[3][2]={2, 5, 5, 0, 7, 5}; vector<int> vec[2]; int jiaozheng(int p1, int p2) {if(s.size()==2 ) return 0;int cnt=0;for(int i=0; i<s.size(); i++){if(i==p1 || i==p2) continue;if(s[i]=='0') cnt++;else return cnt;}return INF; }int main() {fastcin;cin >> s; int len = s.size();int minn = INF;int lc1=-1, lc2=-1;for(int i=len-1; i>=0 && lc2==-1; i--){if(s[i]=='0') lc1==-1?(lc1=i):(lc2=i);} if(lc1!=-1 && lc2!=-1) minn = (len-1+len-2)-(lc1+lc2);for(int i=0; i<3; i++){vec[0].clear(); vec[1].clear();for(int j=0; j<2; j++){for(int k=len-1; k>=0; k--){if(s[k]-'0' == node[i][j]){vec[j].push_back(k);}}}for(int j=0; j<vec[0].size(); j++){for(int k=0; k<vec[1].size(); k++){int tmp = abs(len-1-vec[1][k]);tmp += len-2 - vec[0][j] + (vec[0][j] > vec[1][k] ? 1 : 0) + jiaozheng(vec[0][j], vec[1][k]);minn = min(minn, tmp);}}}printf("%d\n", minn>=INF?-1:minn);}

總結

以上是生活随笔為你收集整理的The E-pang Palace HDU - 5128的全部內容，希望文章能夠幫你解決所遇到的問題。

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