2023-03-24 15:02 门头沟学院 Java 发布于山西
关注
牛油们，这道笔试题咋做了
有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。
输入描述：
第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。
对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0<a[i]<100)。
输入描述：
第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。
对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0<a[i]<100)。
全部评论
你好开心 楼主
楼主 门头沟学院 Java
我考的时候没全部ac
牛客794861292号
Imperial College London 引擎开发
void backTrace(const vector<int> &nums, vector<bool> &used, int counter, int num_edge, int &max_value, int current_sum) {
if(num_edge == 3) {
num_edge = 0;
counter ++;
current_sum = 0;
max_value = std::max(counter, max_value);
}
int n = nums.size();
for(int i = 0; i < n; ++i) {
if(!used[i] &&(num_edge < 2 || (num_edge == 2 && current_sum == nums[i]))) {
used[i] = true;
backTrace(nums, used, counter, num_edge + 1, max_value, current_sum + nums[i]);
used[i] = false;
}
}
}
int rightTriangle(vector<int> &nums) {
int n = nums.size();
vector<bool> used(n, false);
for(int i = 0; i < n; ++i) {
nums[i] = nums[i] *nums[i];
}
int max_value = INT_MIN;
backTrace(nums, used, 0, 0, max_value, 0);
return max_value;
}
大寄一场
中国海洋大学 C++
一眼三数之和的模板
青梅香自在
西安邮电大学 Java
这个数据量一眼暴力能解 20的三次×一百 数量级不高
相关推荐
查看5道真题和解析
张伟要好好学习：腾讯算失败，其他人叫啥
点赞 评论 收藏
分享