cf - #346 D-Bicycle Race

原创于 2016-04-12 23:45:20 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个计算在给定矩形基础上增加或减少矩形所形成的危险拐点数量的算法。通过数学推导得出公式（N-4）/2，并提供了一段C++代码实现，该算法对于理解拐点变化及其计算具有一定的指导意义。

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

#include <iostream>
#define MAX 1010
using namespace std;
/********************************************************************************************************************
                最大的矩形四个顶点肯定不是危险；
                在一个矩形的基础上，增加或者减少一个矩形，会增加两个拐点，一个危险拐点（数学知识）
                因此公式就是 （N-4）/2
********************************************************************************************************************/
int main()
{
    int T,a,b;
    while(cin>>T)
    {
        for(int i = 0;i <= T;i ++)
            cin>>a>>b;
        cout<<(T-4)/2<<endl;
    }
    return 0;
}