1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int dp[10010],n,m,m_time[10010],m_x[10010],m_y[10010],ans;//dp[i]表示到第i只时能打多少只 int main() { cin>>n>>m; for(int i=1;i<=m;i++) { cin>>m_time[i]>>m_x[i]>>m_y[i]; } for(int i=1;i<=m;i++) { dp[i]=1; } for(int i=1;i<=m;i++) { for(int j=1;j<i;j++) { if(abs(m_x[i]-m_x[j])+abs(m_y[i]-m_y[j])<=abs(m_time[i]-m_time[j])) { dp[i]=max(dp[i],dp[j]+1); } } } for(int i=1;i<=m;i++) { ans=max(ans,dp[i]); } cout<<ans; }
- 1
信息
- ID
- 1237
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 5
- 已通过
- 4
- 上传者