信息学奥赛一本通（c++）题号：1034

最新推荐文章于 2024-10-06 20:28:58 发布
最新推荐文章于 2024-10-06 20:28:58 发布
阅读量4.4k 收藏 2
点赞数 2
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46500301/article/details/108166584
版权
该博客介绍了如何使用C++编程解决信息学奥赛中的问题1034，即计算平面上三角形的面积。题目要求根据三个顶点坐标(x1, y1), (x2, y2), (x3, y3)求解三角形面积，并精确到小数点后两位。示例输入为(0, 0, 4, 0, 0, 3)，对应的输出面积为6.00。" 133371894,20038963,使用pclpy实现点云近似体素滤波,"['点云处理', '滤波算法', '计算机视觉', 'Python库', '数据平滑']
摘要由CSDN通过智能技术生成

1034：计算三角形面积
题目描述

平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。

输入

输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。

输出

输出也是一行，输出三角形的面积，精确到小数点后两位。

输入样例

0 0 4 0 0 3

输出样例

6.00

代码

#include<iostream>
#include<cmath>
#include<iomanip>
<
最低0.47元/天 解锁文章
K1ngston
关注
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
信息学奥赛一本通（C++版）在线评测系统，答案，1000-1009，前10道题。http://ybt.ssoier.cn:8088/problem_list.php?page=
信息学奥赛一本通 1034：计算三角形面积
Bill_liu2020的博客
12-04 1443
刷题目录 #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { double x1,x2,x3,y1,y2,y3,p,s,a,b,c; cout.precision(2); cin>>x1>>y1>>x2>>y2>>x3>>y3; a=sqrt((x2-x1)*(x2-x1)+
c++信息学奥赛一本通（1）
最新发布
2302_81211062的博客
10-06 269
信息学奥赛一本通题目
【信息奥赛一本通】1034：计算三角形面积
sohf777的博客
08-02 1870
平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)那么请问这个三角形的面积是多少，精确到小数点后两位。
【信息学奥赛】1034：计算三角形面积（C++）
weixin_62460981的博客
03-17 3134
今天来让我们来继续分析信息学奥赛一本通的第四十九题，也就是要按照题目的要求求出三角形的面积。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 1034：计算三角形面积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 85465 通过数: 28702 【题目描述】 已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度...
信息学奥赛一本通 1034：计算三角形面积 | OpenJudge NOI 1.3 17
君义NOIP的博客
12-29 4658
【题目链接】 ybt 1034：计算三角形面积 OpenJudge NOI 1.3 17:计算三角形面积 【题目考点】 1. 已知三点求三角形面积公式 已知三点分别为(x1,y1),(x2,y2),(x3,y3)(x_1,y_1), (x_2,y_2), (x_3,y_3)(x1​,y1​),(x2​,y2​),(x3​,y3​) 先给出结论：这三个点围成的三角形的面积为： S=12∣x1y2+x2y3+x3y1−x1y3−x2y1−x3y2∣S=\frac{1}{2}|x_1y_2+x_2y_3+x_3y
NOI-1.3(17) 计算三角形面积
Spy_in的博客
04-20 1449
NOI-1.3(17) 计算三角形面积
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
信息学奥赛一本通1100：金币.mp4
12-26
信息学奥赛一本通1100：金币.mp4
《信息学奥赛一本通·编程启蒙 C++版》目录 2023.06.16(H).pdf
09-13
《信息学奥赛一本通·编程启蒙 C++版》是一本专为初学者设计的教材，旨在引导读者进入C++编程的世界，同时为参加信息学奥林匹克竞赛（简称信奥赛）提供基础知识。这本书覆盖了从基本概念到实际编程技巧的多个方面，...
《信息学奥赛一本通·编程启蒙 C++版》题解及视频等 2024.06.08(S).pdf
06-08
根据给定文件的信息，《信息学奥赛一本通·编程启蒙 C++版》是一本专注于C++编程语言在信息学竞赛中的应用与实践的教材。本书不仅涵盖了编程的基础知识，还提供了大量的练习题来帮助读者巩固所学内容。下面将根据...
一本通-1034：计算三角形面积
~
01-23 1579
1034：计算三角形面积
信息学奥赛一本通【1034：计算三角形面积】
zzzxwcx的博客
02-18 468
平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括66个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3。输出也是一行，输出三角形的面积，精确到小数点后两位。
c++一本通：顺序结构程序设计: 第五节 顺序结构实例 1034：计算三角形面积
jhgcjw的博客
08-10 446
#include <bits/stdc++.h> using namespace std; double jh(double a1,double a2,double b1,double b2) { return sqrt((a1-b1)*(a1-b1)+(a2-b2)*(a2-b2)); } int main () { double x1, y1, x2, y2, x3, y3; scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x.
信息学奥赛一本通（1034：计算三角形面积）
05-06 6201
1034：计算三角形面积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 67428 通过数: 21782 【题目描述】 平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。 【输入】 输入仅一行，包括66个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3。 【输出】...
信息学奥赛一本通第1034题
lixuean0408的博客
07-06 390
平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括66个双精度浮点数，分别对应x1,y1,x2,y2,x3,y3。时间限制: 1000 ms 内存限制: 65536 KB。输出也是一行，输出三角形的面积，精确到小数点后两位。提交数:141846 通过数: 49791。1034：计算三角形面积。
[c++] [1014] 计算三角形面积
记录学习
09-27 561
平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括6个浮点数，分别对应x1, y1, x2, y2, x3, y3。输出也是一行，输出三角形的面积，精确到小数点后两位。
1034：计算三角形面积------信息学奥赛题库
kk老师博客
12-29 512
平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。输出也是一行，输出三角形的面积，精确到小数点后两位。
信息学奥赛一本通（c++）题号：2066
06-28
### 回答1： 题目描述：编写一个C++程序，输入一个整数n，输出对应的n行数字 解题思路：使用循环语句for或while，循环从1到n输出对应数字，使用换行符 代码示例： #include <iostream> using namespace std; int main() { int n; cin >> n; for(int i=1;i<=n;i++) { cout << i << endl; } return 0; } ### 回答2： 题目描述：给定一个字符串S和一个整数n，你需要将S分为若干个子串，使每个子串的长度不超过n，且相邻的两个子串中，后一个子串的第一个字符和前一个子串的最后一个字符相同。求符合要求的最多子串数量。 这个题目可以用动态规划来解决。我们定义一个二维数组dp，其中dp[i][j]表示将S的前i个字符分成若干个子串，而第j个子串的最后一个字符为S[i]时，可以得到的最大子串数量。 那么怎么计算dp[i][j]呢？如果我们知道了dp[i-1][k]，那么我们可以考虑将最后一个子串扩展到S[i]。此时最后一个子串的长度是i-k，如果这个长度小于等于n，那么我们可以将最后一个子串扩展到S[i]，即dp[i][j]=dp[i-1][k]+1。但是这个条件并不够，因为题目要求相邻的两个子串中，后一个子串的第一个字符和前一个子串的最后一个字符相同，所以我们还需要满足S[i-(i-k)][i-k+1]等于S[i]，即S[i-(i-k)]表示前一个子串的最后一个字符，等于S[i]，表示后一个子串的第一个字符。因此，如果满足这个条件，我们可以将最后一个子串扩展到S[i]，即dp[i][j]=dp[i-1][k]+1。 对于这个问题，我们可以枚举所有的i和j，遍历所有的k，计算每个dp[i][j]的值，最后取所有的dp[i][j]中的最大值就是我们要求的答案。 时间复杂度是O(n^3)，空间复杂度是O(n^2)。如果n很大，可以考虑压缩状态，将dp数组中的所有子串看作一个整体，用一个三维数组表示状态。 ### 回答3： 题目描述：给定一个长度为n（n<=1000）的序列a_i（1<=i<=n），你需要求出这个序列中最长的不下降子序列的长度。 解题思路：可以用dp的方式解决这个题目，定义dp[i]为以第i个数结尾的最长不下降子序列的长度，那么自然有： dp[i]=max(dp[j])+1(0<j<i,a[j]<=a[i]) 其中a[j]<=a[i]表示a[i]是从a[j]转移来的，那么dp[i]就是将前面的最长不下降子序列加上当前的数后得到的结果，取最大值即可。最后我们只需要遍历dp数组，取得其中的最大值即为所求的最长不下降子序列的长度。 时间复杂度分析：该算法至少需要O(n^2)的时间复杂度，因为需要计算每一个dp[i]的值。实际上由于dp[i]只依赖于前面的dp[j](0<j<i)，所以可以通过线段树或者树状数组优化，将时间复杂度优化到O(nlogn)。 完整代码如下： #include <bits/stdc++.h> using namespace std; const int MAXN = 1010; int a[MAXN],dp[MAXN]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); dp[i]=1; //初始化dp数组 } for(int i=1;i<=n;i++){ //i从1到n枚举每个数字 for(int j=1;j<i;j++){//j从1到i-1枚举i之前的每个数字 if(a[j]<=a[i]){//如果前面有小于等于当前的数字，则可以从其转移而来 dp[i]=max(dp[i],dp[j]+1); } } } int ans=0; for(int i=1;i<=n;i++){//找到dp数组中的最大值 ans=max(ans,dp[i]); } printf("%d\n",ans); return 0; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值