链接:https://leetcode-cn.com/problems/perfect-rectangle/description/
题目
我们有 N 个与坐标轴对齐的矩形, 其中 N > 0, 判断它们是否能精确地覆盖一个矩形区域...思路
首先,rectangles[][]数组里保存的每个小矩形,都有4个角....4][2]数组来存储4个角度的标志位,方便调用4个角出来:
int method[4][2]={{0,1},{2,3},{0,3},{2,1}}; //左下,右上,左上,右下
由于需要多个小矩形凑成的大矩形...除了计算独立的角以外,还要计算矩形是否重叠过,以及核对矩形面积....cnt=0;
int Hashlen=rectanglesRowSize*8;
int s[Hashlen][8]; // x y 左下,右上,左上,右下 是否被合并 是否被使用