NOI 2704 尋找平面上的極大點

題意：根據提示，只有位於單獨顏色上的點或者說只有右上角的點才是極大點，所以我對每乙個點與x和y軸組成的矩形進行標記，將其中每個點的標記值++，最後只有標記值為1的點，才是我們要找的點

#include #include #include #include #include #include using namespace std;

struct point 
point(int x1,int y1)
};bool compare(point a,point b)
}int n;
cin>>n;
while(n--)
}a[x][y]=tmp+1;
}sort(all.begin(),all.end(),compare);
for(int i=0;i
}cout<
return 0;
}

Luogu P2704 NOI2001 炮兵陣地

司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示 如果在地圖中的灰...

Luogu P2704 NOI2001 炮兵陣地

gate 還是狀壓dp.因為int開成bool了de了好久，最後還是wjh幫忙看出來的qaq f i k j 代表第i行，狀態為j，上一行狀態為k，上上行的狀態為kk 四重迴圈，保證j,k j,kk k,kk不衝突的前提下，有 f i k j max f i kk k sum j 因為狀態太多了存不...

OpenJudge 2704 尋找平面上的極大點

問題描述 在乙個平面上，如果有兩個點 x,y a,b 如果說 x,y 支配了 a,b 這是指x a,y b 用圖形來看就是 a,b 坐落在以 x,y 為右上角的乙個無限的區域內。給定n個點的集合，一定存在若干個點，它們不會被集合中的任何一點所支配，這些點叫做極大值點。請程式設計找出所有的極大點，按照...