油漆面积
一开始并没有什么思路,想着如何把被覆盖的面积抽象出来,看了题解才懂,把总区域抽象为每个面积为1的bool二位数组,当然要对输入的坐标进行排序,并且建立一个bool数组 把已经刷过尤其的地区改为1,没蜀国油漆的地区仍为0,,当区域被覆盖了,则总数sum++,并且标注为已经覆盖 防止重复覆盖,这样就避免了重复覆盖的问题了,不需要考虑麻烦的举行之间main及覆盖的问题
一开始并没有什么思路,想着如何把被覆盖的面积抽象出来,看了题解才懂,把总区域抽象为每个面积为1的bool二位数组,当然要对输入的坐标进行排序,并且建立一个bool数组 把已经刷过尤其的地区改为1,没蜀国油漆的地区仍为0,,当区域被覆盖了,则总数sum++,并且标注为已经覆盖 防止重复覆盖,这样就避免了重复覆盖的问题了,不需要考虑麻烦的举行之间main及覆盖的问题
相关推荐