NOI:2704 寻找平面上的极大点

题目链接:http://noi.openjudge.cn/ch0406/2704/

NOI:2704 寻找平面上的极大点_第1张图片

NOI:2704 寻找平面上的极大点_第2张图片

题意:根据提示,只有位于单独颜色上的点或者说只有右上角的点才是极大点,所以我对每一个点与x和y轴组成的矩形进行标记,将其中每个点的标记值++,最后只有标记值为1的点,才是我们要找的点

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
struct point {
    int x,y;
    point(){
        
    }
    point(int x1,int y1){
        x=x1;
        y=y1;
    }
};
bool compare(point a,point b){//按照x值排序
    return a.x all;
    for(int i=0;i<105;i++){
        for(int j=0;j<105;j++){
            a[i][j]=0;
        }
    }
    int n;
    cin>>n;
    while(n--){
        int x,y;
        cin>>x>>y;
        all.push_back(point(x,y));
        int tmp=a[x][y];
        for(int i=0;i<=x;i++){//将该x和y范围内的矩形标记
            for(int j=0;j<=y;j++){
                a[i][j]++;
            }
        }
        a[x][y]=tmp+1;
    }
    sort(all.begin(),all.end(),compare);
    for(int i=0;i

你可能感兴趣的:(贪心,NOI)