比赛 东方版NOIP模拟赛 评测结果 C
题目名称 Yukari 最终得分 0
用户昵称 Kirito 运行时间 0.000 s
代码语言 C 内存使用 0.00 MiB
提交时间 2015-10-28 21:58:08
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int x[100010],y[100010],u[100010],v[100010]; 
int xl,xr,yl,yr,n;
int main()
{

 freopen("camera.in","r",stdin);
 freopen("camera.out","w",stdout);
 scanf("%d %d %d %d %d",&n,&xl,&xr,&yl,&yr);
 for(int i=1;i<=n;i++)
 scanf("%d %d %d %d",&x[i],&y[i],&u[i],&v[i]);
 int ans=0,tt;
 for(int t=1;t<=1000;t++)
 {
   int rnm=0;
   for(int i=1;i<=n;i++)
   {
    int xx=x[i]+u[i]*t,yy=y[i]+v[i]*t;
    if(xx>xl&&xx<xr&&yy>yl&&yy<yr)
    rnm++;
   }
  if(rnm>ans)tt=t;
 }
 printf("%d",tt);
 return 0;
}