想法-Codeforces-Round 64 (Rated for Div. 2) Problem A Codeforces Inscribed Figures

早晨OvO

于 2019-05-02 10:44:14 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 想法

本文链接：https://blog.youkuaiyun.com/qq_42811434/article/details/89743132

Codeforces 同时被 2 个专栏收录

32 篇文章

订阅专栏

想法

14 篇文章

订阅专栏

博客围绕判断圆、等腰三角形、正方形交点个数展开。给定n个数，分别代表不同图形，将图形置于平面直角坐标系，后一个图形在前一个图形内，按规则确定图形大小，需计算交点个数，可能为无限个，同时要注意特殊点计数情况。

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

题目链接
题意：
判断圆、等腰三角形、正方形有多少个交点。
n个数，1代表圆，2代表高和底边相等的三角形，3代表正方形，把这n个图形放到平面直角坐标系中，第i+1个图形一定在第i个图形里面，圆要取能画的最大半径，三角形要取最大的高（并且底边与x轴平行，顶点在底边上面），正方形要取最大边长（并且每条边和坐标轴平行），求交点的个数（可能是无限个，如果是无限个则直接输出Infinite，否则输出Finite及交点个数）

★★★★★★★★注意考虑一种情况：（箭头所指的点计算了两次）
在这里插入图片描述

代码：

#include<stdio.h>
int a[1005];
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int ans=0,flag=0;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=2; i<=n; i++)
    {
        if(a[i]==1)
        {
            if(a[i-1]==2)
                ans=ans+3;
            if(a[i-1]==3)
                ans=ans+4;
        }
        if(a[i]==2)
        {
            if(a[i-1]==1)
                ans=ans+3;
            if(a[i-1]==3)
            {
                flag=1;
                break;
            }
        }
        if(a[i]==3)
        {
            if(a[i-1]==1)
                ans=ans+4;
            if(a[i-1]==2)
            {
                flag=1;
                break;
            }
        }
        //↓↓↓↓↓★★★★★★★★★★
        if(i>=3)
        {
            if(a[i-2]==3&&a[i-1]==1&&a[i]==2)
                ans--;
        }
    }
    if(flag==1)
        printf("Infinite\n");
    else
    {
        printf("Finite\n");
        printf("%d\n",ans);
    }
}