c++暴力枚举时间统计

解题思路:枚举1000秒内所有情况，再利用map记录x y的最大情况

注意事项:

参考代码:

#include<bits/stdc++.h>

#define int long long

using namespace std;

const int N =1e3+5;

typedef pair<int,int> pii;//坐标

int n,v[N];

pii m[N];

char h[N];

int ans;

signed main()

{   

   ios::sync_with_stdio(0);

   cin.tie(0);

   cout.tie(0);

   cin>>n;

   for(int i=0;i<n;i++){

       int x,y;

       cin>>x>>y>>v[i]>>h[i];

       m[i]={x,y};

   }

   //暴力枚举所以时间的所以情况

   for(int t=0;t<=1000;t++){

       map<int,int> m_x,m_y;

       int x_m=0,y_m=0;

       for(int i=0;i<n;i++){

           int x=m[i].first,y=m[i].second;

           //U D L R

           if(h[i]=='U'){y+=(v[i]*t);}

           if(h[i]=='D'){y-=(v[i]*t);}

           if(h[i]=='L'){x-=(v[i]*t);}

           if(h[i]=='R'){x+=(v[i]*t);}

           m_x[x]++,m_y[y]++;

           x_m=max(x_m,m_x[x]);y_m=max(y_m,m_y[y]);

       }

       ans=max(ans,max(x_m,y_m));

   }

   cout<<ans<<endl;

   return 0;

}