2012年4月11日

数星星

摘要: 数星星Accepted : 63Submit : 245Time Limit : 1000 MSMemory Limit : 65536 KBDescription天空中一共有N颗星星,FF同学想知道天空中的一个矩形区域内有多少颗星星。我们把天空放到直角坐标系中,就可以得到每颗星星的坐标,假设每个星星的坐标都是整数。矩形区域我们用一个四元组表示(x1,y1,x2,y2)。x1,y1表示矩形左下角的坐标,x2,y2表示矩形右上角的坐标。现在请你回答FF同学提出的问题:矩形(x1,y1,x2,y2)内有多少颗星星(包括边界上的)。FF是个好问的同学,最多一次能提出10000个问题,请你用最快的速度 阅读全文

posted @ 2012-04-11 21:24 不悔梦归处 阅读(233) 评论(0) 推荐(0) 编辑

导航