洛谷 p1003 铺地毯

洛谷p1003 铺地毯（简单模拟） 题意：输入点的坐标表示每一块地毯的覆盖区域。要求给定点的坐标，找到这个坐标上最上面一层的地毯序号。 思路：一开始想的是定义一个二位数组，通过二二维数组模拟地毯的覆盖情况，最后直接输出ans[i][j]即可，但题目中的数据范围是 会爆，所以这种思路不可行。然后再想通过比较点和地毯的左下角坐标和x、y轴的增量，判断坐标最上层的地毯编号（要从后向前比较）。 代码： #

>>阅读原文<<