蒟蒻代码莫名RE,做的是k=0的解,求调
查看原帖
蒟蒻代码莫名RE,做的是k=0的解,求调
555809
houmy楼主2022/11/12 14:26

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;
	
}
2022/11/12 14:26
加载中...