n才10000啊
难道评测机卡机了??
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int a[10001],b[10001],c[10001],d[10001];
int i,j,k,l,m,n,x,y,ans;
ans=-1;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
}
scanf("%d%d",&x,&y);
for (i=1; i<=n; i++)
{
if ((x>=a[i])&&(x<=a[i]+c[i])&&(y>=b[i])&&(y<=b[i]+d[i]))
{
ans=i;
};
}
printf("%d",ans);
return 0;
}
题目:[NOIP2011]铺地毯
状态: Unaccepted
测评机: Xeost[5]
得分: 80分
提交日期: 2011-12-11 11:53:00
有效耗时: 422毫秒
测试结果1: 选手程序运行超过时限
测试结果2: 测试结果错误.错误结果为:1
正确结果应为:2
测试结果3: 通过本测试点|有效耗时47ms
测试结果4: 通过本测试点|有效耗时47ms
测试结果5: 通过本测试点|有效耗时46ms
测试结果6: 通过本测试点|有效耗时47ms
测试结果7: 通过本测试点|有效耗时47ms
测试结果8: 通过本测试点|有效耗时63ms
测试结果9: 通过本测试点|有效耗时62ms
测试结果10: 通过本测试点|有效耗时63ms
状态: Accepted
测评机: Xeost[5]
得分: 100分 [我要评价一下题目~]
提交日期: 2011-12-11 11:55:00
有效耗时: 531毫秒
测试结果1: 通过本测试点|有效耗时62ms
测试结果2: 通过本测试点|有效耗时47ms
测试结果3: 通过本测试点|有效耗时47ms
测试结果4: 通过本测试点|有效耗时47ms
测试结果5: 通过本测试点|有效耗时47ms
测试结果6: 通过本测试点|有效耗时47ms
测试结果7: 通过本测试点|有效耗时47ms
测试结果8: 通过本测试点|有效耗时62ms
测试结果9: 通过本测试点|有效耗时63ms
测试结果10: 通过本测试点|有效耗时62ms
#include<stdio.h>
#include<stdlib.h>
struct f
{
int u;
int d;
int l;
int r;
};
struct f dt[10005];
int main()
{
int n,i,j,k,x1,y1,x,y,lx,ly,ans=-1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d%d%d",&x1,&y1,&lx,&ly);
dt[i].r=x1+lx;
dt[i].l=x1;
dt[i].u=y1+ly;
dt[i].d=y1;
}
scanf("%d%d",&x,&y);
for(i=n;i>0;i--)/*注意!*/
if((dt[i].l<=x && x<=dt[i].r) && (dt[i].d<=y && y<=dt[i].u))
{
ans=i;
break;/*注意!*/
}
printf("%d",ans);
system("pause");
return 0;
}