P8695 [蓝桥杯 2019 国 AC] 轨道炮--2024蓝桥杯冲刺省一

点击跳转例题

代码:
我们可以暴力枚举每个时刻，然后统计每个时刻有多少点在同一行或者同一列，然后更新最大值即可。

为什么枚举时间1000即可：1.不会的时候只有暴力（保证不超时）2.每个点的速度时不同的，超出一定的时间后，就不可能在同一条坐标轴线上。

代码：
 

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int x[N],y[N],v[N];
char r[M];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x[i]>>y[i]>>v[i]>>r[i];

    int ans=0;
    for(int t=0;t<=1000;t++)
    {
        map<int,int>mpx,mpy;
        for(int i=1;i<=n;i++)
        {
            if(r[i]=='R')
            {
                mpx[x[i]+t*v[i]]++;
                mpy[y[i]]++;
            }
            if(r[i]=='L')
            {
                mpx[x[i]-t*v[i]]++;
                mpy[y[i]]++;
            }
            if(r[i]=='U')
            {
                mpy[y[i]+t*v[i]]++;
                mpx[x[i]]++;
            }
            if(r[i]=='D')
            {
                mpy[y[i]-t*v[i]]++;
                mpx[x[i]]++;
            }
        }
        for(auto i:mpx)
            ans=max(ans,i.second);
        for(auto i:mpy)
            ans=max(ans,i.second);
    }
    cout<<ans<<endl;

    return 0;
}