算法竞赛入门【码蹄集新手村600题】(MT1040-1060)C语言(二)

简介: 算法竞赛入门【码蹄集新手村600题】(MT1040-1060)C语言(二)

MT1049 三角形坐标

(1)题目

输入三角形三个顶点A,B,C的坐标(x,y),根据公式计算并输出三角形面积。

S=1/2 * |x1y2+x2y3+x3y1-x1y3-x2y1-x3y2|


格式

输入格式:
依次输入三个顶点A,B,C的坐标(x,y),整型,空格分隔。
输出格式:
输出实型,保留2位小数。

样例1

输入:
0 1 0 0 1 0
输出:
0.50

(2)参考代码

#include<stdio.h>
int main() 
{
    int x1, y1, x2, y2, x3, y3;
    double S;
    scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
    if (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2 >= 0)
    {
        S=1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    else
    {
        S=-1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    printf("%.2lf", S);
    return 0; 
}

MT1050 空间三角形

(1)题目

输入在三维空间的三角形三个顶点A,B,C的坐标(x,y,z),计算并输出三角形面积。不考虑不能构成三角形的特殊情况。


格式

输入格式:
依次输入三个顶点A,B,C的坐标(x,y,z),整型,空格分隔。
输出格式:
输出实型,保留2位小数。

样例1

输入:
0 0 0 0 0 3 3 0 0
输出:
4.50

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{
    int x1, y1, z1, x2, y2, z2, x3, y3, z3, a, b, c;
    double S, A, B, C, P;
    scanf("%d %d %d %d %d %d %d %d %d %d", &x1, &y1, &z1, &x2, &y2, &z2, &x3, &y3, &z3);
    a = (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2);
    b = (x3-x2)*(x3-x2)+(y3-y2)*(y3-y2)+(z3-z2)*(z3-z2);
    c = (x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)+(z1-z3)*(z1-z3);
    A = sqrt(a);
    B = sqrt(b);
    C = sqrt(c);
    P = (A+B+C)/2.0;
    S = sqrt(P*(P-A)*(P-B)*(P-C));
    printf("%.2lf", S);
    return 0; 
}

MT1051 四边形坐标

(1)题目

输入四边4个顶点A,B,C,D的坐标(x,y),计算并输出四边形面积。


格式

输入格式:
依次输入4个顶点A,B,C,D的坐标(x,y),四边形一定是凸四边形,整型,空格分隔。
输出格式:
输出实型,保留2位小数。

样例1

输入:
0 0 1 0 5 5 0 1
输出:
5.00

备注

分解成2个三角形,三角形面积公式: S=1/2 * |x1y2-x1y3+x2y3-x2y1+x3y1-x3y2|

(2)参考代码

#include<stdio.h>
int main() 
{
    int x1, y1, x2, y2, x3, y3, x4, y4;
    double S = 0;
    scanf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
    if (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2 >= 0)
    {
        S += 1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    else
    {
        S += (-1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2));
    }
    if (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3 >= 0)
    {
        S += 1.0/2.0 * (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3);
    }
    else
    {
        S += (-1.0/2.0 * (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3));
    }
    if (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4 >= 0)
    {
        S += 1.0/2.0 * (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4);
    }
    else
    {
        S += (-1.0/2.0 * (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4));
    }
    if (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4 >= 0)
    {
        S += 1.0/2.0 * (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4);
    }
    else
    {
        S += (-1.0/2.0 * (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4));
    }
    printf("%.2lf", S / 2);
    return 0; 
}

MT1052 直角坐标到极坐标的转换

(1)题目

请编写一个简单程序,实现直角坐标(x,y)到极坐标 (r,θ)的转换。数学中,极坐标系是一个二维坐标系,其中平面上的每个点由一个夹角和一段相对中心点——极点(相当于我们较为熟知的直角坐标系中的原点)的距离来表示。PI=3.1415926

其中:


格式

输入格式:
输入float型,空格分隔
输出格式:
输出float型,空格分隔,保留1位小数

样例1

输入:
1 1
输出:
1.4 45.0

(2)参考代码

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{ 
    double x, y, r, o;
    scanf("%lf %lf", &x, &y);
    r = sqrt(x*x + y*y);
    o = atan2(y, x) * 180.0 / PI;
    printf("%.1lf %.1lf", r, o);
    return 0; 
}

MT1053 极坐标到直角坐标的转换

(1)题目

请编写一个简单程序,实现极坐标 (r,θ)到直角坐标(x,y)的转换。数学中,极坐标系是一个二维坐标系,其中平面上的每个点由一个夹角和一段相对中心点——极点(相当于我们较为熟知的直角坐标系中的原点)的距离来表示。PI=3.1415926

其中:

x = r × cos( θ )

y = r × sin( θ )


格式

输入格式:
输入实型,空格分隔
输出格式:
输出实型,逗号分隔,保留2位小数

样例1

输入:
1.4142 45
输出:
1.00,1.00

(2)参考代码

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{ 
    double r, o, x, y;
    scanf("%lf %lf", &r, &o);
    x = r * cos(o*PI/180.0);
    y = r * sin(o*PI/180.0);
    printf("%.2lf,%.2lf", x, y);
    return 0; 
}

MT1054 弓形弦长

(1)题目

假定弓形弦长为C,半径为R,弦高为H,输入R和H,输出弓形弦长C。计算公式如下:


格式

输入格式:
输入实型,空格分隔。
输出格式:
输出实型,保留2位小数。

样例1

输入:
3 2.23607 
输出:
5.80

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double R, H, C;
    scanf("%lf %lf", &R, &H);
    C = 2 * sqrt(H * (2 * R - H));
    printf("%.2lf", C);
    return 0; 
}
目录
相关文章
|
存储 算法
算法入门:专题二---滑动窗口(长度最小的子数组)类型题目攻克!
给定一个正整数数组和目标值target,找出总和大于等于target的最短连续子数组长度。利用滑动窗口(双指针)优化,维护窗口内元素和,通过单调性避免重复枚举,时间复杂度O(n)。当窗口和满足条件时收缩左边界,更新最小长度,最终返回结果。
|
存储 算法
算法入门:专题一:双指针(有效三角形的个数)
给定一个数组,找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质,先排序,再用双指针优化。固定最大边,左右指针从区间两端向内移动,若两短边之和大于最长边,则中间所有组合均有效,时间复杂度由暴力的O(n³)降至O(n²)。
|
存储 算法 编译器
算法入门:剑指offer改编题目:查找总价格为目标值的两个商品
给定递增数组和目标值target,找出两数之和等于target的两个数字。利用双指针法,left从头、right从尾向中间逼近,根据和与target的大小关系调整指针,时间复杂度O(n),空间复杂度O(1)。找不到时返回{-1,-1}。
|
机器学习/深度学习 数据采集 算法
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
398 0
|
机器学习/深度学习 算法 机器人
强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)
本文介绍了时间差分法(TD)中的两种经典算法:SARSA和Q-Learning。二者均为无模型强化学习方法,通过与环境交互估算动作价值函数。SARSA是On-Policy算法,采用ε-greedy策略进行动作选择和评估;而Q-Learning为Off-Policy算法,评估时选取下一状态中估值最大的动作。相比动态规划和蒙特卡洛方法,TD算法结合了自举更新与样本更新的优势,实现边行动边学习。文章通过生动的例子解释了两者的差异,并提供了伪代码帮助理解。
1388 2
|
存储 NoSQL 编译器
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
指针是一个变量,它存储另一个变量的内存地址。换句话说,指针“指向”存储在内存中的某个数据。
694 7
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
|
存储 编译器 C语言
【C语言程序设计——入门】C语言入门与基础语法(头歌实践教学平台习题)【合集】
本文档介绍了C语言环境配置和编程任务,主要内容包括: - **C语言环境配置**:详细讲解了在Windows系统上配置C语言开发环境的步骤。 - **第1关:程序改错**:包含任务描述、相关知识(如头文件引用、基本语法规则)、编程要求、测试说明及通关代码。 - **第2关:scanf函数**:涉及`scanf`和`printf`函数的格式与使用方法,提供编程要求、测试说明及通关代码。 文档结构清晰,涵盖从环境搭建到具体编程任务的完整流程,适合初学者学习和实践。
723 4
|
C语言
【C语言程序设计——入门】基本数据类型与表达式(头歌实践教学平台习题)【合集】
这份文档详细介绍了编程任务的多个关卡,涵盖C语言的基础知识和应用。主要内容包括: 1. **目录**:列出所有关卡,如`print函数操作`、`转义字符使用`、`数的向上取整`等。 2. **各关卡的任务描述**:明确每关的具体编程任务,例如使用`printf`函数输出特定字符串、实现向上取整功能等。 3. **相关知识**:提供完成任务所需的背景知识,如格式化输出、算术运算符、关系运算符等。 4. **编程要求**:给出具体的代码编写提示。 5. **测试说明**:包含预期输入输出,帮助验证程序正确性。 6. 文档通过逐步引导学习者掌握C语言的基本语法和常用函数,适合初学者练习编程技能。
602 1
|
存储 算法 程序员
C 语言递归算法:以简洁代码驾驭复杂逻辑
C语言递归算法简介:通过简洁的代码实现复杂的逻辑处理,递归函数自我调用解决分层问题,高效而优雅。适用于树形结构遍历、数学计算等领域。
|
存储 缓存 算法
C语言在实现高效算法方面的特点与优势,包括高效性、灵活性、可移植性和底层访问能力
本文探讨了C语言在实现高效算法方面的特点与优势,包括高效性、灵活性、可移植性和底层访问能力。文章还分析了数据结构的选择与优化、算法设计的优化策略、内存管理和代码优化技巧,并通过实际案例展示了C语言在排序和图遍历算法中的高效实现。
728 2

热门文章

最新文章