一闪一闪亮晶晶,满天都是小星星,小宝晚上闲来无聊,便躺在床上数星星, 小宝把星星图看成一个平面,左上角为原点,现在有n颗星星,他给每颗星星都标上坐标,表示这颗星星在第x行,第y列, 现在,小宝想问你m个问题,给你两个点的坐标,表示一个矩形的左上角的点坐标和右下角的点坐标,请问在这个矩形内有多少颗星星。
一闪一闪亮晶晶,满天都是小星星,小宝晚上闲来无聊,便躺在床上数星星。 小宝把星星图看成一个平面,左上角为原点(坐标为(1, 1))。现在有n颗星星,他给每颗星星都标上坐标(xi,yi),表示这颗星星在第x行,第y列。 现在,小宝想问你m个问题,给你两个点的坐标(a1, b1)(a2,b2),表示一个矩形的左上角的点坐标和右下角的点坐标,请问在这个矩形内有多少颗星星(边界上的点也算是矩形内)。
(图片来源网络,侵删)
标签: HBC16581牛牛数星星题解