[回者即关] 求助
  • 板块灌水区
  • 楼主WA_Coding_Duck
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/10/18 23:55
  • 上次更新2023/11/2 12:55:51
查看原帖
[回者即关] 求助
936003
WA_Coding_Duck楼主2023/10/18 23:55

CSP2022-jT4 k=0部分做法,死活搞不出来

#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=l;i<=r;++i)

using namespace std;

struct Point
{
    int x,y;
    bool operator<(const Point &_a){if(x!=_a.x)return x<_a.x;return y<_a.y;}
};

int n,k;
Point a[523];
int dp[523];

signed main()
{
    cin>>n>>k;
    rep(i,1,n)
        cin>>a[i].x>>a[i].y;
    sort(a+1,a+1+n);
    rep(i,1,n)
        dp[i]=1;
    rep(i,2,n)
        rep(j,1,i-1)
            if((a[i].x-a[j].x==1&&a[i].y==a[j].y)||(a[i].y-a[j].y==1&&a[i].x==a[j].x))
            {
                dp[i]=max(dp[i],dp[j]+1);
                // cout<<dp[i]<<endl;
            }
    // rep(i,1,n)
    //     cout<<dp[i]<<endl;
    cout<<dp[n];
}

球球你们了...

2023/10/18 23:55
加载中...