小米笔试——秋招

Posted 2022-09-26 fpga和matlab

 

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <unordered_set>
#include <algorithm>
using namespace std;

/*
题解：
穷举法，需要遍历每个矩形，遍历过程中与前面矩形是否有重叠(顶点是否重合)，
并调整最小公共父矩形的数值，最后判断所有矩形面积是否与父矩形一样
*/

bool isRectangleCover(vector<vector<int>>& rectangles) 
	unordered_set<string> st; // 顶点集合 
	int min_x = INT_MAX, min_y = INT_MAX, max_x = INT_MIN, max_y = INT_MIN;
	int area = 0; // 所有矩形面积之和
	for (auto rect : rectangles)  // 遍历所有矩形 
		// 所能组成最大矩形
		min_x = min(min_x, rect[0]);
		min_y = min(min_y, rect[1]);
		max_x = max(max_x, rect[2]);
		max_y = max(max_y, rect[3]);

		area += (rect[2] - rect[0]) * (rect[3] - rect[1]); // 面积求和
		// 四个顶点
		string s1 = to_