一开始想着开二维数组发现数組不能开那么大,而且二维数组没有能记录直接得出是第几块地毯最后覆盖的
所以定义了一个名为地毯的结构体,再开个结构体数组鼡来保存每块地毯的信息。
然后依次遍历结构体数组找到最后在坐标上的地毯。
可以直接从最后块地毯往前遍历这样找到的第一块地毯的编号就是答案。
还慢了一丢丢。不过因为没有保存地毯长度和宽度,所以内存消耗变小了
这道题有模拟的标签,我感觉所谓模拟,就要按照题目的描述模拟提炼出一个模型多数用结构体实现,运用来解题的时候注意边界范围就好了
发布了37 篇原创文章 · 获赞 17 · 访问量 1万+