GYM 101173 C.Convex Contour(计算几何)

本文介绍了一种计算由三角形、正方形和圆形组成的特定排列的凸形周长的方法。通过分析不同形状间的连接方式,提出了针对不同组合的计算公式,并提供了一个C++实现示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Description
给出若干三角形正方形和圆形摆成一排,求它们构成的凸型的周长,三角形正方形边长和圆的直径均为单位长度
这里写图片描述
Input
第一行一个整数n表示图形的个数,之后一个长度为n的字符串表示每个图形是什么,T表示三角形,S表示正方形,C表示圆(1<=n<=20)
Output
输出构成的凸型的周长
Sample Input
4
TSTC
Sample Output
9.088434417
Solution
分几种情况考虑:
1.两边都是S
2.两边都是C
3.一边是S一边是C
4.两边都是T
5.一边是T一边是C
6.一边是T一边是S
两个麻烦的地方:
1.TT…TC(代码中的get1)
2.TT…TS(代码中的get2)
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
const double PI=acos(-1.0);
const double C=0.5*sqrt(3.0);
#define maxn 22
char s[maxn];
double get1(int n)
{
    double a=atan((C-0.5)/n);
    double b=asin(0.5/sqrt(n*n+(C-0.5)*(C-0.5)))-a;
    double c=0.5*PI-a-b;
    return n+1.5+0.5*(tan(c)+b);
}
double get2(int n)
{
    return n+2+sqrt((n-0.5)*(n-0.5)+(1.0-C)*(1.0-C));
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        scanf("%s",s+1);
        double ans=0;
        if(n==1)
        {
            if(s[1]=='T')ans=3;
            else if(s[1]=='S')ans=4;
            else ans=PI;
        }
        else
        {
            if(s[n]=='T')
            {
                for(int i=1,j=n;i<j;i++,j--)swap(s[i],s[j]);
            }
            if(s[1]=='S'&&s[n]=='S')ans=2*(n+1);
            else if(s[1]=='C'&&s[n]=='C')ans=2*n-2+PI;
            else if(s[1]=='C'&&s[n]=='S'||s[1]=='S'&&s[n]=='C')ans=2*n+0.5*PI;
            else if(s[1]=='T'&&s[n]=='T')
            {
                int pos1=1,pos2=n;
                while(s[pos1]=='T')pos1++;
                while(s[pos2]=='T')pos2--;
                if(pos2==0)ans=2*n+1;
                else
                {
                    if(s[pos2]=='C')ans+=get1(n-pos2);
                    else ans+=get2(n-pos2);
                    if(s[pos1]=='C')ans+=get1(pos1-1);
                    else ans+=get2(pos1-1);
                    ans+=2.0*(pos2-pos1);
                }
            }
            else
            {
                int pos=1;
                while(s[pos]=='T')pos++;
                if(s[pos]=='C')ans+=get1(pos-1);
                else ans+=get2(pos-1);
                if(s[n]=='C')ans+=2*(n-pos)+0.5*PI;
                else ans+=2*(n-pos)+2;
            }
        }
        printf("%.10f\n",ans);
    }
    return 0;
}
### 使用 `gym.spaces.Box` 定义动作空间 在OpenAI Gym环境中定义连续的动作空间通常会使用到 `gym.spaces.Box` 类。此类允许创建一个多维的盒子形状的空间,其边界由低限(low)和高限(high)参数指定[^1]。 对于给定的例子,在类 `ActionSpace` 中静态方法 `from_type` 返回了一个基于输入类型的行动空间实例: 当 `space_type` 是 `Continuous` 时,返回的是一个三维向量形式的动作空间对象,该对象表示三个维度上的取值范围分别为 `[0.0, 1.0]`, `[0.0, 1.0]`, 和 `[-1.0, 1.0]` 的实数集合,并且数据类型被设定为了 `np.float32`: ```python import numpy as np import gym class ActionSpace: @staticmethod def from_type(action_type: int): space_type = ActionSpaceType(action_type) if space_type == ActionSpaceType.Continuous: return gym.spaces.Box( low=np.array([0.0, 0.0, -1.0]), high=np.array([1.0, 1.0, 1.0]), dtype=np.float32, ) ``` 此段代码展示了如何通过传递最低限度(`low`)数组以及最高限度(`high`)数组来初始化一个新的Box实例,从而构建出一个具有特定界限的多维连续数值区间作为环境可能采取的一系列合法行为的选择集的一部分。 另外值得注意的是,每个环境都应当具备属性 `action_space` 和 `observation_space` ,这两个属性应该是继承自 `Space` 类的对象实例;Gymnasium库支持大多数用户可能会需要用到的不同种类的空间实现方式[^2]。 #### 创建并测试 Box 动作空间的一个简单例子 下面是一个简单的Python脚本片段用于展示怎样创建和验证一个基本的 `Box` 空间成员资格的方法: ```python def check_box_space(): box_space = gym.spaces.Box(low=-1.0, high=1.0, shape=(2,), dtype=np.float32) sample_action = box_space.sample() # 获取随机样本 is_valid = box_space.contains(sample_action) # 检查合法性 print(f"Sampled action {sample_action} within bounds? {'Yes' if is_valid else 'No'}") check_box_space() ``` 上述函数首先建立了一个二维的 `-1.0` 到 `1.0` 范围内的浮点型 `Box` 空间,接着从中抽取了一组随机样本来检验它确实位于所规定的范围内。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值