[NOIP2011]铺地毯

蛤蛤蛤蛤蛤蛤蛤(迟来的蛤诞节快乐)


题目(vijos)
这题直接暴枚啊……
用一个结构体,存下这张地毯的左下角坐标和右上角坐标,
然后看查询的点是否在该地毯内,
因为是按编号顺序枚举,所以直接更新一下编号就行了。
(PS:下面那个人一开始写的是

for(int i=1;i=x;i++)
{
	if(s[i].b+s[i].k>=y)
	{
		ans=i;
	}
}

只有30分蛤蛤蛤蛤蛤蛤蛤++s


下面是我的完美代码
继续阅读