比赛 |
“Asm.Def战记之太平洋”杯 |
评测结果 |
|
题目名称 |
Asm.Def的一秒 |
最终得分 |
0 |
用户昵称 |
皓芷 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2018-11-07 19:19:21 |
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100001;
int n,a,b,c,dd,d[maxn],x[maxn],y[maxn];
void dfs(int u)
{
int cnt=0;
for(int i=0;i<=n;++i)
if(x[i]>x[u]&&(y[i]-y[u])*b>(x[i]-x[u])*a&&(y[i]-y[u])*dd<(x[i]-x[u])*c)
{
if(!d[i])dfs(i);
++cnt;
d[u]=max(d[i]+1,d[u]);
}
}
int main()
{
freopen("asm_second.in","r",stdin);
freopen("asm_second.out","w",stdout);
scanf("%d",&n);
scanf("%d%d%d%d",&a,&b,&c,&dd);
for(int i=1;i<=n;++i)
scanf("%d%d",&x[i],&y[i]);
x[0]=y[0]=0;
dfs(0);
printf("%d",d[0]);
return 0;
}