C++切分正方形代码 描述:#### 题目描述 给你一个二维数组 `nums` ,其中 `$$nums[i] = [li, wi]$$` 表示第 `$$i$$` 个矩形的长度为 `li` 、宽度为 `wi` 。 如果存在 `k` 同时满足 `$$k \le li$$` 和 `$$k \le wi$$` ,就可以将第 `i` 个矩形切成边长为 `k` 的正方形。例如,矩形 `[5,7]` 可以切成边长最大为 `$$5$$` 的正方形。 设 `maxLen` 为可以从矩形数组 `nums` 切分得到的最大正方形的边长。 请你计算有多少个矩形能够切出边长为 `maxLen` 的正方形,并返回矩形数目 。 #### 输入输出格式 **输入格式** 一行二维整型数组。 **输出格式** 一行整数。 #### 输入输出样例 **输入** `[[2,3],[3,7],[4,3],[3,7]]` **输出** `3` **解释** `[[2,3],[3,7],[4,3],[3,7]]`中,`[3,7],[4,3],[3,7]`三个矩形都可以切出边长最大为 `$$3$$` 的正方形,因此输出 `$$3$$`。 #### 说明提示 - `$$1 \le nums.length \le 1000$$` - `$$nums[i].length = 2$$` - `$$1 \le li, wi \le 109$$` - `$$li \neq wi$$`
时间: 2024-01-25 19:03:06 浏览: 38
以下是 C++ 的切分正方形代码实现:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<vector<int>> nums = {{2, 3}, {3, 7}, {4, 3}, {3, 7}};
int maxLen = 0;
for (auto& num : nums) {
maxLen = max(maxLen, min(num[0], num[1]));
}
int count = 0;
for (auto& num : nums) {
if (min(num[0], num[1]) >= maxLen) {
count++;
}
}
cout << count << endl;
return 0;
}
```
该算法的思路是首先找到矩形数组中最小的边作为切分正方形的最大边长,然后遍历矩形数组,统计可以切分出最大边长的矩形数目。
相关问题
C++切分正方形的代码 描述:#### 题目描述 给你一个二维数组 nums ,其中 $$nums[i] = [li, wi]$$ 表示第 $$i$$ 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 $$k \le li$$ 和 $$k \le wi$$ ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [5,7] 可以切成边长最大为 $$5$$ 的正方形。 设 maxLen 为可以从矩形数组 nums 切分得到的最大正方形的边长。 请你计算有多少个矩形能够切出边长为 maxLen 的正方形,并返回矩形数目 。 #### 输入输出格式 输入格式 一行二维整型数组。 输出格式 一行整数。 #### 输入输出样例 输入 [[2,3],[3,7],[4,3],[3,7]] 输出 3 解释 [[2,3],[3,7],[4,3],[3,7]]中,[3,7],[4,3],[3,7]三个矩形都可以切出边长最大为 $$3$$ 的正方形,因此输出 $$3$$。 #### 说明提示 - $$1 \le nums.length \le 1000$$ - $$nums[i].length = 2$$ - $$1 \le li, wi \le 109$$ - $$li \neq wi$$
下面是 C++ 的代码实现:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<vector<int>> nums;
int l, w;
char c;
cin >> c;
while (cin >> c >> l >> c >> w >> c >> c) {
nums.push_back({l, w});
if (c == ']') break;
}
int ans = 0;
int left = 1, right = 1e9;
while (left <= right) {
int mid = (left + right) / 2;
bool flag = true;
for (auto &num : nums) {
int m = min(num[0], num[1]);
if (m < mid) {
if (num[0] < mid && num[1] < mid) {
flag = false;
break;
} else {
ans++;
}
}
}
if (flag) {
left = mid + 1;
} else {
right = mid - 1;
}
}
cout << ans << endl;
return 0;
}
```
写出C++切分正方形的代码 描述:#### 题目描述 给你一个二维数组 nums ,其中 $$nums[i] = [li, wi]$$ 表示第 $$i$$ 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 $$k \le li$$ 和 $$k \le wi$$ ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [5,7] 可以切成边长最大为 $$5$$ 的正方形。 设 maxLen 为可以从矩形数组 nums 切分得到的最大正方形的边长。 请你计算有多少个矩形能够切出边长为 maxLen 的正方形,并返回矩形数目 。 #### 输入输出格式 输入格式 一行二维整型数组。 输出格式 一行整数。 #### 输入输出样例 输入 [[2,3],[3,7],[4,3],[3,7]] 输出 3 解释 [[2,3],[3,7],[4,3],[3,7]]中,[3,7],[4,3],[3,7]三个矩形都可以切出边长最大为 $$3$$ 的正方形,因此输出 $$3$$。 #### 说明提示 - $$1 \le nums.length \le 1000$$ - $$nums[i].length = 2$$ - $$1 \le li, wi \le 109$$ - $$li \neq wi$$
以下是C++代码实现:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<pair<int, int>> nums;
int n;
cin >> n;
for (int i = 0; i < n; i++) {
int l, w;
cin >> l >> w;
nums.push_back(make_pair(l, w));
}
sort(nums.begin(), nums.end(), [](pair<int, int> a, pair<int, int> b) {
return a.first * a.second > b.first * b.second;
});
int maxLen = min(nums[0].first, nums[0].second);
int count = 0;
for (auto p : nums) {
if (p.first >= maxLen && p.second >= maxLen) {
count++;
} else if (p.first < maxLen && p.second < maxLen) {
// do nothing
} else {
if (p.first > p.second) {
swap(p.first, p.second);
}
if (p.first >= maxLen) {
count++;
}
}
}
cout << count << endl;
return 0;
}
```
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)