rt,代码在这里:
#include<bits/stdc++.h>
using namespace std;
int n,k;
int cnt[1010];
struct pos{
int x,y;
} node[1010];
bool operator<(pos a,pos b){
if(a.x<b.x) return true;
if(a.y<b.y) return true;
return false;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>node[i].x>>node[i].y;
}
sort(node,node+n);
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
if((node[j].x==node[i].x&&node[j].y==node[i].y-1)||(node[j].x==node[i].x-1&&node[j].y==node[i].y)){
cnt[i]=max(cnt[i],cnt[j]);
}
}
cnt[i]++;
}
int ans=0;
for(int i=0;i<n;i++){
ans=max(ans,cnt[i]);
}
cout<<ans;
}