本文主要介紹cf1014(cf18bd)，下面一起看看cf1014(cf18bd)相關(guān)資訊。
分析:首先，小偷要想避開每一個燈塔，只需要橫坐標(biāo)或縱坐標(biāo)大于。
想一想每個小偷相對于每個燈塔能移動的最小步數(shù)ax和ay，分別在縱坐標(biāo)或橫坐標(biāo)說出移動的步數(shù)。
一套ax和ay只需要我們滿足其中一個，就回到了一個模型。
轉(zhuǎn)型成這種模式還是比較難的。
#includebits/stdc。使用命名空間標(biāo)準(zhǔn)；# define low bit(x)x(-x)# define ll long long const int maxn = 2005；const int maxx = 4e 6 5；int n，m，cnt，tot結(jié)構(gòu)節(jié)點(diǎn){int x，y；}a[maxn]，b[maxn]，res[maxx]，ans[maxn]；bool cmp(node aa，node bb){if(aa.x！=bb.x)返回aa . xbb . x；返回aa . ybb . y；} int main{ cinnm；for(int i = 1；i = n；i)scanf( % d % d ，一個[我]。x，a[i]。y)；for(int i = 1；i = m；i)scanf( % d % d ，b[i]。x，b[i]。y)；for(int i = 1；i = n；i){ for(int j = 1；j = m；j ) {int len1=b[j]。x-a[i]。x 1；int len2=b[j]。y-a[i]。y 1；if(len1=0||len2=0)繼續(xù)；res[ tot]。x = len1res[tot]。y = len2}}sort(res 1，res 1 tot，cmp)；int pre =-1；for(int i = tot；i = 1；i - )if(res[i]。ypre){ans[ cnt]。x=res[i]。x；ans[cnt]。y=res[i]。y；pre=res[i]。y；} int sum = 1e9for(int i = 1；i = cnt 1；i )sum=min(sum，ans[i]。x ans[i-1]。y)；coutsumendl返回0；}標(biāo)簽:
燈塔縱坐標(biāo)
了解更多cf1014(cf18bd)相關(guān)內(nèi)容請關(guān)注本站點(diǎn)。