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

最新推荐文章于 2025-03-01 10:57:46 发布

K1ngston

最新推荐文章于 2025-03-01 10:57:46 发布

阅读量4.5k

点赞数 2

文章标签： c++

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

K1ngston

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【信息学奥赛】1034：计算三角形面积（C++）

weixin_62460981的博客

03-17

3333

今天来让我们来继续分析信息学奥赛一本通的第四十九题，也就是要按照题目的要求求出三角形的面积。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！）【题目描述及其目的】 1034：计算三角形面积时间限制: 1000 ms 内存限制: 65536 KB 提交数: 85465 通过数: 28702 【题目描述】已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度...

【信息奥赛一本通】1034：计算三角形面积

sohf777的博客

08-02

2178

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

参与评论您还未登录，请先登录后发表或查看评论

信息学奥赛一本通第1034题

lixuean0408的博客

07-06

527

平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括66个双精度浮点数，分别对应x1,y1,x2,y2,x3,y3。时间限制: 1000 ms 内存限制: 65536 KB。输出也是一行，输出三角形的面积，精确到小数点后两位。提交数:141846 通过数: 49791。1034：计算三角形面积。

信息学奥赛一本通（C++版)

最新发布

竞赛考级题库

03-01

1092

信息学奥赛一本通（C++版)

信息学奥赛一本通【1034：计算三角形面积】

zzzxwcx的博客

02-18

564

平面上有一个三角形，它的三个顶点坐标分别为(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：计算三角形面积

Bill_liu2020的博客

12-04

1479

刷题目录 #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)+

信息学奥赛一本通 1034：计算三角形面积 | OpenJudge NOI 1.3 17

君义NOIP的博客

12-29

5183

【题目链接】 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

信息学奥赛一本通，题号：1982

03-12

信息学奥赛一本通，题号：1982

《信息学奥赛一本通编程启蒙C++版》3001－3482（2023.11.09）B.pdf

11-09

《信息学奥赛一本通编程启蒙C++版》是为初学者设计的一本教程，旨在引导学生入门C++编程，并为参加信息学竞赛（如GESP、CSP-J等）做准备。该书从基础的编程概念出发，通过一系列实例和练习，帮助读者逐步掌握C++...

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

北港

07-25

1773

1003：对齐输出题目描述读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。输入只有一行，包含三个整数，整数之间以一个空格分开。输出只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。输入样例 123456789 0 -1 输出样例 123456789 0 -1 代码 #include <iostream> #include <cstdio> using name

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

北港

08-15

4050

1026：空格分隔输出题目描述读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。输入第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。输出输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。输入样例 a 12 2.3 3.2 输出样例 a 12 2.300000 3.200000 代码 #include <cstdio>

信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx

04-02

信息学奥赛一本通（C++版）在线评测系统，答案，1000-1009，前10道题。http://ybt.ssoier.cn:8088/problem_list.php?page=

信息学奥赛一本通：第一部分 C++语言 --＞第二章顺序结构程序设计 1034：计算三角形面积

yehuiz123的博客

03-26

1769

1034：计算三角形面积时间限制: 1000 ms 内存限制: 65536 KB 提交数: 86399 通过数: 28979 【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。【输入】输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3。【输...

信息学奥赛一本通（1034：计算三角形面积）

05-06

6897

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

aiao5412的博客

01-02

267

//qf #include <bits/stdc++.h> #define f(i,j,n) for(register int i=j;i<=n;i++) using namespace std; typedef long long ll; inline ll read() { ll x=0; int f=1; char ch=g...

信息学奥赛C++基础题1034: 等差数列末项计算

weixin_64614016的博客

04-18

421

一行，包含三个整数 a_1，a_2，n。1, 1, 2, 3, 5, 8, ... ，每一项与前一项的差不一样，所以这不是一个等差数列。2, 4, 6, 8, 10, ... ，每一项与前一项的差都是 2，所以这是一个等差数列。1, 2, 3, 4, 5, ... ，每一项与前一项的差都是 1，所以这是一个等差数列。给出一个等差数列的前两项 a_1，a_2，求第 n 项是多少。一个整数，即第 n 项的值。公差等于相邻两项的差值。

c++一本通：顺序结构程序设计: 第五节顺序结构实例 1034：计算三角形面积

jhgcjw的博客

08-10

472

#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：计算三角形面积------信息学奥赛题库

kk老师博客

12-29

556

平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。输出也是一行，输出三角形的面积，精确到小数点后两位。

信息学奥赛一本通-1034：计算三角形面积

Flower_vegetable的博客

07-22

983

【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。【输入】输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。【输出】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】 0 0 4 0 0 3 【输出样例】 6.00 #include<bits/stdc++.h> using namespace std; int m

信息学奥赛一本通（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; }