比赛 东方版NOIP模拟赛 评测结果 AAATTTTTTA
题目名称 Yukari 最终得分 40
用户昵称 pangxinying 运行时间 6.006 s
代码语言 C++ 内存使用 1.84 MiB
提交时间 2015-10-28 20:47:17
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

struct node
{
	int xi,yi;
	int ui,vi;
};

const int maxn=100000+1;
int n;
int p=0;
int xl,yl,xr,yr;
int max1;
node a[maxn];
int main()
{
	freopen("camera.in","r",stdin);
	freopen("camera.out","w",stdout);
	
	cin>>n;
	cin>>xl>>yl>>xr>>yr;
	for (int i=1; i<=n; i++)
	{
		cin>>a[i].xi>>a[i].yi>>a[i].ui>>a[i].vi;
//		if (a[i].xi>=xl && a[i].yi>=yl && a[i].xi<=xr && a[i].yi<=yr)
//		{
//			f[p]++;
//		}
	}
	for (int i=1; i<=n; i++)//时间 
	{
		int ans=0;
		for (int j=1; j<=n; j++)//点 
		{
			a[j].xi+=a[j].ui;
			a[j].yi+=a[j].vi;
			if (a[j].xi>=xl && a[j].yi>=yl && a[j].xi<=xr && a[j].yi<=yr)
			{
				ans++;
			}
		}
		if (ans>max1)
		{
			max1=ans;
			p=i;
		}
	}
	cout<<p<<endl;
	return 0;
}