问题 https://www.luogu.org/problemnew/show/P1003
这道题不难,可以用来热身。
问题是有个小坑,一开始想的是直接打n*n的表,每一次输入一个地毯的坐标的时候,把他覆盖的所有(x,y)点都置为-1,这样最后输入要查询的坐标的时候就可以直接打印了。这样的办法在需要查询多个点的时候比较快。坑就坑在,数据范围,x,y <= 100,000 , 如果按照这个思路走,一定会超出内存的。另,查询只有一次,因此用这个方法和常规的得到要查询的坐标再去计算,话费的时间差不多。所以么办法了,还是常规思路吧。
依次存储所有点的信息