BOJ 448. 游戏

题意:给出一个多边形,放在一个木板上,有且仅有多边形的一条边和木板接触。木板与多边形接触的部分是空的。所以多边形有可能掉下来。

问题是:有多少种方案使多边形不掉下来。不同的边接触表示不同的方案。

思路:枚举每一个边,判断边的两个内角是否是钝角,是钝角就不会掉下来。

代码如下:

#include <cstdio>
#include <vector>
#include <queue>
#include <cmath>
#include <cstring>
#include <algorithm>
 
using namespace std;
 
template<class T>
inline bool read(T &n){
    T x = 0, tmp = 1; char c = getchar();
    while ((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if (c == EOF) return false;
    if (c == '-') c = getchar(), tmp = -1;
    while (c >= '0' && c <= '9') x *= 10, x += (c - '0'), c = getchar();
    n = x*tmp;
    return true;
}
 
template <class T>
inline void write(T n) {
    if (n < 0) {
        putchar('-');
        n = -n;
    }
    int len = 0, data[20];
    while (n) {
        data[len++] = n % 10;
        n /= 10;
    }
    if (!len) data[len++] = 0;
    while (len--) putchar(data[len] + 48);
}
 
const int MAX = 1010;
const double eps = 1e-8;
 
int dcmp(double x)
{
    if(fabs(x) < eps)
        return 0;
    else if(x > eps)
        return 1;
    else
        return -1;
}
 
struct point{
    double x,y;
    point (double a=0.0,double b=0.0):x(a),y(b){}
    point operator - (const point &a) const
    {
        return point(x -a.x,y - a.y);
    }
};
 
double dot(const point &a,const point &b)
{
    return a.x * b.x + a.y * b.y;
}
 
point p[MAX];
 
int main(void)
{
    //freopen("input.txt","r",stdin);
    int N;
    while(scanf("%d", &N) != EOF){
        for(int i = 1 ; i <= N; ++i)
            scanf("%lf %lf", &p[i].x,&p[i].y);
        p[0] = p[N];p[N+1] = p[1];p[N+2] = p[2];
        int cnt = 0;
        for(int i = 1; i <= N; ++i){
            point p1 =p[i-1],p2 =p[i],p3 = p[i+1],p4 = p[i+2];
            double d1 = dot(p1 - p2,p3 -p2);
            double d2 = dot(p2 - p3, p4 - p3);
            if(dcmp(d1) < 0 || dcmp(d2) < 0)
                cnt++;
        }
        printf("%d\n",cnt);
    }
}

内容概要:本文详细介绍了QY20B型汽车起重机液压系统的设计过程,涵盖其背景、发展史、主要运动机构及其液压回路设计。文章首先概述了汽车起重机的分类和发展历程,强调了液压技术在现代起重机中的重要性。接着,文章深入分析了QY20B型汽车起重机的五大主要运动机构(支腿、回转、伸缩、变幅、起升)的工作原理及相应的液压回路设计。每个回路的设计均考虑了性能要求、功能实现及工作原理,确保系统稳定可靠。此外,文章还详细计算了支腿油缸的受力、液压元件的选择及液压系统的性能验算,确保设计的可行性和安全性。 适合人群:从事工程机械设计、液压系统设计及相关领域的工程师和技术人员,以及对起重机技术感兴趣的高等院校学生和研究人员。 使用场景及目标:①为从事汽车起重机液压系统设计的工程师提供详细的参考案例;②帮助技术人员理解和掌握液压系统设计的关键技术和计算方法;③为高等院校学生提供学习和研究起重机液压系统设计的实用资料。 其他说明:本文不仅提供了详细的液压系统设计过程,还结合了实际工程应用,确保设计的实用性和可靠性。文中引用了大量参考文献,确保设计依据的科学性和权威性。阅读本文有助于读者深入了解汽车起重机液压系统的设计原理和实现方法,为实际工程应用提供有力支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值